Fair rate allocation for flows in concurrent multipath communications

被引:5
作者
Li, Shiyong [1 ]
Sun, Wei [1 ]
Zhang, Hongke [2 ]
机构
[1] Yanshan Univ, Sch Econ & Management, Qinhuangdao 066004, Peoples R China
[2] Beijing Jiaotong Univ, Sch Elect & Informat Engn, Beijing 100044, Peoples R China
基金
国家教育部科学基金资助; 中国国家自然科学基金;
关键词
Multipath networks; Fairness; Network utility maximization; Optimization; CONGESTION CONTROL; ROUTING SCHEME; NETWORKS; STABILITY; ALGORITHMS; MODEL; TCP;
D O I
10.1007/s11235-013-9855-2
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
In concurrent multipath communications, each source is allowed to carry packets from it to its destination over multiple concurrent paths, which improves the performance of increasingly bandwidth-hungry applications, and more importantly, promotes the transmission security and reliability. In this paper, we propose fair rate allocation model for flows in concurrent multipath communications, and give an interpretation for the utility maximization problem and its sub-problems from an economic point of view. For the model we obtain the exact expression of optimal rate allocation for each source-destination pair, and confirm that with both simulation and optimization software. In order to achieve the optimum in a decentralized architecture, we present a novel algorithm which depends only on local information. Simulation results confirm that the proposed algorithm can achieve the optimum within reasonable convergence times.
引用
收藏
页码:271 / 285
页数:15
相关论文
共 33 条
[1]  
[Anonymous], 1999, Athena scientific Belmont
[2]  
[Anonymous], 2000, 2960 RFC
[3]  
Bertsekas D. P., 1992, Data Networks, V2nd
[4]  
Boyce W. E., 2005, ELEMENTARY DIFFERENT, P536
[5]   Layering as optimization decomposition: A mathematical theory of network architectures [J].
Chiang, Mung ;
Low, Steven H. ;
Calderbank, A. Robert ;
Doyle, John C. .
PROCEEDINGS OF THE IEEE, 2007, 95 (01) :255-312
[6]   A model of user behavior in multi-service priced networks [J].
Dadjo, Linda ;
Girard, Andre ;
Gregoire, Jean-Charles .
TELECOMMUNICATION SYSTEMS, 2007, 35 (1-2) :43-53
[7]   Concurrent multipath communication for real-time traffic [J].
Fiore, M. ;
Casetti, C. ;
Galante, G. .
COMPUTER COMMUNICATIONS, 2007, 30 (17) :3307-3320
[8]  
Han H., 2003, ENS INRIA ARC TCP WO
[9]   Multi-path TCP: A joint congestion control and routing scheme to exploit path diversity in the Internet [J].
Han, Huaizhong ;
Shakkottai, Srinivas ;
Hollot, C. V. ;
Srikant, R. ;
Towsley, Don .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2006, 14 (06) :1260-1271
[10]   Concurrent multipath transfer using SCTP multihoming over independent end-to-end paths [J].
Iyengar, Janardhan R. ;
Amer, Paul D. ;
Stewart, Randall .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2006, 14 (05) :951-964