Robust and fair Multicast Congestion Control (M2C)

Since 1995 and the Receiver-driven Layered Multicast (RLM) protocol, numerous multicast congestion control protocols have been proposed, such as RLC, FLID-SL, FLID-DL and finally the WEBRC protocol. However these protocols suffer from some limitations and have not been extensively experimented on a wide range of network conditions. This article presents the Multicast Congestion Control (M2C) protocol, which is based on a dynamic layer mechanism and a congestion window mechanism for each receiver. M2C is designed to be TCP-friendly and to fairly share the bandwidth when competing with unicast and multicast streams. To reduce simulation approximations and to carry out extensive evaluations over the Internet we implemented M2C and several other multicast congestion control protocols. The experiments reveal interesting network behaviors, such as the join time latency problem, that simulations and local testbeds had not revealed before. We evaluated the impact of this latency on the state of the art protocols. Focusing on WEBRC and M2C, we have then defined and run a validation benchmark to qualify their behavior in terms of fairness and convergence time. These experiments show M2C robustness and good behavior for the mentioned metrics and its improvements compared to WEBRC. Furthermore, we have analyzed the signaling overhead of these protocols. Thus, M2C is an efficient multicast congestion control with an open source implementation which is easily usable by multicast applications, such as file transfer or video streaming.

[1]  Stephen Deering,et al.  Multicast routing in a datagram internetwork , 1992 .

[2]  Robert Shorten,et al.  Experimental Evaluation of TCP Protocols for High-Speed Networks , 2007, IEEE/ACM Transactions on Networking.

[3]  Mark Handley,et al.  Protocol Independent Multicast-Sparse Mode (PIM-SM): Protocol Specification , 1997, RFC.

[4]  R. Jain Throughput fairness index : An explanation , 1999 .

[5]  Arnaud Legout,et al.  Bandwidth allocation policies for unicast and multicast flows , 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).

[6]  Vivek K. Goyal,et al.  Wave and Equation Based Rate Control (WEBRC) Building Block , 2004, RFC.

[7]  Brad Cain,et al.  Internet Group Management Protocol, Version 3 , 2002, RFC.

[8]  Vincent Lucas,et al.  Influence du temps d'adhésion sur le contrôle de congestion multicast , 2006 .

[9]  Karim Djemame,et al.  Performance Evaluation of Layered Multicast Congestion Control Protocols: FLID-DL vs. PLM , 2003 .

[10]  Donald F. Towsley,et al.  Modeling TCP throughput: a simple model and its empirical validation , 1998, SIGCOMM '98.

[11]  Matthew Mathis,et al.  The macroscopic behavior of the TCP congestion avoidance algorithm , 1997, CCRV.

[12]  Kevin C. Almeroth,et al.  SSM-ping: A ping utility for source specific multicast , 2004, Communications, Internet, and Information Technology.

[13]  Rolland Vida,et al.  Multicast Listener Discovery Version 2 (MLDv2) for IPv6 , 2004, RFC.

[14]  Injong Rhee,et al.  CUBIC: a new TCP-friendly high-speed TCP variant , 2008, OPSR.

[15]  Raj Jain,et al.  A Quantitative Measure Of Fairness And Discrimination For Resource Allocation In Shared Computer Systems , 1998, ArXiv.

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

[17]  Michael Mitzenmacher,et al.  FLID-DL: congestion control for layered multicast , 2000, COMM '00.

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

[19]  Yang Richard Yang,et al.  General AIMD congestion control , 2000, Proceedings 2000 International Conference on Network Protocols.

[20]  Yan Grunenberger,et al.  An Asymmetric Access Point for Solving the Unfairness Problem in WLANs , 2008, IEEE Transactions on Mobile Computing.

[21]  Deborah Estrin,et al.  Conference proceedings on Applications, technologies, architectures, and protocols for computer communications , 1996, SIGCOMM 1996.

[22]  Kevin C. Almeroth,et al.  IP Multicast Applications: Challenges and Solutions , 2001, RFC.

[23]  Vincent Lucas,et al.  Efficient Packet Sequencing for Dynamic Multicast Layers , 2011, 2011 IEEE International Conference on Advanced Information Networking and Applications.

[24]  A. Legout,et al.  Revisiting the fair queuing paradigm for end-to-end congestion control , 2002 .

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

[26]  Injong Rhee,et al.  Limitations of Equation-Based Congestion Control , 2005, IEEE/ACM Transactions on Networking.

[27]  Michael Mitzenmacher,et al.  FLID-DL: congestion control for layered multicast , 2002, IEEE J. Sel. Areas Commun..

[28]  Dino Farinacci,et al.  Population Count Extensions to PIM , 2008 .

[29]  François Baccelli,et al.  Impact of network delay variations on multicast sessions with TCP-like congestion control , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[30]  W. Richard Stevens,et al.  TCP Slow Start, Congestion Avoidance, Fast Retransmit, and Fast Recovery Algorithms , 1997, RFC.

[31]  Mike Luby,et al.  Reliable Multicast Transport Building Block: Layered Congestion Control , 2000 .

[32]  Sally Floyd,et al.  Metrics for the Evaluation of Congestion Control Mechanisms , 2008, RFC.

[33]  Dino Farinacci,et al.  Population Count Extensions to Protocol Independent Multicast (PIM) , 2012, RFC.

[34]  David L. Mills,et al.  Internet Engineering Task Force (ietf) Network Time Protocol Version 4: Protocol and Algorithms Specification , 2010 .

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

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

[37]  Injong Rhee,et al.  Binary increase congestion control (BIC) for fast long-distance networks , 2004, IEEE INFOCOM 2004.

[38]  Van Jacobson,et al.  Congestion avoidance and control , 1988, SIGCOMM '88.

[39]  Craig Partridge,et al.  Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer Communication , 2000, SIGCOMM 2000.

[40]  Luigi Rizzo,et al.  pgmcc: a TCP-friendly single-rate multicast congestion control scheme , 2000, SIGCOMM.

[41]  Randall R. Stewart,et al.  Stream Control Transmission Protocol , 2000, RFC.

[42]  Jean-Jacques Pansiot,et al.  On routes and multicast trees in the Internet , 1998, CCRV.

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

[44]  Jean-Yves Le Boudec,et al.  On the long-run behavior of equation-based rate control , 2005, IEEE/ACM Trans. Netw..

[45]  Somnuk Puangpronpitag,et al.  Design and performance evaluation of multicast congestion control for the Internet , 2003 .

[46]  Dino Farinacci,et al.  A Reliable Transport Mechanism for PIM , 2012, RFC.