Congestion control for fair resource allocation in networks with multicast flows

The problem of congestion control in networks with multirate multicast traffic along with unicast sessions has been addressed in this paper. 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. We propose a one-bit explicit congestion notification (ECN) marking strategy to be used at the nodes. The congestion control mechanism does not require any per-flow state information for unicast flows at the nodes. Per receiver state information may be required for each multicast flow. 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 assume the network to have any knowledge about the receiver utility functions and also converges under certain reasonable assumptions.

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

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

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

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

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