Network congestion control with Markovian multipath routing

被引:5
作者
Cominetti, Roberto [1 ]
Guzman, Cristobal [2 ]
机构
[1] Univ Chile, Dept Ingn Ind, Santiago 8370439, Chile
[2] Georgia Inst Technol, Sch Ind & Syst Engn, Atlanta, GA 30332 USA
关键词
Network optimization; Congestion control; Multipath routing; Cross-layer design; COMMUNICATION-NETWORKS; PROPORTIONAL FAIRNESS; TCP; MODEL;
D O I
10.1007/s10107-013-0719-z
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
In this paper we consider an integrated model for TCP/IP protocols with multipath routing. The model combines a Network Utility Maximization for rate control based on end-to-end queueing delays, with a Markovian Traffic Equilibrium for routing based on total expected delays. We prove the existence of a unique equilibrium state which is characterized as the solution of an unconstrained strictly convex program. A distributed algorithm for solving this optimization problem is proposed, with a brief discussion of how it could be implemented by adapting the current Internet protocols.
引用
收藏
页码:231 / 251
页数:21
相关论文
共 50 条
[21]   Congestion control in complex network based on local routing strategy [J].
Liu Wei-Yan ;
Liu Bin .
ACTA PHYSICA SINICA, 2014, 63 (24) :248901
[22]   Explicit Multipath Congestion Control for Data Center Networks [J].
Cao, Yu ;
Xu, Mingwei ;
Fu, Xiaoming ;
Dong, Enhuan .
PROCEEDINGS OF THE 2013 ACM INTERNATIONAL CONFERENCE ON EMERGING NETWORKING EXPERIMENTS AND TECHNOLOGIES (CONEXT '13), 2013, :73-84
[23]   Survey on multipath TCP congestion control [J].
Liu, Pei ;
Ren, Yong-Mao ;
Li, Jun .
Tongxin Xuebao/Journal on Communications, 2012, 33 (SUPPL.2) :233-238
[24]   Q-Learning Based and Energy-Aware Multipath Congestion Control in Mobile Wireless Network [J].
Qin, Jiuren ;
Gao, Kai ;
Zhong, Lujie ;
Yang, Shujie .
JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2022, 38 (01) :165-183
[25]   Leopard: a Pragmatic Learning-Based Multipath Congestion Control for Rapid Adaptation to New Network Conditions [J].
Liu, Yuanjie ;
Zhang, Jiao ;
Wei, Dehui ;
Li, Haozhe ;
Li, Chengcheng ;
Zhang, Yasheng .
ICC 2023-IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, 2023, :1124-1129
[26]   A Software Defined Network Based Fuzzy Normalized Neural Adaptive Multipath Congestion Control for the Internet of Things [J].
Naeem, Faisal ;
Srivastava, Gautam ;
Tariq, Muhammad .
IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2020, 7 (04) :2155-2164
[27]   Packet Scheduling and Congestion Control Schemes for Multipath Datagram Congestion Control Protocol [J].
Huang, Chung-Ming ;
Chen, Yih-Chung ;
Lin, Shih-Yang .
COMPUTER JOURNAL, 2015, 58 (02) :188-203
[28]   Control of Multipath TCP and Optimization of Multipath Routing in the Internet [J].
Wischik, Damon ;
Handley, Mark ;
Raiciu, Costin .
NETWORK CONTROL AND OPTIMIZATION, PROCEEDINGS, 2009, 5894 :204-218
[29]   DISCO: A Framework for Dynamic Selection of Multipath Congestion Control Algorithms [J].
Yang, Furong ;
Li, Zhenyu ;
Zhou, Jianer ;
Zhang, Xinyi ;
Wu, Qinghua ;
Pau, Giovanni ;
Xie, Gaogang .
2023 IEEE 31ST INTERNATIONAL CONFERENCE ON NETWORK PROTOCOLS, ICNP, 2023,
[30]   Multipath Routing for Reducing Network Energy [J].
Lee, Yong Oh ;
Reddy, A. L. Narasimha .
2012 IEEE ONLINE CONFERENCE ON GREEN COMMUNICATIONS (GREENCOM), 2012, :44-49