A survey of congestion control schemes for multicast video applications

Congestion control for IP multicast on the Internet has been one of the main issues that challenge a rapid deployment of IP multicast. In this article, we survey and discuss the most important congestion control schemes for multicast video applications on the Internet. We start with a discussion of the different elements of a multicast congestion control architecture. A congestion control scheme for multicast video possesses specific requirements for these elements. These requirements are discussed, along with the evaluation criteria for the performance of multicast video. We categorize the schemes we present into end-to-end schemes and router-supported schemes. We start with the end-to-end category and discuss several examples of both single-rate multicast applications and layered multicast applications. For the router-supported category, we first present single-rate schemes that utilize filtering of multicast packets by the routers. Next we discuss receiver-based layered schemes that rely on routers group/flow control of multicast sessions. We evaluate a number of schemes that belong to each of the two categories.

[1]  Xue Li,et al.  Layered video multicast with retransmission (LVMR): evaluation of error recovery schemes , 1997, Proceedings of 7th International Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV '97).

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

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

[4]  Jiangchuan Liu,et al.  Multirate video multicast over the Internet: an overview , 2003 .

[5]  Ioannis Lambadaris,et al.  Real-time transport for assured forwarding: an architecture for both unicast and multicast applications , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[6]  Zaichen Zhang,et al.  Router-assisted layered multicast , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[7]  Ioannis Lambadaris,et al.  Multicasting of adaptively-encoded MPEG4 over QoS-aware IP networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

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

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

[10]  Aaron Striegel,et al.  A scalable protocol for member join/leave in DiffServ multicast , 2001, Proceedings LCN 2001. 26th Annual IEEE Conference on Local Computer Networks.

[11]  Mark Handley,et al.  Equation-based congestion control for unicast applications , 2000, SIGCOMM 2000.

[12]  Sanjoy Paul,et al.  Multicasting on the Internet and its Applications , 1998, Springer US.

[13]  Ian Wakeman,et al.  Scalable feedback control for multicast video distribution in the Internet , 1994, SIGCOMM 1994.

[14]  Cormac J. Sreenan,et al.  A simple loss differentiation approach to layered multicast , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

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

[16]  Sanjoy Paul,et al.  Layered video multicast with retransmissions (LVMR): evaluation of hierarchical rate control , 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.

[17]  Xue Li,et al.  Video multicast over the Internet , 1999, IEEE Netw..

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

[19]  Mark Handley,et al.  Extending equation-based congestion control to multicast applications , 2001, SIGCOMM 2001.

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

[21]  Walid Dabbous,et al.  Multipoint Communication: A Survey of Protocols, Functions, and Mechanisms , 1997, IEEE J. Sel. Areas Commun..

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

[23]  Martin Vetterli,et al.  Scalable compression and transmission of internet multicast video , 1996 .

[24]  Cormac J. Sreenan,et al.  Stability and Fairness Issues in Layered Multicast , 1999 .

[25]  Raj Jain,et al.  Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks , 1989, Comput. Networks.

[26]  Ioannis Lambadaris,et al.  On layered video fairness on IP networks , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[27]  Jim Kurose,et al.  Optimization-based congestion control for multicast communications , 2002 .

[28]  Hans Eriksson,et al.  MBONE: the multicast backbone , 1994, CACM.

[29]  Serge Fdida,et al.  Efficient congestion avoidance mechanism , 2000, Proceedings 25th Annual IEEE Conference on Local Computer Networks. LCN 2000.

[30]  Steven McCanne,et al.  Receiver-driven layered multicast , 2001 .

[31]  Changcheng Huang,et al.  Comparison of the use of different ECN techniques for IP multicast congestion control , 2002, 2nd European Conference on Universal Multiservice Networks. ECUMN'2001 (Cat. No.02EX563).

[32]  Klaus Wehrle,et al.  Group communication in differentiated services networks , 2001, Proceedings First IEEE/ACM International Symposium on Cluster Computing and the Grid.

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

[34]  Krishan K. Sabnani,et al.  Fundamental observations on multicast congestion control 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).

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

[36]  Ian Wakeman,et al.  Scalable Feedback Control for Multicast Video Distribution in the Internet , 1994, SIGCOMM.

[37]  H. Morikawa,et al.  A network-supported approach to layered multicast , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[38]  Steven McCanne,et al.  Low-Complexity Video Coding for Receiver-Driven Layered Multicast , 1997, IEEE J. Sel. Areas Commun..

[39]  Luigi Rizzo,et al.  pgmcc: a TCP-friendly single-rate multicast , 2000, SIGCOMM.

[40]  Katia Obraczka,et al.  Multicast transport protocols: a survey and taxonomy , 1998, IEEE Commun. Mag..

[41]  Katia Obraczka,et al.  Multicast feedback suppression using representatives , 1997, Proceedings of INFOCOM '97.

[42]  Christophe Diot,et al.  Deployment Issues for the , 2000 .

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

[44]  Christian Huitema,et al.  Videoconferencing on the Internet , 1996, TNET.

[45]  Arnaud Legout,et al.  Pathological behaviors for RLM and RLC , 2000 .

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