An adaptive multirate congestion control protocol for multicast communications

The field of multicast congestion control has been dominated by two kind of approaches: single-rate and multirate transmission; but neither of these alternatives is completely satisfactory, as they are either too much complex or do not adapt properly to heterogeneous environments. More recently there have arisen some new proposals advocating the use of hybrid models that retain the single-layer simplicity while aiming to have the same scalability as the multi-layer schemes. However, no current solution takes into account the real bandwidth requirements of the receivers. In this article we propose a new hybrid multicast congestion control algorithm that accounts for the expected rate of each receiver to allocate the transmission rates of each layer. Given a number of available layers, our protocol is able to compute the transmission rates that maximize the network utilization of all receivers. We also show experimentally that our framework for congestion control is able to compete fairly with TCP, thus making it a good candidate to be deployed in the current Internet.

[1]  Avideh Zakhor,et al.  Real-Time Internet Video Using Error Resilient Scalable Compression and TCP-Friendly Transport Protocol , 1999, IEEE Trans. Multim..

[2]  Larry L. Peterson,et al.  TCP Vegas: new techniques for congestion detection and avoidance , 1994 .

[3]  Jiang Li,et al.  ORMCC : A Simple And Effective Single-Rate Multicast Congestion Control Scheme , 2002 .

[4]  John W. Byers,et al.  STAIR: Practical AIMD Multirate Multicast Congestion Control , 2001, Networked Group Communication.

[5]  Leandros Tassiulas,et al.  Fair distributed congestion control in multirate multicast networks , 2005, IEEE/ACM Transactions on Networking.

[6]  John W. Byers,et al.  Leveraging single rate schemes in multiple rate multicast congestion control design , 2004, IEEE Journal on Selected Areas in Communications.

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

[8]  Mary Baker,et al.  Measuring link bandwidths using a deterministic model of packet delay , 2000, SIGCOMM.

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

[10]  Don Towsley,et al.  The impact of multicast layering on network fairness , 2002, TNET.

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

[12]  Deborah Estrin,et al.  RAP: An end-to-end rate-based congestion control mechanism for realtime streams 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).

[13]  José C. López-Ardao,et al.  An open-loop multicast layered congestion control protocol for real-time multimedia transmission , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

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

[15]  Henning Schulzrinne,et al.  The Loss-delay Based Adjustment Algorithm: a Tcp-friendly Adaptation Scheme , 1998 .

[16]  Murat Yuksel,et al.  Generalized multicast congestion control , 2007, Comput. Networks.

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

[18]  H. Balakrishnan,et al.  TCP-friendly Congestion Control for Real-time Streaming Applications , 2000 .

[19]  Supratim Deb,et al.  Congestion control for fair resource allocation in networks with multicast flows , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[20]  Hamid Jafarkhani,et al.  Layered media multicast control (LMMC): rate allocation and partitioning , 2005, IEEE/ACM Transactions on Networking.

[21]  Andrés Suárez-González,et al.  A Receiver Based Single-Layer Multicast Congestion Control Protocol for Multimedia Streaming , 2004, NETWORKING.

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

[23]  Nick Feamster,et al.  On the Interactions Between Layered Quality Adaptation and Congestion Control for Streaming Video , 2002 .

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