Periodic broadcast and patching services: implementation, measurement, and analysis in an Internet streaming video testbed

Multimedia streaming applications consume a significant amount of server and network resources due to the high bandwidth and long duration of audio and video clips. Patching and periodic broadcast schemes use multicast transmission and client buffering in innovative ways to reduce server and network resource use. Current research in this area has focussed on the theoretical aspects of these approaches, rather than on the challenges involved in implementing and deploying such scalable video transmission services. In this paper, we first describe the design and implementation of a flexible streaming video server and client testbed that can support emerging streaming services such as periodic broadcast and patching. We explore and present solutions to the system and network issues involved in actually implementing these services. Using this testbed, we conduct extensive experimental evaluations, measuring performance both at the server as well as end-end performance at the client, over the local network as well as over VBNS, and present key insights gained from our implementation and experimental evaluations.

[1]  Calton Pu,et al.  Demonstrating the effect of software feedback on a distributed real-time MPEG video audio player , 1995, MULTIMEDIA '95.

[2]  Kevin C. Almeroth,et al.  An Alternative Paradigm for Scalable On-Demand Applications: Evaluating and Deploying the Interactive Multimedia Jukebox , 1999, IEEE Trans. Knowl. Data Eng..

[3]  Henning Schulzrinne,et al.  Real Time Streaming Protocol (RTSP) , 1998, RFC.

[4]  Tzi-cker Chiueh,et al.  Adventures in building the Stony Brook video server , 1997, MULTIMEDIA '96.

[5]  Sang Lyul Min,et al.  On the existence of a spectrum of policies that subsumes the least recently used (LRU) and least frequently used (LFU) policies , 1999, SIGMETRICS '99.

[6]  Roger L. Haskin,et al.  Tiger Shark - A scalable file system for multimedia , 1998, IBM J. Res. Dev..

[7]  Darrell D. E. Long,et al.  A low bandwidth broadcasting protocol for video on demand , 1998, Proceedings 7th International Conference on Computer Communications and Networks (Cat. No.98EX226).

[8]  Shih-Fu Chang,et al.  Development of Columbia's video on demand testbed , 1996, Signal Process. Image Commun..

[9]  Vivek K. Goyal,et al.  RTP Payload Format for MPEG1/MPEG2 Video , 1996, RFC.

[10]  Mary K. Vernon,et al.  Dynamic Skyscraper Broadcasts for Video-on-Demand , 1998, Multimedia Information Systems.

[11]  Philip S. Yu,et al.  On optimal batching policies for video-on-demand storage servers , 1996, Proceedings of the Third IEEE International Conference on Multimedia Computing and Systems.

[12]  William J. Bolosky,et al.  Distributed schedule management in the Tiger video fileserver , 1997, SOSP.

[13]  Donald F. Towsley,et al.  Proxy prefix caching for multimedia streams , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[14]  Mary K. Vernon,et al.  Optimized caching in systems with heterogeneous client populations , 2000, Performance evaluation (Print).

[15]  Lixin Gao,et al.  Frame-based periodic broadcast and fundamental resource tradeoffs , 2001, Conference Proceedings of the 2001 IEEE International Performance, Computing, and Communications Conference (Cat. No.01CH37210).

[16]  Kevin Jeffay,et al.  Application-level measurements of performance on the vBNS , 1999, Proceedings IEEE International Conference on Multimedia Computing and Systems.

[17]  Mary K. Vernon,et al.  Hybrid caching strategy for streaming media files , 2000, IS&T/SPIE Electronic Imaging.

[18]  Mary K. Vernon,et al.  Optimized regional caching for on-demand data delivery , 1998, Electronic Imaging.

[19]  Kien A. Hua,et al.  Skyscraper broadcasting: a new broadcasting scheme for metropolitan video-on-demand systems , 1997, SIGCOMM '97.

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

[21]  Lixin Gao,et al.  Optimal Patching Schemes for Efficient Multimedia Streaming , 1999 .

[22]  Christophe Diot,et al.  Deployment issues for the IP multicast service and architecture , 2000, IEEE Netw..

[23]  Darrell D. E. Long,et al.  Improving video-on-demand server efficiency through stream tapping , 1997, Proceedings of Sixth International Conference on Computer Communications and Networks.

[24]  Donald F. Towsley,et al.  Supplying instantaneous video-on-demand services using controlled multicast , 1999, Proceedings IEEE International Conference on Multimedia Computing and Systems.

[25]  Abraham Silberschatz,et al.  Operating System Concepts , 1983 .

[26]  Donald F. Towsley,et al.  Efficient schemes for broadcasting popular videos , 2002, Multimedia Systems.

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

[28]  Deborah Estrin,et al.  Multimedia proxy caching mechanism for quality adaptive streaming applications in the Internet , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[29]  Guru M. Parulkar,et al.  Enhancements to 4.4 BSD UNIX for efficient networked multimedia in project MARS , 1998, Proceedings. IEEE International Conference on Multimedia Computing and Systems (Cat. No.98TB100241).

[30]  Rajeev Rastogi,et al.  The Fellini Multimedia Storage Server , 1996 .

[31]  Ramesh Govindan,et al.  A file system for continuous media , 1992, TOCS.

[32]  Donald F. Towsley,et al.  Catching and selective catching: efficient latency reduction techniques for delivering continuous multimedia streams , 1999, MULTIMEDIA '99.

[33]  Jonathan S. Turner,et al.  Terabit burst switching , 1999, J. High Speed Networks.

[34]  Henning Schulzrinne,et al.  RTP: A Transport Protocol for Real-Time Applications , 1996, RFC.