Staggered striping in multimedia information systems

ABSTRACT

Multimedia information systems have emerged as an essential component of many application domains ranging from library information systems to entertainment technology. However, most implementations of these systems cannot support the continuous display of multimedia objects and suffer from frequent disruptions and delays termed hiccups. This is due to the low I/O bandwidth of the current disk technology, the high bandwidth requirement of multimedia objects, and the large size of these objects that almost always requires them to be disk resident. One approach to resolve this limitation is to decluster a multimedia object across multiple disk drives in order to employ the aggregate bandwidth of several disks to support the continuous retrieval (and display) of objects. This paper describes staggered striping as a novel technique to provide effective support for multiple users accessing the different objects in the database. Detailed simulations confirm the superiority of staggered striping.

REFERENCES

• 1: D. J. Dewitt , S. Ghandeharizadeh , D. A. Schneider , A. Bricker , H. -I. Hsiao , R. Rasmussen, The Gamma Database Machine Project, IEEE Transactions on Knowledge and Data Engineering, v.2 n.1, p.44-62, March 1990 [doi>10.1109/69.50905]
• 2: Jeff Dozier, Keynote address: access to data in NASA's Earth observing system, Proceedings of the 1992 ACM SIGMOD international conference on Management of data, p.1, June 02-05, 1992, San Diego, California, United States
• 3: Edward A. Fox, Advances in Interactive Digital Multimedia Systems, Computer, v.24 n.10, p.9-21, October 1991 [doi>10.1109/2.97247]
• 4: Shahram Ghandeharizadeh , David J. DeWitt, A Multiuser Performance Analysis of Alternative Declustering Strategies, Proceedings of the Sixth International Conference on Data Engineering, p.466-475, February 05-09, 1990
• 5: 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]
• 6: Shahram Ghandeharizadeh , Luis Ramos , Zubair Asad , Waheed Qureshi, Object Placement in Parallel Hypermedia Systems, Proceedings of the 17th International Conference on Very Large Data Bases, p.243-254, September 03-06, 1991
• 7: Shahram Ghandeharizadeh , Cyrus Shahabi, Management of Physical Replicas in Parallel Multimedia in Information Systems, Proceedings of the 4th International Conference on Foundations of Data Organization and Algorithms, p.51-68, October 13-15, 1993
• 8: HASKELL, B. International standards activities in image data compression. In Proceedings of Scientific Data Compression Workshop (1989), pp. 439-449. NASA conference Pub 3025, NASA Office of Management, Scientific and technical information division.
• 9: Miron Livny , Setrag Khoshafian , Haran Boral, Multi-disk management algorithms, Proceedings of the 1987 ACM SIGMETRICS conference on Measurement and modeling of computer systems, p.69-77, May 11-14, 1987, Banff, Alberta, Canada
• 10: David Maier , Jonathan Walpole , Richard Staehli, Storage System Architectures for Continuous Media Data, Proceedings of the 4th International Conference on Foundations of Data Organization and Algorithms, p.1-18, October 13-15, 1993
• 11: David A. Patterson , Garth Gibson , Randy H. Katz, A case for redundant arrays of inexpensive disks (RAID), Proceedings of the 1988 ACM SIGMOD international conference on Management of data, p.109-116, June 01-03, 1988, Chicago, Illinois, United States
• 12: RIES, D., AND EPSTEIN, R. Evaluation of distribution criteria for distributed database systems. UCB/ERL Technical Report M78/22, UC Berkeley, May 1978.
• 13: SABaE INC. IMPRIMIS Sabre E,ght Inch Module Drove User's MaT#ual, 1990.
• 14: Kenneth Salem , Hector Garcia-Molina, Disk Striping, Proceedings of the Second International Conference on Data Engineering, p.336-342, February 05-07, 1986
• 15: SCHWETMAN, H. CSIM: A C-Based Process- Oriented Simulation Language. Technical Report PP-080-85, Microelectronics and Computer Technology Corporation, 1985.
• 16: Michael Stonebraker , Rakesh Agrawal , Umeshwar Dayal , Erich J. Neuhold , Andreas Reuter, DBMS Research at a Crossroads: The Vienna Update, Proceedings of the 19th International Conference on Very Large Data Bases, p.688-692, August 24-27, 1993
• 17: STONEBaAKER, M. R. The cause for Shared- Nothing. In Proceedzngs of Data Engtneer#ng '86.
• 18: TEaADATA. DBC/1012 database computer system manual release 2.0, 1985.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.2 Physical Design
          Subjects: Access methods

Additional Classification:
  B. Hardware
  B.3 MEMORY STRUCTURES
      B.3.2 Design Styles
          Subjects: Mass storage (e.g., magnetic, optical, RAID)
      B.3.3 Performance Analysis and Design Aids**
          Subjects: Simulation**

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

General Terms:
Design, Languages, Performance