Optimal Data Placement on Disks: A Comprehensive Solution for Different Technologies

The problem of optimally placing data on disks (ODP) to maximize disk-access performance has long been recognized as important. Solutions to this problem have been reported for some widely available disk technologies, such as magnetic CAV and optical CLV disks. However, important new technologies such as multizoned magnetic disks, have been recently introduced. For such technologies no formal solution to the ODP problem has been reported. In this paper, we first identify the fundamental characteristics of disk-device technologies which influence the solution to the ODP problem. We develop a comprehensive solution to the problem that covers all currently available disk technologies. We show how our comprehensive solution can be reduced to the solutions for existing disk technologies, contributing thus a solution to the ODP problem for multizoned disks. Our analytical solution has been validated through simulations and through its reduction to the known solutions for particular disks. Finally, we study how the solution for multizoned disks is affected by the disk and data characteristics.

[1]  Daniel Alexander Ford.  Performance optimizations for optical disc architectures , 1992 .

[2]  Toby J. Teorey,et al.  A comparative analysis of disk scheduling policies , 1972, CACM.

[3]  Gerhard Weikum,et al.  Stochastic service guarantees for continuous data on multi-zone disks , 1997, PODS.

[4]  Clement T. Yu,et al.  Efficient placement of audio data on optical disks for real-time applications , 1989, CACM.

[5]  Stavros Christodoulakis,et al.  Analysis of retrieval performance for records and objects using optical disk technology , 1987, TODS.

[6]  Stavros Christodoulakis,et al.  Performance analysis and fundamental performance tradeoffs for CLV optical disks , 1988, SIGMOD '88.

[7]  Harvey F. Silverman,et al.  Placement of Records on a Secondary Storage Device to Minimize Access Time , 1973, JACM.

[8]  Stavros Christodoulakis,et al.  Optimal placement of high-probability randomly retrieved blocks on CLV optical discs , 1991, TOIS.

[9]  Chak-Kuen Wong,et al.  On the Optimality of the Probability Ranking Scheme in Storage Applications , 1973, JACM.

[10]  John Wilkes,et al.  An introduction to disk drive modeling , 1994, Computer.

[11]  Chak-Kuen Wong,et al.  Algorithmic Studies in Mass Storage Systems , 1983, Springer Berlin Heidelberg.

[12]  Chak-Kuen Wong,et al.  Minimizing Expected Head Movement in One-Dimensional and Two-Dimensional Mass Storage Systems , 1980, CSUR.

[13]  Klara Nahrstedt,et al.  Multimedia: Computing, Communications and Applications , 1994 .

[14]  Richard P. King,et al.  Disk arm movement in anticipation of future requests , 1990, TOCS.