Interpath Contention in MultiPath TCP Disjoint Paths

Interpath contention is a phenomenon experienced in a MultiPath TCP (MPTCP) connection when its subflows dispute resources of shared bottlenecks in end-to-end paths. Although solutions have been proposed to improve MPTCP performance in different applications, the impact of interpath contention on the multipath performance is little understood. In this paper, we evaluated such phenomenon experimentally in disjoint paths–an ordinary multipath scenario where subflows dispute bottlenecks of paths physically disjointed in a connection. Under several path conditions determined from emulations of capacity, loss, and delay of bottlenecks, we analyzed the influence of MPTCP mechanisms such as packet scheduling, congestion control, and subflow management. Differently from other studies, we observed that the very first influence was caused by the current subflow manager, full-mesh, with dichotomous impact on the multipath performance when establishing several subflows per disjoint path. Experimental results showed that contention among subflows can lead to positive (goodput improvement) or negative (goodput degradation) impacts according to the bottleneck conditions. In certain conditions, simply establishing subflows in single-mesh, with at most one subflow per disjoint path, could avoid interpath contention while improving goodput significantly, by doubling the performance of full-mesh under different conservative congestion controls.

[1]  Gabriel-Miro Muntean,et al.  Congestion Control Design for Multipath Transport Protocols: A Survey , 2016, IEEE Communications Surveys & Tutorials.

[2]  Rolf Winter,et al.  Multipath TCP Support for Single-homed End-systems , 2016 .

[3]  Yu Cao,et al.  Delay-based Congestion Control for MPTCP , 2017 .

[4]  Erich M. Nahum,et al.  A measurement-based study of MultiPath TCP performance over wireless networks , 2013, Internet Measurement Conference.

[5]  Olivier Bonaventure,et al.  SMAPP: towards smart multipath TCP-enabled applications , 2015, CoNEXT.

[6]  Thomas Dreibholz,et al.  NorNet Core - A multi-homed research testbed , 2014, Comput. Networks.

[7]  Olivier Bonaventure,et al.  Tuning Multipath TCP for Interactive Applications on Smartphones , 2018, 2018 IFIP Networking Conference (IFIP Networking) and Workshops.

[8]  Olivier Bonaventure,et al.  Multipath TCP , 2014 .

[9]  Kang Chen,et al.  CADIA: Towards Decoupling the Congestion Control for Multipath TCP , 2018, 2018 IEEE 26th International Conference on Network Protocols (ICNP).

[10]  Steven H. Low,et al.  Multipath TCP: Analysis, Design, and Implementation , 2013, IEEE/ACM Transactions on Networking.

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

[12]  Peilin Hong,et al.  Shared Bottleneck Detection Based on Congestion Interval Variance Measurement , 2018, IEEE Communications Letters.

[13]  S. Hemminger Network Emulation with NetEm , 2022 .

[14]  W. Richard Stevens,et al.  TCP Slow Start, Congestion Avoidance, Fast Retransmit, and Fast Recovery Algorithms , 1997, RFC.

[15]  Matthew Roughan,et al.  Rigorous Statistical Analysis of Internet Loss Measurements , 2013, IEEE/ACM Transactions on Networking.

[16]  Shiva Raj Pokhrel,et al.  Fair Coexistence of Regular and Multipath TCP over Wireless Last-Miles , 2019, IEEE Transactions on Mobile Computing.

[17]  Özgü Alay,et al.  Is multi-path transport suitable for latency sensitive traffic? , 2016, Comput. Networks.

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

[19]  Olivier Bonaventure,et al.  An enhanced socket API for Multipath TCP , 2016, ANRW '16.

[20]  Behnaz Arzani,et al.  Impact of Path Characteristics and Scheduling Policies on MPTCP Performance , 2014, 2014 28th International Conference on Advanced Information Networking and Applications Workshops.

[21]  Feng Qian,et al.  An in-depth understanding of multipath TCP on mobile devices: measurement and system design , 2016, MobiCom.

[22]  Mark Handley,et al.  Architectural Guidelines for Multipath TCP Development , 2011, RFC.

[23]  Jia Wang,et al.  Locating internet bottlenecks: algorithms, measurements, and implications , 2004, SIGCOMM '04.

[24]  Jia Wang,et al.  A measurement study of Internet bottlenecks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[25]  Thomas Dreibholz,et al.  On the impact of congestion control for Concurrent Multipath Transfer on the transport layer , 2011, Proceedings of the 11th International Conference on Telecommunications.

[26]  Olivier Bonaventure,et al.  Exploring mobile/WiFi handover with multipath TCP , 2012, CellNet '12.

[27]  C. Bovy,et al.  Analysis of end-to-end delay measurements in the Internet , 2002 .

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

[29]  Mark Handley,et al.  TCP Extensions for Multipath Operation with Multiple Addresses , 2020, RFC.

[30]  Mahesh K. Marina,et al.  Binder: a system to aggregate multiple internet gateways in community networks , 2013, LCDNet '13.

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

[32]  Özgü Alay,et al.  Revisiting congestion control for multipath TCP with shared bottleneck detection , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[33]  Grenville Armitage,et al.  Design Overview of Multipath TCP version 0.4 for FreeBSD-11 , 2014 .

[34]  BongHwan Oh,et al.  Constraint-based proactive scheduling for MPTCP in wireless networks , 2015, Comput. Networks.

[35]  Olivier Bonaventure,et al.  Multipath TCP Deployments , 2016 .

[36]  Antonio A. F. Loureiro,et al.  Alternative Scheduling Decisions for Multipath TCP , 2017, IEEE Communications Letters.

[37]  Dominik Kaspar,et al.  Multipath aggregation of heterogeneous access networks , 2012, ACMMR.

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

[39]  Bo Zhang,et al.  Measurement-Based Analysis, Modeling, and Synthesis of the Internet Delay Space , 2006, IEEE/ACM Transactions on Networking.

[40]  Vern Paxson,et al.  TCP Congestion Control , 1999, RFC.

[41]  Edmund Wong,et al.  Large-scale Measurements of Wireless Network Behavior , 2015, SIGCOMM.

[42]  Özgü Alay,et al.  Experimental evaluation of multipath TCP schedulers , 2014, CSWS@SIGCOMM.

[43]  Xing Zhou,et al.  On the Path Management of Multi-path TCP in Internet Scenarios Based on the NorNet Testbed , 2017, 2017 IEEE 31st International Conference on Advanced Information Networking and Applications (AINA).

[44]  Thomas Dreibholz,et al.  NORNET CORE - A multi-homed research testbed q,qq , 2014 .

[45]  Brice Augustin,et al.  Measuring Multipath Routing in the Internet , 2011, IEEE/ACM Transactions on Networking.

[46]  Olivier Bonaventure,et al.  Use Cases and Operational Experience with Multipath TCP , 2017, RFC.

[47]  Alf Inge Wang,et al.  An Empirical Study of NetEm Network Emulation Functionalities , 2011, 2011 Proceedings of 20th International Conference on Computer Communications and Networks (ICCCN).

[48]  Mark Handley,et al.  Improving datacenter performance and robustness with multipath TCP , 2011, SIGCOMM 2011.

[49]  Olivier Bonaventure,et al.  On the benefits of applying experimental design to improve multipath TCP , 2013, CoNEXT.

[50]  Janardhan R. Iyengar,et al.  Dynamic Window Coupling for multipath congestion control , 2011, 2011 19th IEEE International Conference on Network Protocols.

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

[52]  Fan Yang,et al.  A Scheduler for Multipath TCP , 2013, 2013 22nd International Conference on Computer Communication and Networks (ICCCN).