A continuum of disk scheduling algorithms
ACM Transactions on Computer Systems (TOCS)
The optimum execution order of queries in linear storage
Information Processing Letters
Managing persistent objects in a multi-level store
SIGMOD '91 Proceedings of the 1991 ACM SIGMOD international conference on Management of data
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
Scheduling algorithms for modern disk drives
SIGMETRICS '94 Proceedings of the 1994 ACM SIGMETRICS conference on Measurement and modeling of computer systems
Exact solution of large-scale, asymmetric traveling salesman problems
ACM Transactions on Mathematical Software (TOMS)
Disk-tape joins: synchronizing disk and tape access
Proceedings of the 1995 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
On the modeling and performance characteristics of a serpentine tape drive
Proceedings of the 1996 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
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
Bambi Meets Godzilla: Object Databases for Scientific Computing
Proceedings of the Seventh International Working Conference on Scientific and Statistical Database Management
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
On the modeling and performance characteristics of a serpentine tape drive
Proceedings of the 1996 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
A brief survey of tertiary storage systems and research
SAC '97 Proceedings of the 1997 ACM symposium on Applied computing
Multimedia data storage and representation issues on tertiary storage subsystems: an overview
ACM SIGOPS Operating Systems Review
ADC '01 Proceedings of the 12th Australasian database conference
Fundamentals of Scheduling and Performance of Video Tape Libraries
Multimedia Tools and Applications
A Flexible Real-Time Hierarchical Multimedia Archive
IDMS/PROMS 2002 Proceedings of the Joint International Workshops on Interactive Distributed Multimedia Systems and Protocols for Multimedia Systems: Protocols and Systems for Interactive Distributed Multimedia
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
SSDBM '97 Proceedings of the Ninth International Conference on Scientific and Statistical Database Management
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
Integrated document caching and prefetching in storage hierarchies based on Markov-chain predictions
The VLDB Journal — The International Journal on Very Large Data Bases
Optimal Scheduling Algorithms for Tertiary Storage
Distributed and Parallel Databases
Building MEMS-based storage systems for streaming media
ACM Transactions on Storage (TOS)
Latency management in storage systems
OSDI'00 Proceedings of the 4th conference on Symposium on Operating System Design & Implementation - Volume 4
Hi-index | 0.00 |
New database applications that require the storage and retrieval of many terabytes of data are reaching the limits for disk-based storage systems, in terms of both cost and scalability. These limits provide a strong incentive for the development of databases that augment disk storage with technologies better suited to large volumes of data. In particular, the seamless incorporation of tape storage into database systems would be of great value. Tape storage is two orders of magnitude more efficient than disk in terms of cost per terabyte and physical volume per terabyte; however, a key problem is that the random access latency of tape is three to four orders of magnitude slower than disk. Thus, to incorporate a tape bulk store in an online storage system, the problem of tape access latency must be solved. One approach to reducing the latency is careful I/O scheduling. The focus of this paper is on efficient random I/O scheduling for tape drives that use a serpentine track layout, such as the Quantum DLT and the IBM 3480 and 3590. For serpentine tape, I/O scheduling is problematic because of the complex relationships between logical block numbers, their physical positions on tape, and the time required for tape positioning between these physical positions. The results in this paper show that our scheduling schemes provide a significant improvement in the latency of random access to serpentine tape.