article

Free access

Queueing Analysis of the IBM 2314 Disk Storage Facility

Authors:

Joseph Abate,

Harvey Dubner,

Sheldon B. WeinbergAuthors Info & Claims

Journal of the ACM (JACM), Volume 15, Issue 4

Pages 577 - 589

https://doi.org/10.1145/321479.321484

Published: 01 October 1968 Publication History

PDF eReader

Abstract

In this paper the use of the techniques of queueing theory in analyzing the performance of a mass storage device in a real-time environment is demonstrated; concern is with the tradeoff experienced in practice between throughput of a stochastic service device and the response time for each service request. For concreteness, the analysis is applied to the IBM 2314 disk storage facility. The results are presented in a series of graphs showing the file system response time versus the throughput for several distributions of record length and arm movement. The queueing model and the theoretical tools used are described in sufficient detail to permit the reader to apply the techniques to other systems. In particular, any disk whose seek time characteristic can be approximated by a piecewise linear continuous function may be analyzed by the methods presented.

References

[1]

SCHERR, A. L. An Analysis of Time-Shared Computer Systems. MIT Press, Cambridge, Mass., 1967.

Google Scholar

[2]

NIELSEN, N.R. The analysis of general purpose computer time-sharing systems. Document 40-10-1, Computation Center, Stanford U., Stanford, Calif., 1966.

Google Scholar

[3]

FIFE, D. W., AND SMITH, J.L. Transmission capacity of disc storage systems with concurrent arm positioning. IEEE Trans. EC-14, 4 (Aug. 1965), 575-582.

Google Scholar

[4]

DENNING, P. J. Effects of scheduling on file memory operations. Proc. AFIPS 1967 Spring Joint Comput. Conf., Vol. 30, pp. 9-21 (Thompson Books, Washington, D. C.).

Google Scholar

[5]

SEAMAN, P. H., LIND, R. A., AND WILSON, T.L. An analysis of auxiliary storage activity. IBM Syst. J. (1966), 158-170.

Google Scholar

[6]

IBM/360--2314 direct access storage facility. IBM Manual No. A26-3599-2, IBM Corp., Poughkeepsie, N. Y., 1965.

Google Scholar

[7]

RIORDAN, J. Stochastic Service Systems. Wiley, New York, 1962.

Google Scholar

[8]

KLEINBOCK, L. Communication Nets. McGraw-Hill, New York, 1964.

Google Scholar

[9]

DUBNER, H., AND ABATE, J. Numerical inversion of Laplace transforms by relating them to the finite Fourier cosine transform. J. ACM I5, 1 (Jan. 1968), 115-123.

Crossref

Google Scholar

[10]

FELLER, W. An Introduction to Probability Theory and Its Applications, Vol. II. Wiley, New York, 1967.

Google Scholar

Cited By

View all

(2022)BibliographyStorage Systems10.1016/B978-0-32-390796-5.00023-1(641-693)Online publication date: 2022
https://doi.org/10.1016/B978-0-32-390796-5.00023-1
Thomasian A(2022)Disk drive data placement and schedulingStorage Systems10.1016/B978-0-32-390796-5.00012-7(197-222)Online publication date: 2022
https://doi.org/10.1016/B978-0-32-390796-5.00012-7
Rourke TClark S(2016)Applications Of A Heterogeneous Approach To The Simulation Of Computer SystemsINFOR: Information Systems and Operational Research10.1080/03155986.1976.1173164114:3(212-226)Online publication date: 25-May-2016
https://doi.org/10.1080/03155986.1976.11731641
Show More Cited By

Index Terms

Queueing Analysis of the IBM 2314 Disk Storage Facility

Recommendations

Disk scrubbing versus intra-disk redundancy for high-reliability raid storage systems
SIGMETRICS '08: Proceedings of the 2008 ACM SIGMETRICS international conference on Measurement and modeling of computer systems

Two schemes proposed to cope with unrecoverable or latent media errors and enhance the reliability of RAID systems are examined. The first scheme is the established, widely used disk scrubbing scheme, which operates by periodically accessing disk drives ...
Mirrored Disk Organization Reliability Analysis

Disk mirroring or RAID level 1 (RAID1) is a popular paradigm to achieve fault tolerance and a higher disk access bandwidth for read requests. We consider four RAID1 organizations: basic mirroring, group rotate declustering, interleaved declustering, and ...
Disk scrubbing versus intra-disk redundancy for high-reliability raid storage systems
SIGMETRICS '08

Two schemes proposed to cope with unrecoverable or latent media errors and enhance the reliability of RAID systems are examined. The first scheme is the established, widely used disk scrubbing scheme, which operates by periodically accessing disk drives ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

Journal of the ACM Volume 15, Issue 4

Oct. 1968

228 pages

ISSN:0004-5411

EISSN:1557-735X

DOI:10.1145/321479

Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 October 1968

Published in JACM Volume 15, Issue 4

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

43
Total Citations
View Citations
474
Total Downloads

Downloads (Last 12 months)70
Downloads (Last 6 weeks)10

Reflects downloads up to 26 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

(2022)BibliographyStorage Systems10.1016/B978-0-32-390796-5.00023-1(641-693)Online publication date: 2022
https://doi.org/10.1016/B978-0-32-390796-5.00023-1
Thomasian A(2022)Disk drive data placement and schedulingStorage Systems10.1016/B978-0-32-390796-5.00012-7(197-222)Online publication date: 2022
https://doi.org/10.1016/B978-0-32-390796-5.00012-7
Rourke TClark S(2016)Applications Of A Heterogeneous Approach To The Simulation Of Computer SystemsINFOR: Information Systems and Operational Research10.1080/03155986.1976.1173164114:3(212-226)Online publication date: 25-May-2016
https://doi.org/10.1080/03155986.1976.11731641
Bhat UShalaby MFischer M(2006)Approximation techniques in the solution of queueing problemsNaval Research Logistics Quarterly10.1002/nav.380026021126:2(311-326)Online publication date: 21-Nov-2006
https://doi.org/10.1002/nav.3800260211
Lee Y(2004)A virtual server queueing network method for component based performance modelling of metacomputingFuture Generation Computer Systems10.1016/S0167-739X(03)00141-920:1(145-155)Online publication date: 1-Jan-2004
https://dl.acm.org/doi/10.1016/S0167-739X%2803%2900141-9
KUMAR AAGARWAL MMAHAJAN M(1990)Concept of priority in the evaluation of a multidisk systemInternational Journal of Systems Science10.1080/0020772900891047721:8(1567-1576)Online publication date: Aug-1990
https://doi.org/10.1080/00207729008910477
Sumita USheng O(1988)Analysis of query processing in distributed database systems with fully replicated files: hierarchical approachPerformance Evaluation10.1016/0166-5316(88)90005-38:3(223-238)Online publication date: 1-Jun-1988
https://dl.acm.org/doi/10.1016/0166-5316%2888%2990005-3
Gavish BSumita U(1988)Analysis of channel and disk subsystems in computer systemsQueueing Systems: Theory and Applications10.1007/BF011590843:1(1-23)Online publication date: 21-Feb-1988
https://dl.acm.org/doi/10.1007/BF01159084
Bruneel H(1983)The application of the concurrent seek technique in order to improve the performance of disk storage devicesZeitschrift für Operations Research10.1007/BF0191693427:1(B113-B140)Online publication date: Dec-1983
https://doi.org/10.1007/BF01916934
Leung CChoo Q(1982)The effect of fixed-length record implementation on file system responseActa Informatica10.1007/BF0026415917:4(399-409)Online publication date: 1-Oct-1982
https://dl.acm.org/doi/10.1007/BF00264159
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Abstract

References

Cited By

Index Terms

Recommendations

Disk scrubbing versus intra-disk redundancy for high-reliability raid storage systems

Mirrored Disk Organization Reliability Analysis

Disk scrubbing versus intra-disk redundancy for high-reliability raid storage systems

Comments

Information

Published In

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations