Download:
|
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
|