Striping in large tape libraries

The authors evaluate the effectiveness of applying data striping concepts to large tape libraries, for randomly distributed access to the tape library. They believe such operations will be characteristic of future tertiary storage databases using large objects, such as online libraries and multimedia databases. Using an event-driven simulator, it is shown that striped large tape libraries perform poorly for this random workload because striping causes contention for the small number of readers and robot arms in these libraries. Increasing the number of readers results in better striped performance. The authors also examine how the effectiveness of striping may change as readers and robots improve in performance. They find that striping continues to be an effective technique for increasing the throughput of large accesses if reader and robot performance scale at similar rates.

[1]  Randy H. Katz,et al.  An Analysis of File Migration in a UNIX Supercomputing Environment , 1993, USENIX Winter.

[2]  Michelle Y. Kim,et al.  Synchronized Disk Interleaving , 1986, IEEE Transactions on Computers.

[3]  Miron Livny,et al.  Multi-disk management algorithms , 1987, SIGMETRICS '87.

[4]  Don Petravick,et al.  Exabyte helical scan devices at Fermilab , 1989 .

[5]  Hector Garcia-Molina,et al.  Disk striping , 1986, 1986 IEEE Second International Conference on Data Engineering.

[6]  Randy H. Katz,et al.  Striped tape arrays , 1993, [1993] Proceedings Twelfth IEEE Symposium on Mass Storage systems.

[7]  Harry C. Hinz Magnetic tape technology in the 1990s , 1990, [1990] Digest of papers. Tenth IEEE Symposium on Mass Storage Systems@m_Crisis in Mass Storage.

[8]  Randy H. Katz,et al.  A case for redundant arrays of inexpensive disks (RAID) , 1988, SIGMOD '88.

[9]  Garth A. Gibson Redundant disk arrays: Reliable, parallel secondary storage. Ph.D. Thesis , 1990 .