Scalable on-demand media streaming for heterogeneous clients

Periodic broadcast protocols enable efficient streaming of highly popular media files to large numbers of concurrent clients. Most previous periodic broadcast protocols, however, assume that all clients can receive at the same rate, and also assume that reception bandwidth is not time-varying. In this article, we first develop a new periodic broadcast protocol, Optimized Heterogeneous Periodic Broadcast (OHPB), that can be optimized for a given population of clients with heterogeneous reception bandwidths and quality-of-service requirements. The OHPB protocol utilizes an optimized segment size progression determined by solving a linear optimization model that takes as input the client population characteristics and an objective function such as mean client startup delay. We then develop a generalization of the OHPB linear optimization model that allows optimal server bandwidth allocation among multiple concurrent OHPB broadcasts, wherein each media file and its clients may have different characteristics. Finally, we propose complementary client protocols employing work-ahead buffering of data during playback, so as to enable more uniform playback quality when the reception bandwidth is time-varying.

[1]  Xue Li.  Video Multicast over the Internet , 1999 .

[2]  Ailan Hu,et al.  Video-on-demand broadcasting protocols: a comprehensive study , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[3]  Ralf Steinmetz,et al.  Subjective impression of variations in layer encoded videos , 2003, IWQoS'03.

[4]  Luigi Rizzo,et al.  A reliable multicast data distribution protocol based on software FEC techniques , 1997, The Fourth IEEE Workshop on High-Performance Communication Systems.

[5]  Michael Mitzenmacher,et al.  Digital fountains: a survey and look forward , 2004, Information Theory Workshop.

[6]  Deborah Estrin,et al.  RAP: An end-to-end rate-based congestion control mechanism for realtime streams in the Internet , 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).

[7]  Mary K. Vernon,et al.  Improving multirate congestion control using a TCP Vegas throughput model , 2005, Comput. Networks.

[8]  Thierry Turletti,et al.  Experiments with a Layered Transmission Scheme over the Internet , 1997 .

[9]  Donald F. Towsley,et al.  Optimal proxy cache allocation for efficient streaming media distribution , 2002, IEEE Transactions on Multimedia.

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

[11]  Kien A. Hua,et al.  Periodic Broadcast Protocol for Heterogeneous Receivers , 2003, IS&T/SPIE Electronic Imaging.

[12]  Mary K. Vernon,et al.  Optimal and efficient merging schedules for video-on-demand servers , 1999, MULTIMEDIA '99.

[13]  Mary K. Vernon,et al.  Bandwidth skimming: a technique for cost-effective video on demand , 1999, Electronic Imaging.

[14]  Jon Crowcroft,et al.  TCP-like congestion control for layered multicast data transfer , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[15]  Arnaud Legout,et al.  PLM: fast convergence for cumulative layered multicast transmisson schemes , 2000, SIGMETRICS '00.

[16]  Mary K. Vernon,et al.  Network Bandwidth Requirements for Scalable On-Demand Streaming , 2007, IEEE/ACM Transactions on Networking.

[17]  Vivek K. Goyal,et al.  Wave and equation based rate control using multicast round trip time , 2002, SIGCOMM.

[18]  Steven McCanne,et al.  Receiver-driven layered multicast , 1996, SIGCOMM '96.

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

[20]  Mostafa H. Ammar,et al.  A comparison of layering and stream replication video multicast schemes , 2001, NOSSDAV '01.

[21]  Peter van Beek,et al.  On the design of efficient video-on-demand broadcast schedules , 1999, MASCOTS '99. Proceedings of the Seventh International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems.

[22]  Martin Mauve,et al.  A survey on TCP-friendly congestion control , 2001, IEEE Netw..

[23]  Richard E. Ladner,et al.  Comparison of stream merging algorithms for media-on-demand , 2003, Multimedia Systems.

[24]  Sally Floyd,et al.  Promoting the use of end-to-end congestion control in the Internet , 1999, TNET.

[25]  Mary K. Vernon,et al.  Minimizing Bandwidth Requirements for On-Demand Data Delivery , 2001, IEEE Trans. Knowl. Data Eng..

[26]  Newton Lee,et al.  ACM Transactions on Multimedia Computing, Communications and Applications (ACM TOMCCAP) , 2007, CIE.

[27]  Hanif D. Sherali,et al.  Recovery of primal solutions when using subgradient optimization methods to solve Lagrangian duals of linear programs , 1996, Oper. Res. Lett..

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

[29]  Li-Ming Tseng,et al.  Harmonic broadcasting for video-on-demand service , 1997, IEEE Trans. Broadcast..

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

[31]  Anirban Mahanti,et al.  Scalable reliable on-demand media streaming protocols , 2004 .

[32]  Nabil J. Sarhan,et al.  Towards scalable delivery of video streams to heterogeneous receivers , 2006, MM '06.

[33]  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).

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

[35]  John N. Tsitsiklis,et al.  Introduction to linear optimization , 1997, Athena scientific optimization and computation series.

[36]  Deborah Estrin,et al.  Quality adaptation for congestion controlled video playback over the Internet , 1999, SIGCOMM '99.

[37]  Kien A. Hua,et al.  BroadCatch: a periodic broadcast technique for heterogeneous video-on-demand , 2004, IEEE Transactions on Broadcasting.

[38]  Keith W. Ross,et al.  Periodic broadcasting with VBR-encoded video , 2003, Multimedia Systems.

[39]  Mostafa H. Ammar,et al.  On the use of destination set grouping to improve fairness in multicast video distribution , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[40]  Michael Luby,et al.  A digital fountain approach to reliable distribution of bulk data , 1998, SIGCOMM '98.

[41]  Philip S. Yu,et al.  Design and analysis of permutation-based pyramid broadcasting , 1999, Multimedia Systems.

[42]  Tomasz Imielinski,et al.  Metropolitan area video-on-demand service using pyramid broadcasting , 1996, Multimedia Systems.

[43]  John W. Byers,et al.  STAIR: Practical AIMD Multirate Multicast Congestion Control , 2001, Networked Group Communication.

[44]  Mary K. Vernon,et al.  Scalable on-demand media streaming with packet loss recovery , 2001, SIGCOMM.

[45]  Mostafa H. Ammar,et al.  Bandwidth control for replicated-stream multicast video distribution , 1996, Proceedings of 5th IEEE International Symposium on High Performance Distributed Computing.

[46]  Darrell D. E. Long,et al.  Efficient broadcasting protocols for video on demand , 1998, Proceedings. Sixth International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (Cat. No.98TB100247).

[47]  Mary K. Vernon,et al.  Abstract--this Paper Develops Simple Cost Models for Provisioning Content Distribution Networks That Use the Simple and Highly Scalable Bandwidth Skimming Protocol for Streaming. New Insight , 2002 .