Optimal anticipatory position of a disk arm for queries of random length and location

INFOR

Volumn 34, Issue 4, 1996, Pages 251-261

  Gerchak, Yigal ^a   Lu, Xinjian ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Anticipatory position; Computer disk systems; Optimization; Stochastic location models

Indexed keywords

EID: 0010319106     PISSN: 03155986     EISSN: None     Source Type: Journal    
DOI: 10.1080/03155986.1996.11732307     Document Type: Article

References (15)

1. Alverson, R., D. Callahan, D. Cummings, B. Koblanz, A. Porterfield and B. Smith (1990). The Tera Computer System. International Conference on Supercomputing, 1-6.
2. Anderson, L.R., and R.A. Fontenot. (1992). Optimal Positioning of Service Units along a Coordinate Line. Transportation Science, 26, 346-351.
3. Aven, O.I., Coffman, E.G, Kogan, Y.A. (1987). Stochastic Analysis of Computer Storage. Reidel.
4. Gerchak, Y., and X. Lu. (1993). Stochastic Location Models Arising in Computer Disk Systems. Department of Management Sciences, University of Waterloo. Working paper.
5. Ghandeharizadeh, S., I. Ramos, A. Zubair, and Q. Waheed. (1991). Object Placement in Parallel Hypermedia Systems. Proceedings of the 17th VLDB Conference, 243-254.
6. Katz, R.H., G. Gibson, and D. Patterson. (1989). Disk System Architectures for High Performance Computing. Proceedings of the IEEE, 77, #12, 1842-1858.
7. King, R.P. (1990). Disk Arm Movement in Anticipation of Future Requests. ACM Transactions on Computer Systems, 8, 214-229.
8. Mitrani, I. (1992). Computer System Models. Chapter 10 in Computing, E.G. Coffman Jr., J.K. Lenstra, and A.H.G. Rinnooy Kan (eds.), Volume 3 of Handbooks in Operations Research and Management Science, North-Holland.
9. Mitric, S. (1974). Elevator Systems for Tall Buildings. Transportation Science, 9, 54-85.
10. Ross, S.M. (1987) Introduction to Probability and Statistics for Engineers and Scientists. Wiley.
11. Rotem, D. (1992). Analysis of Disk Arm Movement for Large Sequential Reads. Proceedings of 11th ACM Conference on Principles of Database Systems, 47-54
12. Vickson, R.G., Y. Gerchak, and D. Rotem. (1995). Optimal Positioning of Read/Write Heads in Mirrored Disks. Location Science, 3, 125-132.
13. Vongsathorn, P. and S. Carson. (1990). A System for Adaptive Disk Rearrangements. Software Practice and Experience, 20, 225-242.
14. Yu, C., W. Sun, D. Bitton, Q. Yang, R. Bruno and J. Yus. (1989). Efficient Placement of Audio Data on Optical Disks for Real-Time Applications. Comm. ACM, 7(32), 862-871.
15. Zheng, L.Q., Larson, P.A. (1992). Speeding up External Mergesort. University of Waterloo, Computer Science Department. Working paper.