Reducing transport latency for short flows with multipath TCP

Abstract Multipath TCP (MPTCP) has been an emerging transport protocol that provides network resilience to failures and improves throughput by splitting a data stream into multiple subflows across all the available multiple paths. While MPTCP is generally beneficial for throughput-sensitive large flows with large number of subflows, it may be harmful for latency-sensitive small flows. MPTCP assigns each subflow a congestion window, making short flows susceptible to timeout when a flow only contains a few packets. This condition becomes even worse when the paths have heterogeneous characteristics as packet reordering occurs and the slow paths can be used with MPTCP, causing the increased end-to-end delay and the lower application Goodput. Thus, it is important to choose the appropriate subflows for each MPTCP connection to achieve the good performance. However, the subflows in MPTCP are determined before a connection is established, and they usually remain unchanged during the lifetime of that connection. To address this issue, we propose DMPTCP, which dynamically adjusts the subflows according to application workloads. Specifically, DMPTCP first utilizes the idea of TCP modeling to estimate the latency on the path under scheduling and the data amount sent on the other paths simultaneously, and then decides the set of subflows to be used for certain application periodically with the goal of reducing completion time for short flows and achieving a higher throughput for long flows. We implement DMPTCP in a Linux server and conduct extensive experiments both in NS3 and in Linux testbed to validate its effectiveness. Our evaluation shows that DMPTCP decreases the completion time by over 46.55% compared to conventional MPTCP for short flows while increases the Goodput up to 21.3% for long-lived flows.

[1]  Roksana Boreli,et al.  Mitigating Receiver's Buffer Blocking by Delay Aware Packet Scheduling in Multipath Data Transfer , 2013, 2013 27th International Conference on Advanced Information Networking and Applications Workshops.

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

[3]  Victor C. M. Leung,et al.  Performance Improvements of Mobile SCTP in Integrated Heterogeneous Wireless Networks , 2007, IEEE Transactions on Wireless Communications.

[4]  Mark Handley,et al.  TCP Extensions for Multipath Operation with Multiple Addresses , 2011 .

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

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

[7]  Fan Yang,et al.  Out-of-Order Transmission for In-Order Arrival Scheduling for Multipath TCP , 2014, 2014 28th International Conference on Advanced Information Networking and Applications Workshops.

[8]  Steven H. Low,et al.  Multipath TCP algorithms: theory and design , 2013, SIGMETRICS '13.

[9]  Ming Li,et al.  The past, present, and future of transport-layer multipath , 2016, J. Netw. Comput. Appl..

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

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

[12]  Roksana Boreli,et al.  DAPS: Intelligent delay-aware packet scheduling for multipath transport , 2014, 2014 IEEE International Conference on Communications (ICC).

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

[14]  Ö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.

[15]  Özgü Alay,et al.  LISA: A linked slow-start algorithm for MPTCP , 2016, 2016 IEEE International Conference on Communications (ICC).

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

[17]  Juan Antonio Cordero,et al.  Multi-path TCP performance evaluation in dual-homed (wired/wireless) devices , 2016, J. Netw. Comput. Appl..

[18]  Mark Handley,et al.  How Hard Can It Be? Designing and Implementing a Deployable Multipath TCP , 2012, NSDI.

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

[20]  Olivier Bonaventure,et al.  MultiPath TCP: From Theory to Practice , 2011, Networking.

[21]  Kiran Yedugundla,et al.  Reducing Transport Latency using Multipath Protocols , 2015 .

[22]  Miroslav Popovic,et al.  MPTCP Is Not Pareto-Optimal: Performance Issues and a Possible Solution , 2013, IEEE/ACM Transactions on Networking.

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

[24]  Jaehyun Hwang,et al.  Packet scheduling for Multipath TCP , 2015, 2015 Seventh International Conference on Ubiquitous and Future Networks.

[25]  Ravishankar K. Iyer,et al.  Experimental evaluation , 1995 .

[26]  Ian Wakeman,et al.  MMPTCP: A multipath transport protocol for data centers , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

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

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

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

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

[31]  Roksana Boreli,et al.  BLEST: Blocking estimation-based MPTCP scheduler for heterogeneous networks , 2016, 2016 IFIP Networking Conference (IFIP Networking) and Workshops.