Binomial congestion control at receivers for multicast

A single rate multicast congestion control for streaming media applications called Binomial congestion control At Receivers for Multicast (BARM) is proposed. Combining aspects of window-based and rate-based congestion control, the protocol shifts most of the congestion control mechanisms to multicast receivers. The main features of BARM are as follows. (1) The protocol adopts binomial algorithm (k=l=0.5, α=0.28, β=0.2 for our implementation) to adjust congestion window, which not only provides TCP-friendliness but decreases abrupt rate fluctuations, making it suitable for real time streaming media multicast applications. (2) The binomial algorithm is executed at the receivers instead of at the sender; to do this, a congestion window is maintained and updated separately by each receiver. Hence the protocol not only has a better scalability but reduces the burden of the sender significantly and is suitable to Client/Server model. (3) The congestion window is converted to the expected receiving rate which is then fed back to the sender if permitted. Compared to window feedback scheme, rate feedback scheme is simpler and increases the scalability. (4) The representative approach is used to suppress the feedback implosion. Simulations results indicate that BARM shows good fairness, TCP-friendliness, smoothness, scalability, and acceptable responsiveness.

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

[2]  Donald F. Towsley,et al.  The loss path multiplicity problem in multicast congestion control , 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).

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

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

[5]  Jörg Widmer,et al.  On the scaling of feedback algorithms for very large multicast groups , 2001, Comput. Commun..

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

[7]  John W. Byers,et al.  Smooth multirate multicast congestion control , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[8]  Injong Rhee,et al.  MTCP: scalable TCP-like congestion control for reliable multicast , 2002, Comput. Networks.

[9]  Injong Rhee,et al.  TEAR: TCP emulation at receivers – flow control for multimedia streaming , 2000 .

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

[11]  ZHANGLi-xia,et al.  A reliable multicast framework for light-weight sessions and application level framing , 1995 .

[12]  S. Lam,et al.  Analysis of Binomial Congestion Control , 2000 .

[13]  Deepak Bansal,et al.  Binomial congestion control algorithms , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

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

[15]  Jörg Widmer,et al.  Extending equation-based congestion control to multicast applications , 2001, SIGCOMM '01.

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

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