Shared Bottleneck-Based Congestion Control and Packet Scheduling for Multipath TCP
- 13 February 2020
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE/ACM Transactions on Networking
- Vol. 28 (2) , 653-666
Abstract
In order to be TCP-friendly, the original Multipath TCP (MPTCP) congestion control algorithm is always restricted to gain no better throughput than a traditional single-path TCP on the best path. However, it is unable to maximize the throughput over all available paths when they do not go through a shared bottleneck. Also, bottleneck fairness based solutions detect the bottleneck and conduct different congestion control algorithms at different bottleneck sets to increase throughput while remaining fair to single TCP. However, existing solutions generally detect shared bottlenecks through delay correlation and loss correlation between two flows, which often lead to misjudgement in dynamic and complex network scenarios. Therefore, in this paper, we first propose a new Shared Bottleneck based Congestion Control scheme, called SB-CC, which leverages ECN (Explicit Congestion Notification) mechanism to detect shared bottlenecks among subflows and estimate the congestion degree of each subflow. Then, with the congestion degree, SB-CC balances the loads among all subflows, and smooths out congestion window fluctuation. Also, in order to prevent throughput degradation due to out-of-order packets, we propose a Shared Bottleneck based Forward Prediction packet Scheduling scheme, called SB-FPS. SB-FPS distributes data according to the window size changes of each subflow, and thus could more accurately schedule data in shared bottleneck scenarios. We implement our proposed scheme in the Linux kernel and simulation platform to evaluate the performance in different scenarios. Measurement results indicate that our scheme can detect the bottleneck more accurately and improve the overall network performance while still keeping bottleneck fairness.Keywords
Funding Information
- National Natural Science Foundation of China (61972371, 61671420)
- Youth Innovation Promotion Association of the Chinese Academy of Sciences (2016394)
This publication has 27 references indexed in Scilit:
- Modeling Multi-path TCP Throughput with Coupled Congestion Control and Flow Control2015
- Multipath TCP: Analysis, Design, and ImplementationIEEE/ACM Transactions on Networking, 2014
- Cross-Layer Fairness-Driven Concurrent Multipath Video Delivery Over Heterogeneous Wireless NetworksIEEE Transactions on Circuits and Systems for Video Technology, 2014
- Millions of little minionsACM SIGCOMM Computer Communication Review, 2014
- Fine-grained Forward Prediction based Dynamic Packet Scheduling Mechanism for multipath TCP in lossy networks2014
- DAPS: Intelligent delay-aware packet scheduling for multipath transport2014
- MPTCP Is Not Pareto-Optimal: Performance Issues and a Possible SolutionIEEE/ACM Transactions on Networking, 2013
- On the Accurate Identification of Network Paths Having a Common BottleneckThe Scientific World Journal, 2013
- A tool for the generation of realistic network workload for emerging networking scenariosComputer Networks, 2012
- Data center TCP (DCTCP)ACM SIGCOMM Computer Communication Review, 2010