Skip to main content
SpringerLink
Log in

Staggered striping: A flexible technique to display continuous media

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

During the past decade, information technology has evolved to where it is economically viable to store and retrieve continuous media data types, e.g., audio and video objects. Systems that support this data type are expected to play a major role in many applications including library information systems, entertainment technology, and educational applications. The objects of this new data type should be retrieved at a pre-specified bandwidth. If an object is retrieved at a rate lower than its pre-specified bandwidth then its display will suffer from frequent disruptions and delays termed hiccups.

This paper describes staggered striping as a novel technique to support a hiccup-free retrieval of continuous media data types. Its design is based on a multidisk architecture. It is a flexible technique that can support media types whose bandwidth requirements are either lower or higher than the bandwidth of a single disk. Its design allows a system to scale to thousands of disk drives as its incurred overhead is fixed and does not increase as a function of additional disk drives.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. D. Anderson and G. Homsy, “A continuous media I/O server and its synchronization,” IEEE Computer, pp. 51–57, October 1991.

  2. S. Berson, S. Chandeharizadeh, R. Muntz, and X. Ju, “Staggered Striping in Multimedia Information Systems,” in Proceedings of ACM SIGMOD, 1994, pp. 79–89.

  3. H.J. Chen and T. Little, “Physical Storage Organizations for Time-Dependent Multimedia Data,” in Proceedings of the Foundations of Data Organization and Algorithms (FODO) Conference, Springer-Verlag, Lecture Note 730, October 1993, pp. 19–34.

  4. J. Dozier, “Access to data in NASA's Earth observing system (Keynote Address),” in Proceedings of ACM SIGMOD, June 1992, pp. 1–1.

  5. E.A. Fox, “Advances in Interactive Digital Multimedia Systems,” IEEE Computer, pp. 9–21, October 1991.

  6. S. Ghandeharizadeh and D. DeWitt, “A multiuser performance analysis of alternative declustering strategies,” in Proceedings of International Conference on Database Engineering, February 1990, pp. 466–475.

  7. D.J. Gemmell, “Multimedia Network File Servers: Multi-channel Delay Sensitive Data Retrieval,” in First ACM Conference on Multimedia, August 1993, pp. 243–250.

  8. S. Ghandeharizadeh and L. Ramos, “Continuous Retrieval of Multimedia Data Using Parallelism,” IEEE Transactions on Knowledge and Data Engineering, Vol. 5, No. 4, pp. 658–669, 1993.

    Google Scholar 

  9. S. Ghandeharizadeh, L. Ramos, L. Asad, and W. Qureshi, “Object Placement in Parallel Hypermedia Systems,” in Proceedings of Very Large Databases, September 1991, pp. 243–254.

  10. S. Ghandeharizadeh and C. Shahabi, “Management of Physical Replicas in Parallel Multimedia Information Systems,” in Proceedings of the Foundations of Data Organization and Algorithms (FODO) Conference, Springer-Verlag, Lecture Note 730, October 1993, pp. 51–68.

  11. B. Haskell, “International standards activities in image data compression,” in Proceedings of Scientific Data Compression Workshop, NASA conference Pub 3025, NASA Office of Management, Scientific and technical information division, 1989, pp. 439–449.

  12. C. Johnson, “Architectural Constructs of AMPEX DST,” in Third NASA GSFC Conference on Mass Storage Systems and Technologies, 1993, pp. 153–162.

  13. M. Livny, S. Khoshafian, and H. Boral, “Multi-Disk Management Algorithms,” in Proceedings of the 1987 ACM SIGMETRICS Int'l Conf. on Measurement and Modeling of Computer Systems, May 1987, pp. 69–77.

  14. D. Maier, J. Walpole, and R. Staehli, “Storage System Architectures for Continuous Media Data,” in Proceed- ings of the Foundations of Data Organization and Algorithms (FODO) Conference, Springer-Verlag, Lecture Note 730, October 1993, pp. 1–18.

  15. B. Ozden, A. Biliris, R. Rastogi, and A. Silbershatz, “A low-cost storage server for movie on demand databases,” in Proceeding of Very Large Databases, August 1994, pp. 594–605.

  16. D. Patterson, “Massive Parallelism and Massive Storage: Trends and Predictions for 1995 to 2000 (Keynote Speaker),” in Second International Conference on Parallel and Distributed Information Systems, January 1993, pp. 6–6.

  17. D. Ries and R. Epstein, “Evaluation of distribution criteria for distributed database systems,” UCB/ERL Technical Report M78/22, UC Berkeley, May 1978.

  18. P. Rangan and H. Vin, “Efficient Storage Techniques for Digital Continuous Media,” IEEE Transactions on Knowledge and Data Engineering, Vol. 5, No. 4, pp. 564–573, 1993.

    Google Scholar 

  19. P. Rangan, H. Vin, and S. Ramanathan, “Designing an On-Demand Multimedia Service,” IEEE Communications Magazine, Vol. 30, No. 7, pp. 56–64, 1992.

    Google Scholar 

  20. A.L.N. Reddy and J.C. Wyllie, “I/O Issues in a Multimedia System,” IEEE Computer Magazine, Vol. 27, No. 3, pp. 69–74, 1994.

    Google Scholar 

  21. Sabre Inc. IMPRIMIS Sabre Eight Inch Module Drive User's Manual, 1990.

  22. M. Stonebraker, R. Agrawal, U. Dayal, E. Neuhold, and A. Reuter, “DBMS Research at a Crossroads: The Vienna Update,” in Proceedings of the International Conference on Very Large Databases, 1993.

  23. H. Schwetman, “CSIM: A C-Based Process-Oriented Simulation Language,” Technical Report PP-080-85, Microelectronics and Computer Technology Corporation, 1985.

  24. P.A. Tobagi, J. Pang, R. Baird, and M. Gang, “Streaming RAID-A Disk Array Management System for Video Files,” in First ACM Conference on Multimedia, August 1993, pp. 393–400.

  25. H. Vin and P. Rangan, “Designing a Multiuser HDTV Storage Server”, IEEE Transactions on Selected Areas in Communications, Vol. 11, No. 1, pp. 153–164, 1993.

    Google Scholar 

  26. P.S. Yu, M.-S. Chen, and D.D. Kandlur, “Grouped sweeping scheduling for DASD-based multimedia storage management,” Multimedia Systems, Vol. 1, No. 1, pp. 66–109, 1993.

    Google Scholar 

Download references

Author information

Author notes

  1. Steven Berson

    Present address: Information Sciences Institute, Marina Del Rey, CA

Authors and Affiliations

  1. UCLA Computer Science Department, 90095, Los Angeles, CA

    Steven Berson & Richard Muntz

  2. USC Computer Science Department, 90089, Los Angeles, CA

    Shahram Ghandeharizadeh & Xiangyu Ju

Authors
  1. Steven Berson
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Richard Muntz
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Shahram Ghandeharizadeh
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xiangyu Ju
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

This research was supported in part by grants from AT&T/NCR/Teradata, Hewlett-Packard, IBM grant SJ92488, NSF grants IRI-9110522, IRI-9203389, and CDA-9216321 and DARPA contract DABT63-91-C-0001. An earlier version of this paper appeared in Proceedings of SIGMOD '94.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Berson, S., Muntz, R., Ghandeharizadeh, S. et al. Staggered striping: A flexible technique to display continuous media. Multimed Tools Appl 1, 127–148 (1995). https://doi.org/10.1007/BF01215935

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01215935

Keywords

Search

Navigation