Congestion control for fair resource allocation in networks with multicast flows

We consider the problem of congestion control in networks which support both multirate multicast sessions and unicast sessions. We present a decentralized algorithm which enables the different rate-adaptive receivers in different multicast sessions to adjust their rates to satisfy some fairness criterion. A one-bit ECN marking strategy to be used at the nodes is also proposed. The congestion-control mechanism does not require any per-flow state information for unicast flows at the nodes. At junctions nodes of each multicast tree, some state information about the rates along the branches at the node may be required. The congestion-control mechanism takes into account the diverse user requirements when different receivers within a multicast session have different utility functions, but does not require the network to have any knowledge about the receiver utility functions.

[1]  Leandros Tassiulas,et al.  Fair allocation of discrete bandwidth layers in multicast networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

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

[3]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[4]  D. Lapsley,et al.  Random early marking for Internet congestion control , 1999, Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042).

[5]  Leandros Tassiulas,et al.  Distributed algorithms for computation of fair rates in multirate multicast trees , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[6]  Donald F. Towsley,et al.  Optimization-Based Congestion Control for Multicast Communications , 2002, NETWORKING.

[7]  R. Srikant,et al.  End-to-end congestion control schemes: utility functions, random losses and ECN marks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

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

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

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

[11]  Donald F. Towsley,et al.  Decentralized Computation of Weighted Max-Min Fair Bandwidth Allocation in Networks with Multicast Flows , 2001, IWDC.

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

[13]  Leandros Tassiulas,et al.  A scalable low-overhead rate control algorithm for multirate multicast sessions , 2002, IEEE J. Sel. Areas Commun..

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

[15]  R. Srikant,et al.  A time-scale decomposition approach to adaptive explicit congestion notification (ECN) marking , 2002, IEEE Trans. Autom. Control..

[16]  Frank Kelly,et al.  Charging and rate control for elastic traffic , 1997, Eur. Trans. Telecommun..

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

[18]  Sally Floyd,et al.  TCP and explicit congestion notification , 1994, CCRV.

[19]  丸山 徹.  Convex Analysisの二,三の進展について , 1977 .

[20]  Supratim Deb,et al.  Deterministic fluid models for internet congestion control , 2003 .

[21]  Scott O. Bradner,et al.  IETF Criteria for Evaluating Reliable Multicast Transport and Application Protocols , 1998, RFC.

[22]  N. Rouche,et al.  Stability Theory by Liapunov's Direct Method , 1977 .

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

[24]  Jean C. Walrand,et al.  Fair end-to-end window-based congestion control , 2000, TNET.

[25]  Frank Kelly,et al.  Mathematical modeling of the Internet , 1999 .

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

[27]  R. Srikant,et al.  A time scale decomposition approach to adaptive ECN marking , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).