In-Network Congestion Control for Multirate Multicast

被引:4
作者
Paschos, Georgios S. [1 ,2 ]
Li, Chih-Ping [1 ,3 ]
Modiano, Eytan [4 ]
Choumas, Kostas [5 ,6 ]
Korakis, Thanasis [5 ]
机构
[1] MIT, 77 Massachusetts Ave, Cambridge, MA 02139 USA
[2] Huawei Technol Co Ltd, France Res Ctr, Math & Algorithm Sci Lab, F-92100 Boulogne, France
[3] Qualcomm Res, San Diego, CA 92121 USA
[4] MIT, Lab Informat & Decis Syst LIDS, 77 Massachusetts Ave, Cambridge, MA 02139 USA
[5] Univ Thessaly, Dept Elect & Comp Engn, Volos 38221, Greece
[6] CERTH, Informat & Telemat Inst, Thermi 57001, Greece
基金
新加坡国家研究基金会;
关键词
Congestion control; multicast; network utility maximization; stability; throughput; ALLOCATION; FRAMEWORK; FAIRNESS;
D O I
10.1109/TNET.2015.2503261
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
We present a novel control scheme that dynamically optimizes multirate multicast. By computing the differential backlog at every node, our scheme adaptively allocates transmission rates per session/user pair in order to maximize throughput. An important feature of the proposed scheme is that it does not require source cooperation or centralized calculations. This methodology leads to efficient and distributed algorithms that scale gracefully and can be embraced by low-cost wireless devices. Additionally, it is shown that maximization of sum utility is possible by the addition of a virtual queue at each destination node of the multicast groups. The virtual queue captures the desire of the individual user and helps in making the correct resource allocation to optimize total utility. Under the operation of the proposed schemes backlog sizes are deterministically bounded, which provides delay guarantees on delivered packets. To illustrate its practicality, we present a prototype implementation in the NITOS wireless testbed. The experimental results verify that the proposed schemes achieve maximum performance while maintaining low complexity.
引用
收藏
页码:3043 / 3055
页数:13
相关论文
共 21 条
[1]  
[Anonymous], P IEEE C DEC CONTR
[2]  
[Anonymous], 1999, Athena scientific Belmont
[3]  
Bicket John, 2005, P 11 ANN INT C MOB C, P31
[4]  
Choumas K., 2012, INT C TESTBEDS RES I, P64
[5]   Congestion control for fair resource allocation in networks with multicast flows [J].
Deb, S ;
Srikant, R .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2004, 12 (02) :274-285
[6]  
Georgiadis Leonidas, 2006, Foundations and Trends in Networking, V1, P1, DOI 10.1561/1300000001
[7]   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
[8]   The Click modular router [J].
Kohler, E ;
Morris, R ;
Chen, BJ ;
Jannotti, J ;
Kaashoek, MF .
ACM TRANSACTIONS ON COMPUTER SYSTEMS, 2000, 18 (03) :263-297
[9]   A Cross-Layer Backpressure Architecture for Wireless Multihop Networks [J].
Laufer, Rafael ;
Salonidis, Theodoros ;
Lundgren, Henrik ;
Le Guyadec, Pascal .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2014, 22 (02) :363-376
[10]   Receiver-Based Flow Control for Networks in Overload [J].
Li, Chih-ping ;
Modiano, Eytan .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2015, 23 (02) :616-630