Management of physical replicas in parallel multimedia information systems

  • Shahram Ghandeharizadeh
  • Cyrus Shahabi
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 730)


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 (based on a workstation) cannot support a 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 which requires them to be almost always 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 its continuous retrieval (and display). To support simultaneous display of several multimedia objects for different users, the system can replicate data across multiple groups of disk drives in a virtual manner. This paper describes techniques to manage the replicas of objects in a parallel multimedia information system. These techniques are general and can be customized by the database administrator to satisfy the constraints of an application. We quantify the tradeoffs associated with these strategies using a simulation study.


Disk Drive Transition Diagram State Transition Diagram Multimedia Object Centralize Scheduler 
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.
    Daniel R. Benigni, editor. Digital Video in the PC Environment. McGraw-Hill, 1991.Google Scholar
  2. 2.
    G. Copeland, W. Alexander, E. Boughter, and T. Keller. Data placement in bubba. In SIGMOD, pages 100–110. ACM, 1988.Google Scholar
  3. 3.
    J. Dozier. Access to Data in NASA's Earth Observing System. Keynote address, SIGMOD 1992, page 1, ACM, 1992.Google Scholar
  4. 4.
    E. A. Fox. Advances in Interactive Digital Multimedia Sytems. IEEE Computer, pages 9–21, October 1991.Google Scholar
  5. 5.
    S. Ghandeharizadeh. Management of disk space with virtual data replication. Unpublished manuscript, June 1993.Google Scholar
  6. 6.
    S. Ghandeharizadeh and D. DeWitt. A multiuser performance analysis of alternative declustering strategies. In Proceedings of International Conference on Database Engineering, 1990.Google Scholar
  7. 7.
    S. Ghandeharizadeh and L. Ramos. Continuous retrieval of multimedia data using parallelism. August 1993.Google Scholar
  8. 8.
    S. Ghandeharizadeh, L. Ramos, Z. Asad, and W. Qureshi. Object Placement in Parallel Hypermedia Systems. In proceedings of the International Conference on Very Large Databases, 1991.Google Scholar
  9. 9.
    J. Green. The evolution of dvi system sotftware. Communications of the ACM, 35(1), January 1992.Google Scholar
  10. 10.
    B. Haskell. 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.Google Scholar
  11. 11.
    A. Lippman and W. Butera. Coding image sequences for interactive retrieval. Communications of the ACM, 32(7), July 1989.Google Scholar
  12. 12.
    D. Patterson, G. Gibson, and R. Katz. A case for Redundant Arrays of Inexpensive Disks (RAID). In Proceedings of the 1988 ACM SIGMOD Int'l Conf., May 1988.Google Scholar
  13. 13.
    H. Schwetman. CSIM: A C-Based Process-Oriented Simulation Language. Technical Report PP-080-85, Microelectronics and Computer Technology Corporation, 1985.Google Scholar
  14. 14.
    M. R. Stonebraker. The case for Shared-Nothing. In Proceedings of the 1986 Data Engineering Conference. IEEE, 1986.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1993

Authors and Affiliations

  • Shahram Ghandeharizadeh
    • 1
  • Cyrus Shahabi
    • 1
  1. 1.Department of Computer ScienceUniversity of Southern CaliforniaLos Angeles

Personalised recommendations