Low Latency Friendliness for Multipath TCP

Efficient congestion control is critical to the operation of MPTCP, the Multipath extension of TCP. Congestion control in such an environment primarily aims at enhancing the cumulative TCP throughput over the available paths, while preserving TCP-friendliness by fairly sharing the available bandwidth with single-path TCP flows in each path. While most existing multipath congestion control algorithms fulfill the TCP-friendliness objective in their steady state, their throughput convergence latency is high, rendering them ineffective for short-lived flows. We have proposed Normalized Multipath Congestion Control (NMCC), an MPTCP congestion control algorithm that achieves TCP-friendliness faster, by normalizing the growth of individual sub-flow throughput rather than the throughput itself. As NMCC can become unfriendly when it experiences sparse congestion events, in this paper we introduce the extended NMCC (e-NMCC) protocol that caters for TCP-friendliness upon both throughput growth and throughput reduction epochs. We analytically characterize e-NMCC in terms of TCP-friendliness and responsiveness and compare it with alternative algorithms. Finally, we assess the performance of e-NMCC through experimentation with the htsim simulator and a real Linux implementation. Our results confirm that e-NMCC accelerates throughput convergence, thus ensuring TCP-friendliness regardless of connection duration and underlying network conditions.

[1]  Y. Nishida,et al.  Multipath Congestion Control for Shared Bottleneck , 2009 .

[2]  Steven McCanne,et al.  On improving the fairness of TCP congestion avoidance , 1998, IEEE GLOBECOM 1998 (Cat. NO. 98CH36250).

[3]  Hao Jiang,et al.  Passive estimation of TCP round-trip times , 2002, CCRV.

[4]  Donald F. Towsley,et al.  Modeling TCP throughput: a simple model and its empirical validation , 1998, SIGCOMM '98.

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

[6]  R. Srikant,et al.  Multi-Path TCP: A Joint Congestion Control and Routing Scheme to Exploit Path Diversity in the Internet , 2006, IEEE/ACM Transactions on Networking.

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

[8]  George C. Polyzos,et al.  Multi-flow congestion control with network assistance , 2016, 2016 IFIP Networking Conference (IFIP Networking) and Workshops.

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

[10]  Martin Mauve,et al.  A survey on TCP-friendly congestion control , 2001, IEEE Netw..

[11]  Thomas Voice,et al.  Stability of end-to-end algorithms for joint routing and rate control , 2005, CCRV.

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

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

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

[15]  Donald F. Towsley,et al.  Modeling TCP Reno performance: a simple model and its empirical validation , 2000, TNET.

[16]  Somaya Arianfar,et al.  TCP ’ s Congestion Control Implementation in Linux Kernel , 2012 .

[17]  Kok-Lim Alvin Yau,et al.  Exploiting the Power of Multiplicity: A Holistic Survey of Network-Layer Multipath , 2015, IEEE Communications Surveys & Tutorials.

[18]  Ramin Sadre,et al.  A First Look at Real Multipath TCP Traffic , 2015, TMA.

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

[20]  Van Jacobson,et al.  Congestion avoidance and control , 1988, SIGCOMM '88.

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

[22]  Vivek S. Pai,et al.  Towards understanding modern web traffic , 2011, SIGMETRICS '11.