Optimizing storage of objects on mass storage systems with robotic devices

  • Ling Tony Chen
  • Doron Rotem
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 779)


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.


Optical Disk Dynamic Programming Algorithm Input Stream Robotic Device Mass Storage 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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. 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. 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. 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. 5.
    S. Ranade. Mass Storage Technologies. Meckler, Westport, London, 1991.Google Scholar
  6. 6.
    S. Ranade. Jukebox and Robotic Libraries for Computer Mass Storage. Meckler, Westport, London, 1992.Google Scholar
  7. 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. 8.
    C. K. Wong. Algorithmic Studies in Mass Storage Systems. Computer Science press, 1983.Google Scholar
  9. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 1994

Authors and Affiliations

  • Ling Tony Chen
    • 1
  • Doron Rotem
    • 1
    • 2
  1. 1.Lawrence Berkeley LaboratoryBerkeley
  2. 2.Department of MIS, School of BusinessSan Jose State UniversityUSA

Personalised recommendations