Optimizing storage of objects on mass storage systems with robotic devices
Automated robotic devices that mount and dismount tape cartridges and optical disks are an important component of a mass storage system. Optimizing database performance in such environments poses additional challenges as the response time to a query may involve several costly volume mounts and dismounts in addition to seek distances within a volume. In this paper we analyze some optimization problems concerning placement of data on such devices. We present a dynamic programming algorithm for optimal loading of data on a robotic device to minimize expected query response time. The method is general in the sense that it can be tailored to work for different hardware characteristics such as seek and mounting times. A variant of the method is also presented which achieves optimal response times subject to storage utilization constraints.
KeywordsOptical Disk Dynamic Programming Algorithm Input Stream Robotic Device Mass Storage
Unable to display preview. Download preview PDF.
- 1.S. Coleman and S. W. Miller. Mass Storage System Reference Model: version 4. IEEE Technical Committee on Mass Storage Systems and Technology, 1990.Google Scholar
- 2.A. L. Drapeau and R. Katz. Striped Tape Arrays. In Proceedings of the Twelfth IEEE Symposium on Mass Storage Sytems, pages 257–266, April 1993.Google Scholar
- 3.S. Ghosh, Y. Kambayashi, and W. Lipski. Data Base File Organizations, Theory and Application of the Consecutive Retrieval Property. Academic Press, New York, 1983.Google Scholar
- 4.T.D.C. Little and A. Ghafour. Conceptual Models for Time-dependent Multimedia Data. In Proceedings of Multimedia Information Systems, pages 86–110, February 1992.Google Scholar
- 5.S. Ranade. Mass Storage Technologies. Meckler, Westport, London, 1991.Google Scholar
- 6.S. Ranade. Jukebox and Robotic Libraries for Computer Mass Storage. Meckler, Westport, London, 1992.Google Scholar
- 7.J. Wishner. The IEEE Storage System Standards Working Group Physical Volume Repository. In Proceedings of the Twelfth IEEE Symposium on Mass Storage Sytems, pages 87–100, April 1993.Google Scholar
- 8.C. K. Wong. Algorithmic Studies in Mass Storage Systems. Computer Science press, 1983.Google Scholar
- 9.C. Yu, W. Sun, D. Bitton, Q. Yang, R. Brunno, and J. Tullis. Efficient Placement of Audio on Optical Disks for Real-time Applications. Communications of the ACM, 32(7):862–871, 1989.Google Scholar