Multipath congestion control algorithm based on link capacity

Zhu WANG; Qingyun YUAN; Fanfan HAO; Liang FANG; Fenghua LI

doi:10.11959/j.issn.1000-436x.2020106

您当前的位置：

首页 >

文章列表页 >

Multipath congestion control algorithm based on link capacity

Papers | 更新时间：2024-06-05

- Multipath congestion control algorithm based on link capacity
- Journal on Communications Vol. 41, Issue 5, Pages: 59-71(2020)
- 作者机构：
  
  1. 中国科学院信息工程研究所，北京 100093
  2. 中国科学院大学网络空间安全学院，北京 100049
- 作者简介：
- 基金信息：
  
  The National Key Research and Development Program of China(2018YFB0803903);The National Natural Science Foundation of China(U1836203);The National Natural Science Foundation of China(61672515);The Key Research and Development Program of Shandong Province(2019JZZY020127);The Strategic Priority Research Program of the Chinese Academy of Sciences(XDC02040400)
- DOI：10.11959/j.issn.1000-436x.2020106
  CLC： TN929
- Online First：2020-05，
  
  Published：25 May 2020
- 稿件说明：
移动端阅览
Zhu WANG, Qingyun YUAN, Fanfan HAO, et al. Multipath congestion control algorithm based on link capacity[J]. Journal on Communications, 2020, 41(5): 59-71.
DOI：

Zhu WANG, Qingyun YUAN, Fanfan HAO, et al. Multipath congestion control algorithm based on link capacity[J]. Journal on Communications, 2020, 41(5): 59-71. DOI： 10.11959/j.issn.1000-436x.2020106.

摘要

多路径传输的链路差异性和TCP友好性约束等因素导致将现有的TCP拥塞控制机制直接用于多路径传输时，会带来带宽分配不公平的问题。针对此问题，提出了一种基于链路容量的多路径拥塞控制算法。所提算法基于反馈调节拥塞的思想，利用M/M/1缓存队列模型调控接收端缓存队列大小，对发送端吞吐量进行调节，实现多路径联合拥塞控制。实验结果证明，所提算法可提升多路径传输带宽利用率、多路径拥塞控制算法响应能力，保证多路径传输公平性。

Abstract

Factors such as link differences and TCP friendliness constraints lead to the problem of unfair bandwidth allocation when the TCP congestion control mechanism was applied directly to multi-path transmission.To address the problem

it was proposed that a multipath congestion control algorithm was based on link capacity.The proposed algorithm which was based on the concept of feedback regulation achieved multipath joint congestion control by establishing the M/M/1 cache queue model to adjust the throughput rate of senders.Experimental results show the proposed algorithm can improve the multipath transmission bandwidth utilization and the multipath congestion control algorithm responsiveness

and ensure the fairness of multipath transmission.

关键词

Keywords

references

FORD A , RAICIU C , HANDLEY M , et al . Architectural guidelines for multipath TCP development:RFC6182 [S ] .IETF,(2011-03)[2019-02-03 ] . IETF ,(2011-03)[2019-02-03 ] .

YE J , FENG L T , XIE Z Q , et al . Fine-grained congestion control for multipath TCP in data center networks [J ] . IEEE Access , 2019 :1.

LUCAS C , AHMED A , PRATEEK S , et al . Performance evaluation of multipath TCP for data center and cloud workloads [M ] . New York : Association for ComputingPress , 2019 : 13 - 24 .

MAI T , YAO H , JING Y , et al . Self-learning congestion control of MPTCP in satellites communications [C ] // 2019 15th International Wireless Communications and Mobile Computing Conference . Piscataway:IEEE Press , 2019 : 775 - 780 .

WISCHIK D , RAICIU C , GREEHAKGH A , et al . Design,implementation and evaluation of congestion control for multipath TCP [C ] // Proceedings of the 8th USENIX Conference on Networked Systems Design and Implementation . Berkeley:USENIX Association , 2011 : 8 - 22 .

RAICIU C , HANDLEY M , WISCHIK D . Coupled congestion control for multipath transport protocols:RFC6356 [S ] . IETF ,(2011-10)[2020-02-04 ]

KHALILI R , GAST N G , POPOVIC M , et al . MPTCP is not pareto-optimal:performance issues and a possible solution [J ] . IEEE/ACM Transactions on Networking , 2013 , 21 ( 5 ): 1651 - 1665 .

CAO Y , XU M , FU X . Delay-based congestion control for multipath TCP [C ] // 2012 20th IEEE International Conference on Network Protocols (ICNP) . Piscataway:IEEE Press , 2013 : 1 - 10 .

GONZALEZ R , PRADILLA J , ESTEVE M , et al . Hybrid delay-based congestion control for multipath TCP [C ] // 2016 18th Mediterranean Electrotechnical Conference . Piscataway:IEEE Press , 2016 : 1 - 6 .

LI H , WANG Y , SUN R . Delay-based congestion control for multipath TCP in heterogeneous wireless networks [C ] // 2019 IEEE Wireless Communications and Networking Conference Workshop . Piscataway:IEEE Press , 2019 : 1 - 6 .

HASSAYOUN S , IYENGAR J , ROS D . Dynamic window coupling for multipath congestion control [C ] // Proceedings of the 19th Annual IEEE International Conference on Network Protocols . Piscataway:IEEE Press , 2011 : 341 - 352 .

FERLIN S , ALAY O , HAYES D , et al . Revisiting congestion control for multipath TCP with shared bottleneck detection [C ] // IEEE INFO COM-The IEEE International Conference on Computer Communications . Piscataway:IEEE Press , 2016 : 1 - 9 .

ZHANG S , LEI W , ZHANG W , et al . Shared bottleneck detection based on trend line regression for multipath transmission [EB/OL ] .(2018-12-14)[2020-02-04 ]

YEGANEH S H , HASSAS S , CHENG Y Z , et al . BBR:congestion-based congestion control [J ] . Communications of the ACM , 2017 , 60 ( 2 ): 58 - 66 .

WALID A , PENG Q Y , HWANG J , et al . Balanced linked adaptation congestion control algorithm for MPTCP:Internet draft draftwalid-MPTCP-congestion-control-04 [S ] .IETF,(2016-01-26)[2020-02-03 ] . IETF ,(2016-01-26)[2020-02-03 ] .

HONDA M , NISHIDA Y , EGGERT L , et al . Multipath congestion control for shared bottleneck [C ] // Proceedings of the 7th International Workshop on Protocols for Future,Large-Scale and Diverse network Transports . New York:ACM Press , 2009 : 19 - 24 .

XUE K P , HAN J P , ZHANG H , et al . Migrating unfairness among subflows in MPTCP with network coding for wired-wireless networks [J ] . IEEE Transactions on Vehicular Technology , 2017 , 66 ( 1 ): 798 - 809 .

TRINH B , MURPHY L , MUNTEAN G . An energy-efficient congestion control scheme for MPTCP in wireless multimedia sensor networks [C ] // 2019 IEEE 30th Annual International Symposium on Personal,Indoor and Mobile Radio Communications . Piscataway:IEEE Press , 2019 : 1 - 7 .

XU Z Y , TANG J , YIN C X , et al . Experience-driven congestion control:when multi-path TCP meets deep reinforcement learning [J ] . IEEE Journal on Selected Areas in Communications , 2019 , 37 ( 6 ): 1325 - 1336 .

BARAKABITZE A A , MKWAWA I H , SUN L F , et al . QualitySDN:improving video quality using MPTCP and segment routing in SDN/NFV [C ] // 4th IEEE Conference on Network Softwarization and Workshops . Piscataway:IEEE Press , 2018 : 182 - 186 .

HANDLEY M , BONAVENTURE O , RAICIU C , et al . TCP extensions for multipath operation with multiple addresses：RFC6824 [S ] . IETF ,(2013-11)[2020-02-04 ] .

KLEINROCK L , . Power and deterministic rules of thumb for probabilistic problems in computer communications [C ] // Proceedings of the International Conference On Communications . Piscataway:IEEE Press , 1979 :1.

FLOYD S , FALL K . Promoting the use of end-to-end congestion control in the Internet [J ] . IEEE/ACM Transactions on Networking , 1999 ( 7 ): 458 - 472 .

CAO J , RAMANAN K . A poisson limit for buffer overflow probabilities [C ] // Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.Proceedings . Piscataway:IEEE Press , 2002 : 994 - 1003 .

SALVAODR P , VALADAS R , PACHECO A . multiscale fitting procedure using Markov modulated poisson processes [J ] . Telecommunication Systems , 2003 , 23 ( 1-2 ): 123 - 148 .

GitHup . Multipath congestion control algorithm based on link capacity [EB ] .(2019-12-28)[2020-02-04 ] .

WEI W J , WANG Y S , XUE K P , et al . Shared bottleneck detection based on congestion interval variance measurement [J ] . IEEE Communications Letters , 2018 , 22 ( 12 ): 2467 - 2470 .

FLOYD S , . Equation-based congestion control for unicast applications [C ] // Conference on Applications . New York:ACM Press , 2000 ( 30 ): 43 - 56 .

NGUYEN V D , RO S . Performance evaluation of MPTCP over shared bottleneck link [J ] . The Journal of Korean Institute of Communications and Information Sciences , 2015 , 40 ( 1 ): 70 - 77 .

Views

3095

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Distributed congestion control strategy using network utility maximization theory in VANET

Local congestion control algorithm with fair channel allocation

Survey on multipath TCP congestion control

Wireless packet dropping algorithm considering fairness and channel condition

Congestion control for RDMA with end-network collaboration in computing power network

Related Author

Guozhen TAN

Guodong HAN

Fuxin ZHANG

Nan DING

Mingjian LIU

Geng-ming ZHU

Zhi-qiang WANG

Zhe-tao LI

Related Institution

The Computer Science Institute,Dalian University of Technology

College of Computer Science and Engineering,Shandong University of Science and Technology

College of Information Engineering,Dalian Ocean University

School of Computer Science ＆ Engineering，Hunan University of Science and Technology

College of Information Engineering，Xiangtan University

AI问答

⁰