Multipath TCP Scheduling for Thin Streams: Active Probing and One-Way Delay-Awareness

Multipath TCP (MPTCP) is a recent TCP evolution that uses multiple TCP subflows and thereby different network paths for a single MPTCP connection. The MPTCP scheduler has a significant impact on the overall performance of MPTCP, as it maps outgoing packets on TCP subflows. In this paper, we identify limitations of today's MPTCP schedulers for thin streams. We present a novel MPTCP scheduler which overcomes today's limitations for thin streams by using i) active probing of unused subflows and ii) timely one-way delay information. A systematic evaluation within our MPTCP Linux Kernel implementation shows that our novel scheduler outperforms established MPTCP schedulers with regard to application-layer round-trip time without sacrificing efficiency and throughput.

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

[2]  Ralf Steinmetz,et al.  A programming model for application-defined multipath TCP scheduling , 2017, Middleware.

[3]  Markus Rupp,et al.  A comparison between one-way delays in operating HSPA and LTE networks , 2012, 2012 10th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt).

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

[5]  Hongke Zhang,et al.  An estimator of forward and backward delay for multipath transport , 2009 .

[6]  Alexander Frömmgen.  Mininet /Netem Emulation Pitfalls A Multipath TCP Scheduling Experience , 2017 .

[7]  Feng Qian,et al.  MP-DASH: Adaptive Video Streaming Over Preference-Aware Multipath , 2016, CoNEXT.

[8]  Ravi Prakash,et al.  Improving the performance of multipath TCP over heterogeneous paths using slow path adaptation , 2014, 2014 IEEE International Conference on Communications (ICC).

[9]  Klaus Wehrle,et al.  ReMP TCP: Low latency multipath TCP , 2016, 2016 IEEE International Conference on Communications (ICC).

[10]  Stephen D. Strowes.  Passively measuring TCP round-trip times , 2013, Commun. ACM.

[11]  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.

[12]  Max Mühlhäuser,et al.  VirtualStack: Adaptive Multipath Support through Protocol Stack Virtualization , 2016, INC.

[13]  Marina Aguado,et al.  SCADA Systems in the Railway Domain: Enhancing Reliability through Redundant MultipathTCP , 2015, 2015 IEEE 18th International Conference on Intelligent Transportation Systems.

[14]  Ying Zhang,et al.  A Measurement Study of Internet Delay Asymmetry , 2008, PAM.

[15]  Carsten Griwodz,et al.  The fun of using TCP for an MMORPG , 2006, NOSSDAV '06.

[16]  Ralf Steinmetz,et al.  Multipath QUIC: A Deployable Multipath Transport Protocol , 2018, 2018 IEEE International Conference on Communications (ICC).

[17]  Van Jacobson,et al.  TCP Extensions for High Performance , 1992, RFC.

[18]  Michael Scharf,et al.  NXG03-5: Head-of-line Blocking in TCP and SCTP: Analysis and Measurements , 2006, IEEE Globecom 2006.

[19]  Stefano Secci,et al.  Differentiated pacing on multiple paths to improve one-way delay estimations , 2015, 2015 IFIP/IEEE International Symposium on Integrated Network Management (IM).

[20]  Jaehyun Hwang,et al.  Fast Coupled Retransmission for Multipath TCP in Data Center Networks , 2018, IEEE Systems Journal.

[21]  Hwangjun Song,et al.  An Energy-Efficient HTTP Adaptive Video Streaming With Networking Cost Constraint Over Heterogeneous Wireless Networks , 2015, IEEE Transactions on Multimedia.

[22]  Brian Trammell,et al.  On the State of ECN and TCP Options on the Internet , 2013, PAM.

[23]  Olivier Bonaventure,et al.  Multipath QUIC: Design and Evaluation , 2017, CoNEXT.

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

[25]  Vern Paxson,et al.  Computing TCP's Retransmission Timer , 2000, RFC.

[26]  Dan Pei,et al.  Fast and Cautious: Leveraging Multi-path Diversity for Transport Loss Recovery in Data Centers , 2016, USENIX Annual Technical Conference.

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