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 optical CAV and CLV disks. However, important new technologies, such as multi-zone magnetic disks have been recently introduced. For such technologies no formal solution to the ODP problem has been reported. In this paper we rst identify the fundamental characteristics of disk-device technologies which in uence the solution to the ODP problem. We survey related work and we contribute 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 multi-zone disks. We validate our analytical solution through detailed simulations and through its reduction to the known solutions for special cases. Finally, we study how the solution for multi-zone disks is a ected by the disk and problem characteristics, such as the seek cost and storage capacity slopes, the transfer times, the block size, the access distributions, etc.
A formal and comprehensive solution to the disk data placement problem is developed in REF to maximize disk-access performance, and this solution is not only reducible to the known solutions for magnetic CAV and optical CLV disks but also reducible to the solution for the multi-zone CAV disks.
Optimal Data Placement on Disks: A Comprehensive Solution for Different Technologies
IEEE Transactions on Knowledge and Data Engineering
Computer Science