Network bandwidth requirements for scalable on-demand streaming

Previously proposed streaming protocols using broadcast or multicast are able to deliver multimedia files on-demand with required server bandwidth that grows much slower than linearly with request rate, or with the inverse of client start-up delay. The same efficiencies can be achieved for network bandwidth if delivery is over a true broadcast channel. This paper considers the required network bandwidth for on-demand streaming over multicast delivery trees. We consider both simple canonical delivery trees, and more complex cases in which delivery trees are constructed using both existing and new algorithms for randomly generated network topologies and client site locations. Results in this paper quantify the potential savings from use of multicast trees that are configured to minimize network bandwidth rather than the latency to the content server. Further, we determine the network bandwidth usage of particular immediate service and periodic broadcast on-demand streaming protocols. The periodic broadcast protocol is able to simultaneously achieve close to the minimum possible network and server bandwidth usage.

[1]  Yanping Zhao,et al.  Scalable on-demand streaming of stored complex multimedia , 2004 .

[2]  Srinivasan Seshan,et al.  A case for end system multicast , 2002, IEEE J. Sel. Areas Commun..

[3]  ShenkerScott,et al.  Scaling of multicast trees , 1999 .

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

[5]  Deborah Estrin,et al.  An architecture for wide-area multicast routing , 1994, SIGCOMM 1994.

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

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

[8]  Steven McCanne,et al.  An Architecture for Internet Content Distribution as an Infrastructure Service , 2007 .

[9]  Donald F. Towsley,et al.  Smooth workload adaptive broadcast , 2004, IEEE Transactions on Multimedia.

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

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

[12]  Hongsuda Tangmunarunkit,et al.  Scaling of multicast trees: comments on the Chuang-Sirbu scaling law , 1999, SIGCOMM '99.

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

[14]  Deborah Estrin,et al.  The PIM architecture for wide-area multicast routing , 1996, TNET.

[15]  Ying Cai,et al.  Optimizing patching performance , 1998, Electronic Imaging.

[16]  Klara Nahrstedt,et al.  oStream: asynchronous streaming multicast in application-layer overlay networks , 2004, IEEE Journal on Selected Areas in Communications.

[17]  L. Wei,et al.  The trade-offs of multicast trees and algorithms , 1994 .

[18]  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.

[19]  Mary K. Vernon,et al.  Analysis of educational media server workloads , 2001, NOSSDAV '01.

[20]  Eric Brewer,et al.  Scattercast: an architecture for internet broadcast distribution as an infrastructure service , 2000 .

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

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

[23]  Hui Zhang,et al.  A case for end system multicast (keynote address) , 2000, SIGMETRICS '00.

[24]  Marvin A. Sirbu,et al.  Pricing Multicast Communication: A Cost-Based Approach , 2001, Telecommun. Syst..

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

[26]  Mary K. Vernon,et al.  Network bandwidth requirements for scalable on-demand streaming , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

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

[28]  Ellen W. Zegura,et al.  How to model an internetwork , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[29]  Asit Dan,et al.  Scheduling policies for an on-demand video server with batching , 1994, MULTIMEDIA '94.

[30]  Darrell D. E. Long,et al.  Hybrid broadcasting protocol for video on demand , 1998, Electronic Imaging.

[31]  Philip S. Yu,et al.  A permutation-based pyramid broadcasting scheme for video-on-demand systems , 1996, Proceedings of the Third IEEE International Conference on Multimedia Computing and Systems.

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

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

[34]  Li-Ming Tseng,et al.  Fast data broadcasting and receiving scheme for popular video service , 1998, IEEE Trans. Broadcast..

[35]  Yitzhak Birk,et al.  Tailored transmissions for efficient near-video-on-demand service , 1999, Proceedings IEEE International Conference on Multimedia Computing and Systems.