Dynamic Simulcasting: Design and Optimization

Video simulcasting enables a sender to generate replicated streams of different rates for a video program, targeting for a set of heterogeneous receivers. Each stream can then be distributed to the target receivers via a broadcast or multicast channel. One of the critical issues in video simulcasting is how to strike a balance between bandwidth consumption and user satisfaction: first, replication introduces redundancy that can potentially lead to an excessive use of bandwidth; second, there is usually a mismatch between each individual receiver’s bandwidth requirement and the limited choices among the stream rates. In this chapter, we present dynamical simulcasting, which adaptively determines the optimal number of streams that should be generated, and the optimal bandwidth that should be allocated to each stream. Its performance is studied under a variety of system Dynamic Simulcasting: Design and Optimization 3 configurations, and the results conclusively demonstrate that dynamic simulcasting can significantly improve user satisfaction, while the computation overhead is kept at a low level.

[1]  Chia-Wen Lin,et al.  MPEG-4 Video Streaming with Drift-Compensated Bitstream Switching , 2002, IEEE Pacific Rim Conference on Multimedia.

[2]  R. Sharma,et al.  ThinStreams: an architecture for multicasting layered video , 1997, Proceedings of 7th International Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV '97).

[3]  Adam Wolisz,et al.  MLDA: a TCP-friendly congestion control framework for heterogeneous multicast environments , 2000, 2000 Eighth International Workshop on Quality of Service. IWQoS 2000 (Cat. No.00EX400).

[4]  Yao Wang,et al.  Video Processing and Communications , 2001 .

[5]  Bo Li,et al.  A hybrid adaptation protocol for TCP-friendly layered multicast and its optimal rate allocation , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[6]  Bo Li,et al.  Adaptive Video Multicast over the Internet , 2003, IEEE Multim..

[7]  A. Agresti.  An introduction to categorical data analysis , 1997 .

[8]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[9]  Tatsuya Suda,et al.  Source-adaptive multilayered multicast algorithms for real-time video distribution , 2000, TNET.

[10]  George Kingsley Zipf,et al.  Human behavior and the principle of least effort , 1949 .

[11]  Harrick M. Vin,et al.  The utility of feedback in layered multicast congestion control , 2001, NOSSDAV '01.

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

[13]  Michael Mitzenmacher,et al.  Fine-grained layered multicast , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[14]  Leandros Tassiulas,et al.  Optimization based rate control for multirate multicast sessions , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

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

[16]  Weiping Li,et al.  Overview of fine granularity scalability in MPEG-4 video standard , 2001, IEEE Trans. Circuits Syst. Video Technol..

[17]  Ming-Ting Sun,et al.  Fast video transcoding architectures for networked multimedia applications , 2000, 2000 IEEE International Symposium on Circuits and Systems. Emerging Technologies for the 21st Century. Proceedings (IEEE Cat No.00CH36353).

[18]  Martin Vetterli,et al.  Receiver-driven layered multicast , 1996, SIGCOMM 1996.

[19]  Arnaud Legout,et al.  Bandwidth-allocation policies for unicast and multicast flows , 2001, IEEE/ACM Trans. Netw..

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

[21]  Min Sik Kim,et al.  Optimal partitioning of multicast receivers , 2000, Proceedings 2000 International Conference on Network Protocols.

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

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

[24]  Jussi Kangasharju,et al.  Caching video objects: layers vs versions? , 2002, Proceedings. IEEE International Conference on Multimedia and Expo.

[25]  Clifford Stein,et al.  Introduction to Algorithms, 2nd edition. , 2001 .

[26]  A. F. Smith,et al.  Statistical analysis of finite mixture distributions , 1986 .

[27]  Ellen W. Zegura,et al.  Multicast server selection: problems, complexity, and solutions , 2002, IEEE J. Sel. Areas Commun..

[28]  Mostafa Ammar,et al.  Inter-Receiver Fair Multicast Communication over the Internet , 1999 .

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

[30]  Philippe de Cuetos.  Adaptive streaming of stored video in a TCP-friendly context : multiple versions or multiple layers , 2001 .

[31]  Mischa Schwartz,et al.  Achieving bounded fairness for multicast and TCP traffic in the Internet , 1998, SIGCOMM '98.