On multimedia repositories, personal computers, and hierarchical storage systems

ABSTRACT

The past decade has witnessed a proliferation of personal computers at homes, businesses, classrooms, libraries, etc. Most often, these systems are used to disseminate information. Recently, multimedia repositories have added to the excitement of this information age by allowing a user to retrieve and manipulate continuous media data types (audio and video objects). The design and implementation of these systems is challenging due to both the large size of objects that constitute this media type and their continuous bandwidth requirement. Compression in combination with the availability of fast CPUs (for real-time decompression) provide effective support for a continuous display of those objects with high bandwidth requirement. Hierarchical storage structures (consisting of RAM, disk and tertiary storage devices) provide a cost-effective solution for the large size of their repositories. The focus of this study is on personal computers (single user, single display) that employ fast CPUs, compression and hierarchical storage structures to support multimedia applications. Its goals are to ensure a continuous display of audio and video objects while minimizing the latency time observed by the user. Its contributions include a novel pipelining mechanism and PIRATE as a technique to manage the disk resident objects.

REFERENCES

• ARA91: Peng H. Ang , Peter A. Ruetz , David Auld, Video compression makes big gains, IEEE Spectrum, v.28 n.10, p.16-19, Oct. 1991 [doi>10.1109/6.90209]
• BGMJ94: Steven Berson , Shahram Ghandeharizadeh , Richard Muntz , Xiangyu Ju, Staggered striping in multimedia information systems, Proceedings of the 1994 ACM SIGMOD international conference on Management of data, p.79-90, May 24-27, 1994, Minneapolis, Minnesota, United States
• CABK88: George Copeland , William Alexander , Ellen Boughter , Tom Keller, Data placement in Bubba, Proceedings of the 1988 ACM SIGMOD international conference on Management of data, p.99-108, June 01-03, 1988, Chicago, Illinois, United States
• CL93: Huang-Jen Chen , Thomas D. C. Little, Physical Storage Organizations for Time-Dependent Multimedia Data, Proceedings of the 4th International Conference on Foundations of Data Organization and Algorithms, p.19-34, October 13-15, 1993
• CLR90: Thomas T. Cormen , Charles E. Leiserson , Ronald L. Rivest, Introduction to algorithms, MIT Press, Cambridge, MA, 1990
• CP94: D.K. Campbell and K. Proehl. Optical Advances. BYTE Magazine, March 1994.
• Fox91: Edward A. Fox, Advances in Interactive Digital Multimedia Systems, Computer, v.24 n.10, p.9-21, October 1991 [doi>10.1109/2.97247]
• Gal91: Didier Le Gall, MPEG: a video compression standard for multimedia applications, Communications of the ACM, v.34 n.4, p.46-58, April 1991 [doi>10.1145/103085.103090]
• GR93: S. Ghandeharizadeh , L. Ramos, Continuous Retrieval of Multimedia Data Using Parallelism, IEEE Transactions on Knowledge and Data Engineering, v.5 n.4, p.658-669, August 1993 [doi>10.1109/69.234777]
• Has89: B. HukeU. International standards activities in image data compression. In Proceedings of Scientific Data Compression Workshop, pages 439-449, 1989. NASA conference Pub 3025, NASA Office of Management, Scientific and technical information division.
• NY94: Raymond T. Ng , Jinhai Yang, Maximizing Buffer and Disk Utilizations for News On-Demand, Proceedings of the 20th International Conference on Very Large Data Bases, p.451-462, September 12-15, 1994
• RV93: P. V. Rangan , H. M. Vin, Efficient Storage Techniques for Digital Continuous Multimedia, IEEE Transactions on Knowledge and Data Engineering, v.5 n.4, p.564-573, August 1993 [doi>10.1109/69.234769]
• RW94: Chris Ruemmler , John Wilkes, An introduction to disk drive modeling, Computer, v.27 n.3, p.17-28, March 1994 [doi>10.1109/2.268881]
• TPBG93: Fouad A. Tobagi , Joseph Pang , Randall Baird , Mark Gang, Streaming RAID: a disk array management system for video files, Proceedings of the first ACM international conference on Multimedia, p.393-400, August 02-06, 1993, Anaheim, California, United States [doi>10.1145/166266.168435]

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)
      H.5.1 Multimedia Information Systems
          Subjects: Video (e.g., tape, disk, DVI)

Additional Classification:
  C. Computer Systems Organization
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Performance attributes
  C.5 COMPUTER SYSTEM IMPLEMENTATION
      C.5.3 Microcomputers
          Subjects: Personal computers

General Terms:
Algorithms, Design, Experimentation, Performance, Verification