Necessary and sufficient conditions for optimal flow control in multirate multicast networks

被引:17
作者
Wang, WH [1 ]
Palaniswami, M
Low, SH
机构
[1] Univ Melbourne, Dept Elect & Elect Engn, Melbourne, Vic 3010, Australia
[2] CALTECH, Dept Comp Sci, Pasadena, CA 91125 USA
[3] CALTECH, Dept Elect Engn, Pasadena, CA 91125 USA
来源
IEE PROCEEDINGS-COMMUNICATIONS | 2003年 / 150卷 / 05期
关键词
D O I
10.1049/ip-com:20030591
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
The authors consider the optimal flow control problem in multirate multicast networks where all receivers of the same multicast group can receive service at different rates with different QoS. The objective is to achieve the fairness transmission rates that maximise the total receiver utility under the capacity constraint of links. They first propose necessary and sufficient conditions for the optimal solution to the problem, and then derive a new optimal flow control strategy using the Lagrangian multiplier method. Like the unicast case, the basic algorithm consists of a link algorithm to update the link price, and a receiver algorithm to adapt the transmission rate according to the link prices along its path. In particular if some groups contain only one receiver and become unicast, the algorithm will degrade to their previously proposed unicast algorithm.
引用
收藏
页码:385 / 390
页数:6
相关论文
共 23 条
[1]   REM: Active queue management [J].
Athuraliya, S ;
Low, SH ;
Li, VH ;
Yin, QH .
IEEE NETWORK, 2001, 15 (03) :48-53
[2]   A TECHNIQUE FOR ADAPTIVE VOICE FLOW-CONTROL IN INTEGRATED PACKET NETWORKS [J].
BIALLY, T ;
GOLD, B ;
SENEFF, S .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1980, 28 (03) :325-333
[3]   TCP VEGAS - END-TO-END CONGESTION AVOIDANCE ON A GLOBAL INTERNET [J].
BRAKMO, LS ;
PETERSON, LL .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1995, 13 (08) :1465-1480
[4]   Random Early Detection Gateways for Congestion Avoidance [J].
Floyd, Sally ;
Jacobson, Van .
IEEE-ACM TRANSACTIONS ON NETWORKING, 1993, 1 (04) :397-413
[5]   Resource pricing and the evolution of congestion control [J].
Gibbens, RJ ;
Kelly, FP .
AUTOMATICA, 1999, 35 (12) :1969-1985
[6]  
GOLESTANI J, 1998, P INT C NETW PROT IC
[7]  
JACOBSEN V, 1988, P SIGCOMM 1988 AUG
[8]   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
[9]  
Kar K., 2001, P IEEE INFOCOM 2001
[10]  
Kar K., 2001, 20011 U MAR I SYST R