wCompound: Enhancing Performance of Multipath Transmission in High-speed and Long Distance Networks

As the user demand for data transmission over high-speed and long distance (hereafter abbreviated as HSLD) networks increases significantly, multipath TCP (MPTCP) shows a great potential to further improve the utilization of HSLD network resources than traditional TCP, and provides better quality of service (QoS). It has been reported that TCP causes serious waste of bandwidth in HSLD networks, while MPTCP can transmit data by using multiple network paths simultaneously between two distant hosts, thus provides better resource utilization, higher throughput and smoother failure recovery for applications. However, the existing multipath congestion control algorithms cannot perfectly meet the efficiency requirements of HSLD network, since they mainly emphasize fairness rather than other critical indicators of QoS such as throughput, but still encounter fairness issues when coexist with various TCP variants. To solve these problems, we develop weighted Compound (wCompound), a loss-and-delay-based compound multipath congestion control algorithm which is originated from Compound TCP, and is applicable to HSLD networks. Different from the traditional methods of setting an empirical value as the threshold, wCompound innovatively adopts a dynamic threshold and have the flexibility to adjust the sending window of each subflow based on current network state, so as to effectively couple all subflows and fully utilize the network capacity. Moreover, with the cooperation of delay-based and loss-based methods, wCompound also ensures good fairness to different types of TCP variants. We implement wCompound in the Linux kernel, then carry out sufficient experiments on our testbed. The results show that wCompound achieves higher utilization of network resources and can always maintain an appropriate throughput no matter competing with loss-based or delay-based network traffic.

[1]  XueKaiping,et al.  Shared Bottleneck-Based Congestion Control and Packet Scheduling for Multipath TCP , 2020 .

[2]  Sally Floyd,et al.  HighSpeed TCP for Large Congestion Windows , 2003, RFC.

[3]  Matt Mathis,et al.  Deprecating the TCP macroscopic model , 2019, CCRV.

[4]  Peilin Hong,et al.  Fine-grained Forward Prediction based Dynamic Packet Scheduling Mechanism for multipath TCP in lossy networks , 2014, 2014 23rd International Conference on Computer Communication and Networks (ICCCN).

[5]  Wei Zhang,et al.  Congestion Control and Packet Scheduling for Multipath Real Time Video Streaming , 2019, IEEE Access.

[6]  Sally Floyd,et al.  The NewReno Modification to TCP's Fast Recovery Algorithm , 2004, RFC.

[7]  Injong Rhee,et al.  CUBIC: a new TCP-friendly high-speed TCP variant , 2008, OPSR.

[8]  J. Boudec,et al.  The Fairness of Additive Increase and Multiplicative Decrease , 1998 .

[9]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[10]  Shiva Raj Pokhrel,et al.  Compound TCP Performance for Industry 4.0 WiFi: A Cognitive Federated Learning Approach , 2021, IEEE Transactions on Industrial Informatics.

[11]  Mark Handley,et al.  Design, Implementation and Evaluation of Congestion Control for Multipath TCP , 2011, NSDI.

[12]  Peilin Hong,et al.  Measurement and Redesign of BBR-based MPTCP , 2019, SIGCOMM Posters and Demos.

[13]  Yu Cao,et al.  Delay-based congestion control for multipath TCP , 2012, 2012 20th IEEE International Conference on Network Protocols (ICNP).

[14]  Kenji Ishida,et al.  Throughput Control Method Between Different TCP Variants Based on SP-MAC Over WLAN , 2018, 2018 IEEE International Conference on Consumer Electronics-Taiwan (ICCE-TW).

[15]  Peilin Hong,et al.  OCPS: Offset Compensation based Packet Scheduling mechanism for multipath TCP , 2015, 2015 IEEE International Conference on Communications (ICC).

[16]  L. Peterson,et al.  TCP Vegas: new techniques for congestion detection and avoidance , 1994, SIGCOMM.

[17]  Li Chen,et al.  wBBR: A Bottleneck Estimation-Based Congestion Control for Multipath TCP , 2018, 2018 IEEE 88th Vehicular Technology Conference (VTC-Fall).

[18]  Mohamed Othman,et al.  Elastic-TCP: Flexible Congestion Control Algorithm to Adapt for High-BDP Networks , 2019, IEEE Systems Journal.

[19]  Hao Che,et al.  End-to-End Optimal Algorithms for Integrated QoS, Traffic Engineering, and Failure Recovery , 2007, IEEE/ACM Transactions on Networking.

[20]  Martina Zitterbart,et al.  Experimental evaluation of BBR congestion control , 2017, 2017 IEEE 25th International Conference on Network Protocols (ICNP).

[21]  You-Ze Cho,et al.  D-LIA: Dynamic congestion control algorithm for MPTCP , 2020, ICT Express.

[22]  Frank Kelly,et al.  Charging and rate control for elastic traffic , 1997, Eur. Trans. Telecommun..

[23]  Steven H. Low,et al.  Balanced Linked Adaptation Congestion Control Algorithm for MPTCP , 2016 .

[24]  Qian Zhang,et al.  A Compound TCP Approach for High-Speed and Long Distance Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[25]  Hiroo Sekiya,et al.  An Evaluation of Multipath TCP in Lossy Environment , 2019, 2019 IEEE International Conference on Pervasive Computing and Communications Workshops (PerCom Workshops).

[26]  Geyong Min,et al.  Performance Enhancement of Multipath TCP for Wireless Communications With Multiple Radio Interfaces , 2016, IEEE Transactions on Communications.

[27]  R. Srikant,et al.  End-to-end congestion control schemes: utility functions, random losses and ECN marks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[28]  Mark Handley,et al.  Coupled Congestion Control for Multipath Transport Protocols , 2011, RFC.

[29]  Ralf Lübben,et al.  An Odd Couple: Loss-Based Congestion Control and Minimum RTT Scheduling in MPTCP , 2019, 2019 IEEE 44th Conference on Local Computer Networks (LCN).

[30]  Constantino M. Lagoa,et al.  Utility function of TCP , 2009, Comput. Commun..

[31]  Carey Williamson,et al.  Modeling Compound TCP Over WiFi for IoT , 2018, IEEE/ACM Transactions on Networking.

[32]  Ke Chen,et al.  Migrating Unfairness Among Subflows in MPTCP With Network Coding for Wired–Wireless Networks , 2017, IEEE Transactions on Vehicular Technology.

[33]  Jean-Yves Le Boudec,et al.  Opportunistic Linked-Increases Congestion Control Algorithm for MPTCP , 2014 .

[34]  Choong Seon Hong,et al.  Multi-path utility maximization and multi-path TCP design , 2011, J. Parallel Distributed Comput..