Efficient data layout, scheduling and playout control in MARS

Abstract. Large-scale on-demand multimedia servers that can provide independent and interactive access to a vast amount of multimedia information to a large number of concurrent clients will be required for a widespread deployment of exciting multimedia applications. Our project, called Massively-parallel And Real-time Storage (MARS) is aimed at prototype development of such a large-scale server. This paper primarily focuses on the distributed data layout and scheduling techniques developed as a part of this project. These techniques support a high degree of parallelism and concurrency, and efficiently implement various playout control operations, such as fast forward, rewind, pause, resume, frame advance and random access.

[1]  Harrick M. Vin,et al.  A statistical admission control algorithm for multimedia servers , 1994, MULTIMEDIA '94.

[2]  Guru Parulkar,et al.  Distributed Layout, Scheduling and Playout Control in a Multimedia Storage Server , 1994 .

[3]  Guru M. Parulkar,et al.  Quality of service support for protocol processing within endsystems , 1995, High-Speed Networking for Multimedia Applications.

[4]  Fouad A. Tobagi,et al.  Streaming RAID: a disk array management system for video files , 1993, MULTIMEDIA '93.

[5]  Guru M. Parulkar,et al.  A real-time upcall facility for protocol processing with QoS guarantees , 1995, SOSP.

[6]  Philip S. Yu,et al.  Support for fully interactive playout in disk-array-based video server , 1994, MULTIMEDIA '94.

[7]  W. David Sincoskie,et al.  System Architecture for a Large Scale Video on Demand Service , 1991, Comput. Networks ISDN Syst..

[8]  David K. Y. Yau,et al.  An algorithm for lossless smoothing of MPEG video , 1994, SIGCOMM 1994.

[9]  Randy H. Katz,et al.  Raid-ii: a scalable storage architecture for high-bandwidth network file service , 1992 .

[10]  P. Venkat Rangan,et al.  Designing a Multiuser HDTV Storage Server , 1993, IEEE J. Sel. Areas Commun..

[11]  Avideh Zakhor,et al.  Variable bit rate MPEG video storage on parallel disk arrays , 1994, Proceedings of lst IEEE International Workshop on Community Networking.

[12]  Hector Garcia-Molina,et al.  Disk striping , 1986, 1986 IEEE Second International Conference on Data Engineering.

[13]  Guru Parulkar,et al.  Load Balance Properties of Distributed Data Layouts for Clustered MOD Servers , 1995 .

[14]  Edward Y. Chang,et al.  Scalable video data placement on parallel disk arrays , 1994, Electronic Imaging.

[15]  Randy H. Katz,et al.  The Evaluation of Video Layout Strategies on a High-Bandwidth File Server , 1993, NOSSDAV.

[16]  Ernst W. Biersack,et al.  The server array: a scalable video server architecture , 1995, High-Speed Networking for Multimedia Applications.

[17]  P. Venkat Rangan,et al.  Designing file systems for digital video and audio , 1991, SOSP '91.

[18]  Guru M. Parulkar,et al.  Real-time Upcalls: A Mechanism to Provide Real-time Processing Guarantees , 1995 .

[19]  Charles D. Cranor,et al.  Universal Continuous Media I/O: Design and Implementation , 1994 .

[20]  Christoph Bernhardt.  A Scalable Video Server : Architecture , Design , and Implementation November 1994 , 1994 .

[21]  Jonathan C. L. Liu,et al.  Performance of a Mass-Storage System for Video-on-Demand , 1995, J. Parallel Distributed Comput..

[22]  Guru M. Parulkar,et al.  Design of the APIC: A high performance ATM host-network interface chip , 1995, Proceedings of INFOCOM'95.

[23]  Guru M. Parulkar,et al.  Design of a Large Scale Multimedia Storage Server , 1994, Comput. Networks ISDN Syst..

[24]  Harrick M. Vin,et al.  An observation-based admission control algorithm for multimedia servers , 1994, 1994 Proceedings of IEEE International Conference on Multimedia Computing and Systems.

[25]  Guru Parulkar,et al.  Catching Up With the Networks: Host I/O at Gigabit Rates , 1994 .

[26]  Ann L. Chervenak,et al.  Performance Measurements of the First RAID Prototype , 1990 .

[27]  Doug Shepherd,et al.  The Design of a Storage Server for Continuous Media , 1993, Comput. J..

[28]  Guru Parulkar,et al.  Distributed Data Layout, Scheduling and Playout Control in a Large Scale Multimedia Storage Server , 1994 .

[29]  Guru M. Parulkar,et al.  Design of Universal Continuous Media I/O , 1995, NOSSDAV.

[30]  Garth A. Gibson,et al.  RAID: high-performance, reliable secondary storage , 1994, CSUR.

[31]  John B. Fraleigh.  A first course in abstract algebra , 1967 .

[32]  Randy H. Katz,et al.  A case for redundant arrays of inexpensive disks (RAID) , 1988, SIGMOD '88.

[33]  Ming-Syan Chen,et al.  Design of a multimedia storage server , 1994, Electronic Imaging.