ACM Transactions on Computer Systems (TOCS)
An efficient I/O interface for optical disks
ACM Transactions on Database Systems (TODS)
Key-sequence data sets on indelible storage
IBM Journal of Research and Development
IEEE Spectrum
The CD ROM handbook
Retrieval performance versus disc space utilization on WORM optical discs
SIGMOD '89 Proceedings of the 1989 ACM SIGMOD international conference on Management of data
Access methods for multiversion data
SIGMOD '89 Proceedings of the 1989 ACM SIGMOD international conference on Management of data
The performance of a multiversion access method
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
Performance optimizations for optical disc architectures
Performance optimizations for optical disc architectures
Placement of Records on a Secondary Storage Device to Minimize Access Time
Journal of the ACM (JACM)
On the Optimality of the Probability Ranking Scheme in Storage Applications
Journal of the ACM (JACM)
Minimizing Expected Head Movement in One-Dimensional and Two-Dimensional Mass Storage Systems
ACM Computing Surveys (CSUR)
Algorithmic Studies in Mass Storage Systems
Algorithmic Studies in Mass Storage Systems
Using write-once memory for database storage
PODS '82 Proceedings of the 1st ACM SIGACT-SIGMOD symposium on Principles of database systems
Multimedia data storage and representation issues on tertiary storage subsystems: an overview
ACM SIGOPS Operating Systems Review
Storage Allocation Policies for Time-Dependent Multimedia Data
IEEE Transactions on Knowledge and Data Engineering
Principles of Optimally Placing Data in Tertiary Storage Libraries
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
Performance Measurements of Tertiary Storage Devices
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
Vertical Data Migration in Large Near-Line Document Archives Based on Markov-Chain Predictions
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
Integrated document caching and prefetching in storage hierarchies based on Markov-chain predictions
The VLDB Journal — The International Journal on Very Large Data Bases
| Hi-index | 0.00 |
Optimal data placement on a CLV (Constant Linear Velocity) format optical discs has an objective the minimization of the expected access cost of data retrievals from the disc when the probabilities of access of data items may be different. The problem of optimal data placement for optical discs is both important and more difficult than the corresponding problem on magnetic discs. A good data placement on optical discs is more important because data sets on optical discs such as WORM and CD ROM cannot be modified or moved once they are placed on disc. Currently, even rewritable optical discs are best suited for applications that are archival in nature. The problem of optimal data placement on CLV format optical discs is more difficult, mainly because the useful storage space is not uniformly distributed across the disc surface (along the radius). This leads to a complicated positional performance trade-off not present for magnetic disks. We present a model that encompasses all the important aspects of the placement problem on CLV format optical discs. The model takes into account the nonuniform distribution of useful storage, the dependency of the rotational delay on disc position, a parameterized seek cost function for optical discs, and the varying access probabilities of data items. We show that the optimal placement of high-probability blocks satisfies a unimodality property. Based on this observation, we solve the optimal placement problem. We then study the impact of the relative weights of the problem parameters and show that the optimal data placement may be very different from the optimal data placement on magnetic disks. We also validate our model and analysis and give an algorithm for computing the placement of disc sectors.