Physical storage organizations for time-dependent multimedia data

  • Huang-Jen Chen
  • T. D. C. Little
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 730)


Multimedia computing requires support for heterogeneous data types with differing storage, communication and delivery requirements. Continuous media data types such as audio and video impose delivery requirements that are not satisfied by conventional physical storage organizations. In this paper we describe a physical organization for multimedia data based on the need to support the delivery of multiple playout sessions from a single rotating-disk storage device. Our model relates disk characteristics to the different media recording and playback rates and derives their storage pattern. This storage organization guarantees that as long as a multimedia delivery process is running, starvation will never occur. Furthermore, we derive bandwidth and buffer constraints for disk access and present an approach to minimize latencies for non-continuous media media stored on the same device. The analysis and numerical results indicate the feasibility of using conventional rotating magnetic disk storage devices to support multiple sessions for on-demand video applications.


Multimedia physical data organization file systems data clustering time-dependent data 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Anderson, D.P., Homsy, G.: A continuous media I/O server and its synchronization mechanism. Computer 24 (1991) 51–57Google Scholar
  2. 2.
    Chen, H.J. Little, T.D.C.: A file system for multimedia applications. Tech. Rept. 12-09-1992, Multimedia Communication Laboratory, Boston University (1992)Google Scholar
  3. 3.
    Christodoulakis, S., Faloutsos, C.: Design and performance considerations for an optical disk-based, multimedia object server. Computer 19 (1986) 45–56Google Scholar
  4. 4.
    Ford, D.A., Christodoulakis, S.: Optimal placement of high probability randomly retrieved blocks on CLV optical disks. ACM Trans. on Information Systems 9 (1991) 1–30Google Scholar
  5. 5.
    Gemmell, J., Christodoulakis, S.: Principles of delay-sensitive multimedia data storage and retrieval. ACM Trans. on Information Systems. 10 (1992) 51–90Google Scholar
  6. 6.
    Kiessling, W.: Access path selection in databases with intelligent disc subsystems. The Computer Journal 31 (1988) 41–50Google Scholar
  7. 7.
    Little, T.D.C., Ghafoor A.: Interval-based conceptual models for time-dependent multimedia data. To appear in IEEE Trans. on Data and Knowledge Engineering (1993)Google Scholar
  8. 8.
    Yu, P.S., Chen, M.S., Kandlur, D.D.: Design and analysis of a grouped sweeping scheme for multimedia storage management. Proc. 3rd Intl. Workshop on Network and Operating System Support for Digital Audio and Video, San Diego (1992) 38–49Google Scholar
  9. 9.
    Lougher, P., Shepherd, D.: The design and implementation of a continuous media storage server. Proc. 3rd Intl. Workshop on Network and Operating System Support for Digital Audio and Video, San Diego (1992) 63–74Google Scholar
  10. 10.
    Nakajima, J., Yazaki, M., Matsumoto, H.: Multimedia/realtime extensions for the mach operating system. Proc. Summer 1991 Usenix Conf., Nashville, Tennessee (1991) 183–198Google Scholar
  11. 11.
    Polimenis, V.G.: The design of a file system that supports multimedia: ICSI Tech. Rept. TR-91-020 (1991)Google Scholar
  12. 12.
    Rangan, P.V., Vin, H.M., Ramanathan, S.: Designing an on-demand multimedia service. IEEE Communications Magazine 30 (1992) 56–64Google Scholar
  13. 13.
    Rangan, P.V., Kaeppner, T., Vin, H.M.: Techniques for efficient storage of digital video and audio. Proc. Workshop on Multimedia Information Systems, Tempe, Arizona (1992) 68–85Google Scholar
  14. 14.
    Rangan, P.V., Vin, H.M.: Designing file systems for digital video and audio. Proc. 13th Symposium on Operating Systems Principles (SOSP'91), Operating Systems Review 25 (1991) 81–94Google Scholar
  15. 15.
    Seagate Technology: Seagate Wren 8 ST41650N product manual (volume 1). Publication No. 7765470-A (1991)Google Scholar
  16. 16.
    Wells, J., Yang, Q., Yu, C: Placement of audio data on optical disks. Proc. Intl. Conf. on Multimedia Information Systems, Singapore (1991) 123–134Google Scholar
  17. 17.
    Wolf, L.C.: A runtime environment for multimedia communications. Proc. 2nd Intl. Workshop on Network and Operating Support for Digital Audio and Video, Heidelberg, Germany (1991)Google Scholar
  18. 18.
    Yu, C., Sun, W., Bitton, D., Yang, Q., Bruno, R., Tullis, J.: Efficient placement of audio data optical disks for real-time applications. Communications of the ACM 32 (1989) 862–871Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1993

Authors and Affiliations

  • Huang-Jen Chen
    • 1
  • T. D. C. Little
    • 1
  1. 1.Multimedia Communications Laboratory Department of Electrical, Computer and Systems EngineeringBoston UniversityBostonUSA

Personalised recommendations