Queueing Analysis of the Scan Policy for Moving-Head Disks

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Queueing Analysis of the Scan Policy for Moving-Head Disks

Full text

Pdf (915 KB)

Source

Journal of the ACM (JACM) archive
Volume 22 , Issue 3 (July 1975) table of contents

Pages: 397 - 412

Year of Publication: 1975

ISSN:0004-5411

Author

Walter C. Oney

National Bureau of Economic Research, Inc., 575 Technology Square, Cambridge, MA

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 5, Downloads (12 Months): 32, Citation Count: 6

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/321892.321902 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	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]
	2	COFFMAN, E. G., KLIM~O, L. A., AND RYAN, BARBARA. Analysis of scanning policies for reducing disk seek times. SIAM J. Comput. 1, 3 (Sept. 1972), 269-279.
	3	DENNING, P. J. Effects of scheduling on file memory operations. Proc. AFIPS 1967 SJCC, Vol. 30, AFIPS Press, Montvale, N. J., pp. 9-21.
	4	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]
	5	C. C. Gotlieb , G. H. MacEwen, Performance of Movable-Head Disk Storage Devices, Journal of the ACM (JACM), v.20 n.4, p.604-623, Oct. 1973 [doi>10.1145/321784.321789]
	6	IBM system/360 component description--2314 direct access storage facility. A26-3599, IBM Corp., San Jose, Calif., 1969.
	7	LITTLE, J. D. C. A proof of the queuing formula: L = XW. Oper. Res. 9, 3 (March 1961), 383-387.
	8	Reference manual for IBM 3830 storage control model 1 and IBM 3330 disk storage. GA26- 1592-3, IBM Corp., San Jose, Calif., 1973.
	9	RIORDAN, J. Stochastic Service Systems. Wiley, New York, 1962.
	10	SKINNER, C.E. A priority queuing system with server-walking time. Oper. Res. 15, 2 (March 1967), 278-285.
	11	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]

CITED BY 6

	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
	Houman Alborzi , Eric Torng , Patchrawat Uthaisombut , Stephen Wagner, The k-client problem, Proceedings of the eighth annual ACM-SIAM symposium on Discrete algorithms, p.73-82, January 05-07, 1997, New Orleans, Louisiana, United States
	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
	Alexander Thomasian , Chang Liu, Disk scheduling policies with lookahead, ACM SIGMETRICS Performance Evaluation Review, v.30 n.2, September 2002
	Spencer W. Ng, Improving Disk Performance Via Latency Reduction, IEEE Transactions on Computers, v.40 n.1, p.22-30, January 1991
	Alexander Thomasian , Chang Liu, Comment on "Issues and Challenges in the Performance Analysis of Real Disk Arrays', IEEE Transactions on Parallel and Distributed Systems, v.16 n.11, p.1103-1104, November 2005