The optimum execution order of queries in linear storage
Information Processing Letters
Database systems: achievements and opportunities
Communications of the ACM
Tapes hold data, too: challenges of tuples on tertiary store
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
Disk-tape joins: synchronizing disk and tape access
Proceedings of the 1995 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
Random I/O scheduling in online tertiary storage systems
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Minimizing Expected Head Movement in One-Dimensional and Two-Dimensional Mass Storage Systems
ACM Computing Surveys (CSUR)
Query Processing in Tertiary Memory Databases
VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
Analysis of striping techniques in robotic storage libraries
MSS '95 Proceedings of the 14th IEEE Symposium on Mass Storage Systems
Rob-line Storage: Low Latency, High Capacity
Rob-line Storage: Low Latency, High Capacity
Random I/O scheduling in online tertiary storage systems
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Multimedia data storage and representation issues on tertiary storage subsystems: an overview
ACM SIGOPS Operating Systems Review
Fundamentals of Scheduling and Performance of Video Tape Libraries
Multimedia Tools and Applications
Performance Measurements of Tertiary Storage Devices
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
Scheduling Queries for Tape-Resident Data
Euro-Par '00 Proceedings from the 6th International Euro-Par Conference on Parallel Processing
Performance Analysis of Storage Systems
Performance Evaluation: Origins and Directions
Implementing and Evaluating Jukebox Schedulers Using JukeTools
MSS '03 Proceedings of the 20 th IEEE/11 th NASA Goddard Conference on Mass Storage Systems and Technologies (MSS'03)
Access Cost Estimation for Unified Grid Storage Systems
GRID '03 Proceedings of the 4th International Workshop on Grid Computing
A simulated annealing approach for multimedia data placement
Journal of Systems and Software
Latency management in storage systems
OSDI'00 Proceedings of the 4th conference on Symposium on Operating System Design & Implementation - Volume 4
Data access time estimation for the CASTOR HSM system
PPAM'05 Proceedings of the 6th international conference on Parallel Processing and Applied Mathematics
| Hi-index | 0.00 |
New applications require online access to many terabytes of data, but a magnetic disk storage system this large requires thousands of drives. Magnetic tape is be a good alternative, except that the application demand for transparent data retrieval is not met by current tape systems because of their high access latency. This latency can be significantly improved by good retrieval scheduling. A fundamental prerequisite to efficient scheduling is the ability to estimate the amount of time required for tape positioning operations (the locate time). For serpentine tape, which is the most common mass storage tape technology, this estimation is subtle and complex. The main contribution of this paper is a locate-time model for a DLT4000 tape drive. The accuracy of the model is evaluated by measurements, and the utility of the model is demonstrated through a model-driven simulation of retrieval scheduling, validated by measurements and sensitivity testing. In brief, the locate-time model is accurate to within a few percent, which enables the production of efficient schedules.