Congestion control for fair resource allocation in networks with multicast flows

被引:48
作者
Deb, S [1 ]
Srikant, R
机构
[1] MIT, Lab Informat & Decis Sci, Cambridge, MA 02139 USA
[2] Univ Illinois, Coordinated Sci Lab, Urbana, IL 61801 USA
[3] Univ Illinois, Dept Elect & Comp Engn, Urbana, IL 61801 USA
基金
美国国家科学基金会;
关键词
congestion control; layered multicast; multirate multicast; TCP;
D O I
10.1109/TNET.2004.826293
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
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.
引用
收藏
页码:274 / 285
页数:12
相关论文
共 28 条
[1]  
[Anonymous], P IEEE INFOCOM TEL A
[2]  
BASU A, ESTIMATON RECEIVER R
[3]  
Deb S, 2001, IEEE DECIS CONTR P, P1911, DOI 10.1109/CDC.2001.981185
[4]  
DEB S, 2003, THESIS U ILLINOIS UR
[5]  
DEB S, 2001, P C INF SCI SYST
[6]  
Floyd S., 1994, Computer Communication Review, V24, P8, DOI 10.1145/205511.205512
[7]   Fundamental observations on multicast congestion control in the Internet [J].
Golestani, SJ ;
Sabnani, KK .
IEEE INFOCOM '99 - THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-3, PROCEEDINGS: THE FUTURE IS NOW, 1999, :990-1000
[8]  
GRAVES E, 2001, P TYRRH INT WORKSH D, P326
[9]   A scalable low-overhead rate control algorithm for multirate multicast sessions [J].
Kar, K ;
Sarkar, S ;
Tassiulas, AL .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2002, 20 (08) :1541-1557
[10]  
Kar K, 2001, IEEE INFOCOM SER, P123, DOI 10.1109/INFCOM.2001.916694