MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Scheduling and data replication to improve tape jukebox performance (1999) [6 citations — 0 self]

Download:
Download as a PDF | Download as a PS
by Bruce K. Hillyer, Rajeev Rastogi, Avi Silberschatz
In Proceedings of the 15th International Conference on Data Engineering
http://www.bell-labs.com/user/avi/publication-dir/ICDE99b.ps
Add To MetaCart

Abstract:

An increasing number of database applications require online access to massive amounts of data. Since large-scale storage systems implemented entirely on magnetic disk can be impractical or too costly for many applications, tape jukeboxes can provide an attractive solution. This paper shows how the performance of tape jukeboxes can be improved across a broad parameter space via a new scheduling algorithm and schemes for the placement and replication of hot data. We substantiate our claim by an extensive simulation study that quantifies the improvements obtained over a wide variety of workload characteristics. Our experiments suggest that system throughput increases when replicas of hot data are placed at the tape ends (not in the middle or at the beginning). As a result, the proposed replication techniques can be used to fill existing spare capacity in a tape jukebox, thus improving the performance of the jukebox "for free". 1.

Citations

43 Tertiary Storage: An Evaluation of New Applications – Chervenak - 1994
42 Analysis of striping techniques in robotic storage libraries – Golubchik, Muntz, et al.
41 Random I/O scheduling in online tertiary storage systems – Hillyer, Silberschatz - 1996
37 Query processing in tertiary memory databases – Sarawagi, Stonebraker
23 Disk-tape joins: synchronizing disk and tape access – Myllymaki, Livny - 1995
21 Principles of optimally placing data in tertiary storage libraries – Christodoulakis, Triantafillou, et al. - 1997
20 Robo-line storage: low latency, high capacity storage systems over geographically distributed networks – Katz, Anderson, et al. - 1991
20 Reordering query execution in tertiary memory databases – Sarawagi, Stonebraker - 1996
19 Performance measurements of tertiary storage devices – Johnson, Miller - 1998
16 Scheduling noncontiguous tape retrievals – Hillyer, Silberschatz - 1998
15 Benchmarking tape system performance – Johnson, Miller - 1998
6 Performance optimization for parallel tape arrays – Chiueh - 1995
6 Query pre-execution and batching in paradise – Yu, Dewitt - 1996
3 EOSDIS alternative architecture – Davis, Farrell, et al. - 1995
3 Storage technology: Status, issues, and opportunities – Hillyer, Silberschatz - 1996