Skip to main content

Management of physical replicas in parallel multimedia information systems

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 730))

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 (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.

This research was supported in part by NSF IRI-9110522, and NYI IRI-9258362.

This is a preview of subscription content, log in via an institution.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Daniel R. Benigni, editor. Digital Video in the PC Environment. McGraw-Hill, 1991.

    Google Scholar 

  2. G. Copeland, W. Alexander, E. Boughter, and T. Keller. Data placement in bubba. In SIGMOD, pages 100–110. ACM, 1988.

    Google Scholar 

  3. J. Dozier. Access to Data in NASA's Earth Observing System. Keynote address, SIGMOD 1992, page 1, ACM, 1992.

    Google Scholar 

  4. E. A. Fox. Advances in Interactive Digital Multimedia Sytems. IEEE Computer, pages 9–21, October 1991.

    Google Scholar 

  5. S. Ghandeharizadeh. Management of disk space with virtual data replication. Unpublished manuscript, June 1993.

    Google Scholar 

  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. S. Ghandeharizadeh and L. Ramos. Continuous retrieval of multimedia data using parallelism. August 1993.

    Google Scholar 

  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. J. Green. The evolution of dvi system sotftware. Communications of the ACM, 35(1), January 1992.

    Google Scholar 

  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. A. Lippman and W. Butera. Coding image sequences for interactive retrieval. Communications of the ACM, 32(7), July 1989.

    Google Scholar 

  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. H. Schwetman. CSIM: A C-Based Process-Oriented Simulation Language. Technical Report PP-080-85, Microelectronics and Computer Technology Corporation, 1985.

    Google Scholar 

  14. M. R. Stonebraker. The case for Shared-Nothing. In Proceedings of the 1986 Data Engineering Conference. IEEE, 1986.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

David B. Lomet

Rights and permissions

Reprints and permissions

Copyright information

© 1993 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ghandeharizadeh, S., Shahabi, C. (1993). Management of physical replicas in parallel multimedia information systems. In: Lomet, D.B. (eds) Foundations of Data Organization and Algorithms. FODO 1993. Lecture Notes in Computer Science, vol 730. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-57301-1_4

Download citation

  • DOI: https://doi.org/10.1007/3-540-57301-1_4

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-57301-2

  • Online ISBN: 978-3-540-48047-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics