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.
Similar content being viewed by others
References
D. Anderson and G. Homsy, “A continuous media I/O server and its synchronization,” IEEE Computer, pp. 51–57, October 1991.
S. Berson, S. Chandeharizadeh, R. Muntz, and X. Ju, “Staggered Striping in Multimedia Information Systems,” in Proceedings of ACM SIGMOD, 1994, pp. 79–89.
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.
J. Dozier, “Access to data in NASA's Earth observing system (Keynote Address),” in Proceedings of ACM SIGMOD, June 1992, pp. 1–1.
E.A. Fox, “Advances in Interactive Digital Multimedia Systems,” IEEE Computer, pp. 9–21, October 1991.
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.
D.J. Gemmell, “Multimedia Network File Servers: Multi-channel Delay Sensitive Data Retrieval,” in First ACM Conference on Multimedia, August 1993, pp. 243–250.
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.
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.
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.
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.
C. Johnson, “Architectural Constructs of AMPEX DST,” in Third NASA GSFC Conference on Mass Storage Systems and Technologies, 1993, pp. 153–162.
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.
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.
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.
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.
D. Ries and R. Epstein, “Evaluation of distribution criteria for distributed database systems,” UCB/ERL Technical Report M78/22, UC Berkeley, May 1978.
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.
P. Rangan, H. Vin, and S. Ramanathan, “Designing an On-Demand Multimedia Service,” IEEE Communications Magazine, Vol. 30, No. 7, pp. 56–64, 1992.
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.
Sabre Inc. IMPRIMIS Sabre Eight Inch Module Drive User's Manual, 1990.
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.
H. Schwetman, “CSIM: A C-Based Process-Oriented Simulation Language,” Technical Report PP-080-85, Microelectronics and Computer Technology Corporation, 1985.
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.
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.
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.
Author information
Authors and Affiliations
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
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
Issue Date:
DOI: https://doi.org/10.1007/BF01215935