On the modeling and performance characteristics of a serpentine tape drive

SIGMETRICS 1996 - Proceedings of the 1996 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems

Volumn , Issue , 1996, Pages 170-179

  Hillyer, Bruce K ^a   Silberschatz, Avi ^a  

^a LUCENT TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

HARD DISK STORAGE; SCHEDULING; SEARCH ENGINES; TAPE DRIVES;

'CURRENT; ACCESS LATENCY; DATA RETRIEVAL; DISK STORAGE SYSTEMS; EFFICIENT SCHEDULING; MASS STORAGE; NEW APPLICATIONS; ON-LINE ACCESS; PERFORMANCE CHARACTERISTICS; TIME MODELING;

SERPENTINE;

EID: 85016913828     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/233013.233039     Document Type: Conference Paper

References (19)

1. Proceedings of the Twelfth IEEE Symposium on Mass Storage Systems (Monterey, CA, Apr. 26-29 1993).
2. Carey, M. J., Haas, L. M., and Livny, M. Tapes hold data, too: challenges of tuples on tertiary store. In Proceedings SIGMOD International Conférence on Management of Data (Washington, DC, May 26-28 1993), pp. 413-417.
3. Coyne, R. A., and Hulen, H. An introduction to the mass storage system reference model, version 5. In Proceedings of the Twelfth IEEE Symposium on Mass Storage Systems , pp. 47-53.
4. Drapeau, A. L., and Katz, R. H. Striped tape ar-rays. In Proceedings of the Twelfth IEEE Symposium on Mass Storage Systems [l], pp. 257-265.
5. Exabyte Corporation. SCSI Reference: EXB-8205 and EXB-8505 8mm Cartridge Tape Subsystems for Standard and eXtended Length (XL) Configurations, 510503-004. 1685 38th St., Boulder, CO, May 1994.
6. Federighi, C., and Rowe, L. A. A distributed hierarchical storage manager for a video-on-demand system. In Proceedings Storage and Retrieval for Image and Video Databases II (San José, CA, Feb. 7-8 1994), no. 2185 in Proceedings Sériés, SPIE, pp. 185-197.
7. Golubchik, L., Muntz, R. R., and Watson, R. W. Analysis of striping techniques in robotic storage li-braries. In Proceedings of the Fourteenth IEEE Symposium on Mass Storage Systems (Monterey, CA, Sept. 11-14 1995), pp. 225-238.
8. Hillyer, B. K., and Silberschatz, A. Random I/O scheduling in online tertiary storage systems. In Proceedings ofthe 1996 ACM SIGMOD International Con- férence on Management of Data (Montréal, Canada, June 3-6 1996).
9. Katz, R. H., Anderson, T. E., Ousterhout, J. K., and Patterson, D. A. Robo-line storage: low latency, high capacity storage systems over geographically distributed networks. Tech. Rep. Séquoia 2000 Techni-cal Report S2K-91-3, University of California, Berkeley, Oct. 1991.
10. Keeton, K., Drapeau, A., Patterson, D., and Katz, R. H. Storage alternatives for video service. In Proceedings of the Thirteenth IEEE Symposium on Mass Storage Systems (Annecy, France, June 12-16 1994), pp. 100-105.
11. Kohl, J., Stonebraker, M., and Staelin, C. High-Light: a file system for tertiary storage. In Proceedings of the Twelfth IEEE Symposium on Mass Storage Systems [1], pp. 157-161.
12. Kollias, J. G., Manolopoulos, Y., and Papadim-itriou, C. H. The optimum execution order of queries in linear storage. Information Processing Letters 36, 3 (Nov. 1 1990), 141-145.
13. Lawler, E. L., Lenstra, J. K., Kan, A. H. G. R., and Shmoys, D. B. The Traveling Salesman Problem. Wiley, Chichester, 1985.
14. Myllymaki, J., and Livny, M. Disk-tape joins: syn-chronizing disk and tape access. In Proceedings of the 1995 ACM Sigmetrics Conférence on Measurement and Modeling of Computer Systems (Ottawa, Canada, May 15-19 1995), pp. 279-290.
15. Quantum Corporation. Quantum DLT4000 / DLT4500 / DLT4700 S Tape Mini-Library Product Manual, 81-108336-01. 715 Sycamore Ave., Milpitas, CA 95035, 1995.
16. Sarawagi, S. Query processing in tertiary memory databases. In Proceedings of the 21st International Conférence on Very Large Databases (Zurich, Switzerland, Sept. 11-15 1995), pp. 585-596.
17. Sarawagi, S., and Stonebraker, M. Execution re-ordering in tertiary memory databases. (in progress, http://http.cs.berkeley.edu/sunita/).
18. Silberschatz, A., Stonebraker, M., and Ullman, J. Database systems: achievements and opportunities. Communications of the ACM 34, 10 (Oct. 1991), 110120.
19. Wong, C. K. Minimizing expected head movement in one-dimensional and two-dimensional mass storage systems. ACM Computing Surveys 12, 2 (June 1980), 167-178.