Random I/O Scheduling in Online Tertiary Storage Systems

SIGMOD Record (ACM Special Interest Group on Management of Data)

Volumn 25, Issue 2, 1996, Pages 195-204

  Hillyer, Bruce K ^a   Silberschatz, Avi ^a  

^a LUCENT TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATABASE SYSTEMS; HARD DISK STORAGE; ONLINE SEARCHING; ONLINE SYSTEMS; RANDOM ACCESS STORAGE; SCHEDULING; STORAGE ALLOCATION (COMPUTER); TAPE DRIVES;

LOGICAL BLOCK NUMBERS; SERPENTINE TRACK LAYOUT;

MAGNETIC TAPE STORAGE;

EID: 0030157476     PISSN: 01635808     EISSN: None     Source Type: Journal    
DOI: 10.1145/235968.233332     Document Type: Article

References (22)

1. G. Carpaneto, M. Dellamico, and P. Toth. Exact, solution of large scale, asymmetric traveling salesman problems; algorithm-750. ACM Transactions on Mathematical Software, 21(4):394-415, December 1995.
2. Michael J. Carey, Laura M. Haas, and Miron Livny. Tapes hold data, too: challenges of tuples on tertiary store. In Proceedings SIGMOD International Conference on Management of Data, pages 413-417, Washington, DC, May 26-28 1993.
3. Ann L. Drapeau and Randy H. Katz. Striped tape arrays. In Proceedings of the Twelfth IEEE Symposium on Mass Storage Systems [MSS93], pages 257-265.
4. Exabyte Corporation, 1685 38th St., Boulder, CO. Media Guide: Digital 8mm Media, mkt-122-01 edition, January 1993.
5. Robert Geist and Stephen Daniel. A continuum of disk scheduling algorithms. ACM Transactions on Computer Systems, 5(1):77-92, February 1987.
6. Leana Golubchik, Richard R. Muntz, and Richard W. Watson. Analysis of striping techniques in robotic storage libraries. In Proceedings of the Fourteenth IEEE Symposium on Mass Storage Systems, pages 225-238, Monterey, CA, September 11-14 1995.
7. Bruce K. Hillyer and Avi Silberschatz. On the modeling and performance characteristics of a serpentine tape drive. In Proceedings of the 1996 ACM Sigmetrics Conference on Measurement and Modeling of Computer Systems, Philadelphia, PA, May 23-26 1996.
8. David Isaac. Hierarchical storage management for relational databases. In Proceedings of the Twelfth IEEE Symposium on Mass Storage Systems [MSS93], pages 139-144.
9. Randy H. Katz, Thomas E. Anderson, John K. Ousterhout, and David A. Patterson. Robo-line storage: low latency, high capacity storage systems over geographically distributed networks. Technical Report Sequoia 2000 Technical Report S2K-91-3, University of California, Berkeley, October 1991.
10. Ben Kobler and John Berbert. NASA earth observing system data information system (EOS-DIS). In Proceedings of the Eleventh IEEE Symposium on Mass Storage Systems, pages 18-19, Monterey, CA, October 7-10 1991.
11. John G. Kollias, Yannis Manolopoulos, and Christos H. Papadimitriou. The optimum execution order of queries in linear storage. Information Processing Letters, 36(3):141-145, November 1 1990.
12. E. L. Lawler, J. K. Lenstra, A. H. G. Rinnooy Kan, and D. B. Shmoys. The Traveling Salesman Problem. Wiley, Chichester, 1985.
13. David Maier and David M. Hansen. Bambi meets Godzilla: object databases for scientific computing. In Proceedings of the seventh International Working Conference on Scientific and Statistical Database Management, pages 176-184, Charlottesville, VA, September 28-30 1994. IEEE Computer Society Press.
14. Jussi Myllymaki and Miron Livny. Disk-tape joins: synchronizing disk and tape access. In Proceedings of the 1995 ACM Sigmetrics Conference on Measurement and Modeling of Computer Systems, pages 279-290, Ottawa, Canada, May 15-19 1995.
15. Proceedings of the Twelfth IEEE Symposium on Mass Storage Systems, Monterey, CA, April 26-29 1993.
16. Quantum Corporation, 715 Sycamore Ave., Milpitas, CA 95035. Quantum DLT4000 / DLT4500 / DLTJ700 S Tape Mini-Library Product Manual, 81-108336-01, 1995.
17. Sunita Sarawagi. Query processing in tertiary memory databases. In Proceedings of the 21st International Conference on Very Large Databases, pages 585-596, Zurich, Switzerland, September 11-15 1995.
18. Sunita Sarawagi and Michael Stonebraker. Execution reordering in tertiary memory databases. 1996. http://http.cs.berkeley.edu/s̃unita/.
19. Avi Silberschatz, Michael Stonebraker, and Jeff Ullman. Database systems: achievements and opportunities. Communications of the ACM, 34(10):110-120, October 1991.
20. Michael Stonebraker. Managing persistent objects in a multi-level store. In Proceedings SIGMOD International Conference on Management of Data, pages 2-11, Denver, CO, May 29-31 1991.
21. Bruce L. Worthington, Gregory R. Ganger, and Yale N. Patt. Scheduling algorithms for modern disk drives. In Proceedings of the 1994 ACM Sigmetrics Conference on Measurement and Modeling of Computer Systems, pages 241-251, Nashville, TN, May 16-20 1994.
22. C. K. Wong. Minimizing expected head movement in one-dimensional and two-dimensional mass storage systems. ACM Computing Surveys, 12(2):167-178, June 1980.