|
 ABSTRACT
Five well-known scheduling policies for movable head disks are compared using the performance criteria of expected seek time (system oriented) and expected waiting time (individual I/O request oriented). Both analytical and simulation results are obtained. The variance of waiting time is introduced as another meaningful measure of performance, showing possible discrimination against individual requests. Then the choice of a utility function to measure total performance including system oriented and individual request oriented measures is described. Such a function allows one to differentiate among the scheduling policies over a wide range of input loading conditions. The selection and implementation of a maximum performance two-policy algorithm are discussed.
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
|
Abate, J., and Dubner, H. Optimizing the performance of a drum-like storage. IEEE Trans. Comput. C-18, 11 (Nov. 1969), 992-997.
|
| |
2
|
Dahl, O.J., and Nygaard, K. SIMULA--A language for programming and description of discrete event systems: Introduction and users' manual. Norwegian Computing Center, Oslo, 1966.
|
| |
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
|
Feller, W. An bltroduction to Probability Theory and Its Applications, Vol. 1, 3rd ed. Wiley, New York, 1968.
|
 |
5
|
|
| |
6
|
Introduction to IBM System/360 direct access storage devices and organization methods, C20-1649-4, IBM.
|
| |
7
|
Little, J.D.C. A proof for the queuing formula: L = XW. Oper. Res. 9, 3 (1961), 383-387.
|
| |
8
|
|
| |
9
|
|
| |
10
|
Seaman, P.H., Lind, R.A., and Wilson, T.L. An analysis of auxiliary-storage activity. IBM Syst. J. 5, 3 (1966), 158-170.
|
| |
11
|
Weingarten, A. The analytical design of real-time disk systems. Proc. IFIP Congr. 1968, North Holland Pub. Co., Amsterdam, pp. D131-D137.
|
CITED BY 68
|
|
|
|
|
Prashant Shenoy , Pawan Goyal , Harrick M. Vin, Architectural considerations for next generation file systems, Proceedings of the seventh ACM international conference on Multimedia (Part 1), p.457-467, October 30-November 05, 1999, Orlando, Florida, United States
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
H. Vin , P. Goyal , A. Goyal, A statistical admission control algorithm for multimedia servers, Proceedings of the second ACM international conference on Multimedia, p.33-40, October 15-20, 1994, San Francisco, California, United States
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
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
|
|
|
|
|
|
|
|
|
K. Seo , A. Minematsu , H. Aiso , N. Kamibayashi, A look-ahead data staging architecture for relational data base machines, Proceedings of the 8th annual symposium on Computer Architecture, p.389-406, May 12-14, 1981, Minneapolis, Minnesota, United States
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
John Linwood Griffin , Steven W. Schlosser , Gregory R. Ganger , David F. Nagle, Operating system management of MEMS-based storage devices, Proceedings of the 4th conference on Symposium on Operating System Design & Implementation, p.16-16, October 22-25, 2000, San Diego, California
|
|
|
Xiang Yu , Benjamin Gum , Yuqun Chen , Randolph Y. Wang , Kai Li , Arvind Krishnamurthy , Thomas E. Anderson, Trading capacity for performance in a disk array, Proceedings of the 4th conference on Symposium on Operating System Design & Implementation, p.17-17, October 22-25, 2000, San Diego, California
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
INDEX TERMS
Keywords:
access time,
analytical models,
auxiliary storage,
direct access storage,
disk analysis,
disk scheduling,
performance criteria,
peripheral memory devices,
real-time systems,
response time,
rotational delay,
scheduling policies,
seek time,
simulation,
storage units,
time-sharing systems,
waiting time
|
Adobe Acrobat
QuickTime
Windows Media Player
Real Player
Pdf