Performance of Movable-Head Disk Storage Devices

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Performance of Movable-Head Disk Storage Devices

Full text

Pdf (1.14 MB)

Source

Journal of the ACM (JACM) archive
Volume 20 , Issue 4 (October 1973) table of contents

Pages: 604 - 623

Year of Publication: 1973

ISSN:0004-5411

Authors

C. C. Gotlieb	Department of Computer Science, University of Toronto, Toronto, Ontario, M5S 1A7, Canada
G. H. MacEwen	Department of Computing and Information Science, Queen's University, Kingston, Ontario, Canada

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 3, Downloads (12 Months): 28, Citation Count: 13

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/321784.321789 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Glenn Hilton Macewen, Performance of disk storage devices in computer systems, 1971
	2	FREEMAN, D.N. A storage hierarchy system for batch processing. Proc. AFIPS 1968 SJCC, Vol. 32, AFIPS Press, Montvale, N. j., pp. 229-243.
	3	D. P. Gaver, Jr., Probability Models for Multiprogramming Computer Systems, Journal of the ACM (JACM), v.14 n.3, p.423-438, July 1967 [doi>10.1145/321406.321407]
	4	FIFE, D. W., AND SMITH, J.L. Transmission capacity of disk storage systems with concurrent arm positioning. IEEE Trans. EC-15 (Aug. 1965), 575-582.
	5	SEAMAN, P. H., LIND, R. A., AND WILSON, T. L. An analysis of auxiliary storage activity. IBM Syst. J. 5, 3 (1966), 158-170.
	6	DENNING, P. J. Effects of scheduling on file memory operations. Proc. AFIPS 1967 SJCC, Vol. 30, AFIPS Press, Montvale, N. J., pp. 9-21.
	7	Joseph Abate , Harvey Dubner , Sheldon B. Weinberg, Queueing Analysis of the IBM 2314 Disk Storage Facility, Journal of the ACM (JACM), v.15 n.4, p.577-589, Oct. 1968 [doi>10.1145/321479.321484]
	8	Toby J. Teorey , Tad B. Pinkerton, A comparative analysis of disk scheduling policies, Communications of the ACM, v.15 n.3, p.177-184, March 1972 [doi>10.1145/361268.361278]
	9	H. Frank, Analysis and Optimization of Disk Storage Devices for Time-Sharing Systems, Journal of the ACM (JACM), v.16 n.4, p.602-620, Oct. 1969 [doi>10.1145/321541.321550]
	10	IBM System/360 component description--2314 direct access storage facility. Form A26-3599, IBM Syst. Ref. Library.
	11	E. Fuchs , P. E. Jackson, Estimates of distributions of random variables for certain computer communications traffic models, Communications of the ACM, v.13 n.12, p.752-757, Dec. 1970 [doi>10.1145/362814.362830]
	12	FELLER, W. An Introduction to Probability Theory and Its Applications, Vol. II. Wiley, New York, 1966.
	13	HARRIS, C.M. Queues with state dependent stochastic service rates. Oper. Res. 15, 1 (Jan. 1967), 117-130.
	14	HARRIS, C.M. Queues with state-dependent stochastic service rates. Ph.D. Th., Polytechnic Inst. of Brooklyn, Brooklyn, N. Y., 1966.
	15	KENDALL, D.G. Stochastic processes occurring in the theory of queues and their analysis by means of the imbedded Markov chain. Ann. Math. Slat. 25 (1953), 338-354.
	16	Emanuel Parzen, Stochastic processes, Society for Industrial and Applied Mathematics, Philadelphia, PA, 1999
	17	LITTLE, J. D.C. A proof of the queueing formula: L = XW. Oper. Res. 9, 3 (Mar. 1961), 383- 387.
	18	SAATZ, T.L. Elements of Queuei~,g Theory with Applications. McGraw-Hill, New York, 1961.
	19	FOSTER, F.G. On stochastic matrices associated with certain queueing processes. Ann. Math. Slat. 25 (1953), 355-360.
	20	T^KACS, L. Introduction to the Theory of Queues. Oxford U. Press, New York, 1962.
	21	IBM Installation Newsletter, Issue No. 70-07, Apr. 1970.
	22	ABATE, J., AND DUBNER H. Optimizing the performance of a drum-like storage. 1EEE Trans. C-18, 11 (Nov. 1969), 992-997.
	23	COFFMAN, E. G., KLIMKO, L. A., AND RYAN, BARBARA. Analysis of scanning policies for reducing disk seek times. SIAM J. Comp. (to appear).

CITED BY 13

	E. Bachmat, Average case analysis for batched disk scheduling and increasing subsequences, Proceedings of the thiry-fourth annual ACM symposium on Theory of computing, May 19-21, 2002, Montreal, Quebec, Canada
	R. A. Davenport, Design of transaction-oriented systems employing a transaction monitor, Proceedings of the 1974 annual conference, p.222-230, January 1974
	Walter C. Oney, Queueing Analysis of the Scan Policy for Moving-Head Disks, Journal of the ACM (JACM), v.22 n.3, p.397-412, July 1975
	Elizabeth Shriver , Arif Merchant , John Wilkes, An analytic behavior model for disk drives with readahead caches and request reordering, ACM SIGMETRICS Performance Evaluation Review, v.26 n.1, p.182-191, June 1998
	Neil C. Wilhelm, An anomaly in disk scheduling: a comparison of FCFS and SSTF seek scheduling using an empirical model for disk accesses, Communications of the ACM, v.19 n.1, p.13-17, Jan. 1976
	Richard R. Reisman, The scheduling of multiple disk drives, Proceedings of the 1974 annual conference, p.340-346, January 1974
	Neil C. Wilhelm, A General Model for the Performance of Disk Systems, Journal of the ACM (JACM), v.24 n.1, p.14-31, Jan. 1977
	C. C. Gotlieb , G. H. MacEwen, Errata: `` Performance of Movable-Head Disk Storage Devices'', Journal of the ACM (JACM), v.22 n.1, p.172, Jan. 1975
	Richard P. King, Disk arm movement in anticipation of future requests, ACM Transactions on Computer Systems (TOCS), v.8 n.3, p.214-229, Aug. 1990
	Yong Woo Lee, A virtual server queueing network method for component based performance modelling of metacomputing, Future Generation Computer Systems, v.20 n.1, p.145-155, January 2004
	Eitan Bachmat , Vladimir Braverman, Batched disk scheduling with delays, ACM SIGMETRICS Performance Evaluation Review, v.33 n.4, March 2006
	Isao Miyamoto, Hierarchical performance analysis models for data base systems, Proceedings of the 1st International Conference on Very Large Data Bases, September 22-24, 1975, Framingham, Massachusetts
	Kenneth Omahen, Estimating response time for auxiliary memory configurations with multiple movable-head disk modules, Proceedings of the 1st International Conference on Very Large Data Bases, September 22-24, 1975, Framingham, Massachusetts