The two headed disk: Stochastic dominance of the greedy policy

Information Processing Letters

Volumn 57, Issue 5, 1996, Pages 273-277

  Seshadri, S ^a   Rotem, D ^b  

^a NEW YORK UNIVERSITY   (United States)

^b LAWRENCE BERKELEY NATIONAL LABORATORY   (United States)

Author keywords

Analysis of algorithms; Seek time; Stochastic optimality; Two headed disk

Indexed keywords

EID: 0042541212     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/0020-0190(95)00210-3     Document Type: Article

References (6)

1. O. Aven, E. Coffman and Y. Kogan, Stochastic Analysis of Computer Storage (Reidel, Dordrecht, Netherlands, 1987).
2. M. Hofri, Should the two-headed disk be greedy? - Yes, it should. Inform. Process. Lett. 16 (1983) 645-653.
3. R.P. King, Disk arm movement in anticipation of future requests, ACM Trans. Comput. Systems 8 (1990) 214-229.
4. D. Rotem, Analysis of disk arm movement for large sequential Reads, in: Proc. Symp. on Principles of Database Systems, San Diego (1992) 47-54
5. D. Stoyan, Comparison Methods for Queues and Other Stochastic Models, English Edition, Edited and revised by D.J. Daley (John Wiley, New York, 1983).
6. R.W. Wolff, Stochastic Modeling and the Theory of Queues (Prentice-Hall, Englewood Cliffs, NJ, 1989).