Principles of delay-sensitive multimedia data storage retrieval

ABSTRACT

This paper establishes some fundamental principles for the retrieval and storage of delay-sensitive multimedia data. Delay-sensitive data include digital audio, animations, and video. Retrieval of these data types from secondary storage has to satisfy certain time constraints in order to be acceptable to the user. The presentation is based on digital audio in order to provide intuition to the reader, although the results are applicable to all delay-sensitive data. A theoretical framework is developed for the real-time requirements of digital audio playback. We show how to describe these requirements in terms of the consumption rate of the audio data and the nature of the data-retrieval rate from secondary storage. Making use of this framework, bounds are derived for buffer space requirements for certain common retrieval scenarios. Storage placement strategies for multichannel synchronized data are then categorized and examined. The results presented in this paper are basic to any playback of delay-sensitive data and should assist the multimedia system designer in estimating hardware requirements and in evaluating possible design choices.

REFERENCES

• 1: ABBOT, C. Efficient editing of digital sound on disk. J. Audio Eng. Soc. 32, 6 (June 1984), 394-402.
• 2: ANAZAWA, T., HAYASHI, H., INOKUCHI, K., TAKAHASHI, Y., r}'AKASU, A., YAMAMOTO, K., TODOROKI, S., AND YAZAWA, H. A historical overview of the developments of PCM/digital recording technology at Denon. Presented at the AES 7th International Conference of the Audio Engineering Society (Toronto, Ontario, May 14-17, 1989).
• 3: David P. Anderson , Ramesh Govindan , George Homsy, Abstractions for continuous media in a network window system, International conference on Multimedia information systems '91, p.273-298, November 1991, Jurong, Singapore
• 4: ANDERSON, D. P., Tzou, S., WAHBE, R., GOVINDAN, R., AND ANDREWS, M. Support for continuous media in the DASH system. In Proceedings of the lOth International Conference on Distributed Computing Systems (Paris, May 28-June 1, 1990). pp. 54-61.
• 5: S. Christodoulakis , F. Ho , M. Theodoridou, The multimedia object presentation manager of MINOS: a symmetric approach, Proceedings of the 1986 ACM SIGMOD international conference on Management of data, p.295-310, May 28-30, 1986, Washington, D.C., United States
• 6: NAK^JmA, H., DoI, T., FUKUDA, J., AND I(~A, A. Digital Au&o Technology. Tab Books, Blue Ridge Summit, Pa., 1983.
• 7: Arvin Park , Peter English, A variable rate strategy for retrieving audio data from secondary storage, International conference on Multimedia information systems '91, p.135-146, November 1991, Jurong, Singapore
• 8: Inc. Philips International, Compact disc-interactive: a designer's overview, McGraw-Hill, Inc., New York, NY, 1988
• 9: Tom Thompson , Nick Baran, The NeXT computer, BYTE, v.13 n.12, p.158-175, Nov. 1988
• 10: WATKIIqSON, J. Digital audio recorders. J. Audio Eng. Soc. 36, 6 (June 1988), 501-508.
• 11: John Watkinson, The Art of Digital Audio, Butterworth-Heinemann, Newton, MA, 1993
• 12: Jane Wells , Qi Yang , Clement Yu, Placement of audio data on optical disks, International conference on Multimedia information systems '91, p.123-134, November 1991, Jurong, Singapore
• 13: WmKES, D. Data compression for randomly addressed files. Master's thesis, Dept. of Computer Science, Univ. of Toronto, Ontario, 1985.
• 14: Y^M^MOTO, T. Optical recording technology: Can optical disks be applicable to digital audio workstations? Presented at the AES 7th International Conference of the Audio Engineering Society (Toronto, Ontario, May 14-17, 1989).
• 15: Clement Yu , Wei Sun , Dina Bitton , Qi Yang , Richard Bruno , John Tullis, Efficient placement of audio data on optical disks for real-time applications, Communications of the ACM, v.32 n.7, p.862-871, July 1989 [doi>10.1145/65445.65453]

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL

Additional Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.3 Information Search and Retrieval
          Subjects: Retrieval models
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)
      H.5.1 Multimedia Information Systems
          Subjects: Animations; Audio input/output; Video (e.g., tape, disk, DVI)

General Terms:
Design, Performance

Keywords:
continuous media, delay-sensitive, real-time