EMPTCP: An ECN Based Approach to Detect Shared Bottleneck in MPTCP

The major challenge of Real Time Protocol is to balance efficiency and fairness over limited bandwidth. MPTCP has proved to be effective for multimedia and real time networks. Ideally, an MPTCP sender should couple the subflows sharing the bottleneck link to provide TCP friendliness. However, existing shared bottleneck detection scheme either utilize end-to-end delay without consideration of multiple bottleneck scenario, or identify subflows on switch at the expense of operation overhead. In this paper, we propose a lightweight yet accurate approach, EMPTCP, to detect shared bottleneck. EMPTCP uses the widely deployed ECN scheme to capture the real congestion state of shared bottleneck, while at the same time can be transparently utilized by various enhanced MPTCP protocols. Through theory analysis, simulation test and real network experiment, we show that EMPTCP achieves higher than 90% accuracy in shared bottleneck detection, thus improving the network efficiency and fairness.

[1]  Lili Wang,et al.  Passive inference of path correlation , 2004, NOSSDAV '04.

[2]  Javid Taheri,et al.  MDTCP: Towards a Practical Multipath Transport Protocol for Telco Cloud Datacenters , 2018, 2018 9th International Conference on the Network of the Future (NOF).

[3]  Pál Varga Analyzing Packet Interarrival Times Distribution to Detect Network Bottlenecks , 2005, EUNICE.

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

[5]  Jin Ye,et al.  Priority probability deceleration deadline-aware TCP , 2015 .

[6]  Andra Lutu,et al.  Measuring ECN++: Good News for ++, Bad News for ECN over Mobile , 2018, IEEE Communications Magazine.

[7]  Enhong Chen,et al.  Multi-Path Transport for RDMA in Datacenters , 2018, NSDI.

[8]  Ossama Younis,et al.  FlowMate: scalable on-line flow clustering , 2005, IEEE/ACM Transactions on Networking.

[9]  Gorry Fairhurst,et al.  Enabling Internet-Wide Deployment of Explicit Congestion Notification , 2015, PAM.

[10]  Michael Welzl,et al.  Shared Bottleneck Detection for Coupled Congestion Control for RTP Media , 2018, RFC.

[11]  Michael Welzl,et al.  Practical passive shared bottleneck detection using shape summary statistics , 2014, 39th Annual IEEE Conference on Local Computer Networks.

[12]  Soonghwan Ro,et al.  Performance Evaluation of MPTCP over Shared Bottleneck Link , 2015 .

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

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

[15]  Xiaoming Fu,et al.  DCMPTCP: Host-Based Load Balancing for Datacenters , 2018, 2018 IEEE 38th International Conference on Distributed Computing Systems (ICDCS).

[16]  Junzhou Luo,et al.  Standardization of Low-Latency TCP with Explicit Congestion Notification: A Survey , 2017, IEEE Internet Computing.

[17]  Jin Ye,et al.  Fine-Grained Congestion Control for Multipath TCP in Data Center Networks , 2019, IEEE Access.

[18]  Fang Hao,et al.  SAMPO: Online subflow association for multipath TCP with partial flow records , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

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

[20]  Richard F. Serfozo,et al.  Technical Note - An Equivalence Between Continuous and Discrete Time Markov Decision Processes , 1979, Oper. Res..

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

[22]  Jin Ye,et al.  Frame Transmission Efficiency-Based Cross-Layer Congestion Notification Scheme in Wireless Ad Hoc Networks , 2017, Sensors.

[23]  Jianxin Wang,et al.  Adjusting Packet Size to Mitigate TCP Incast in Data Center Networks with COTS Switches , 2020, IEEE Transactions on Cloud Computing.

[24]  Sally Floyd,et al.  TCP and explicit congestion notification , 1994, CCRV.

[25]  Lan Chen,et al.  Semantic Link Network-Based Model for Organizing Multimedia Big Data , 2014, IEEE Transactions on Emerging Topics in Computing.

[26]  Yu Cao,et al.  Explicit multipath congestion control for data center networks , 2013, CoNEXT.

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

[28]  Jianxin Wang,et al.  Task-Aware TCP in Data Center Networks , 2019, IEEE/ACM Transactions on Networking.

[29]  Donald F. Towsley,et al.  Detecting shared congestion of flows via end-to-end measurement , 2002, TNET.

[30]  Xiaowei Yang,et al.  A passive approach for detecting shared bottlenecks , 2001, Proceedings Tenth International Conference on Computer Communications and Networks (Cat. No.01EX495).

[31]  Guihai Chen,et al.  Support ECN in Multi-Queue Datacenter Networks via Per-Port Marking with Selective Blindness , 2018, 2018 IEEE 38th International Conference on Distributed Computing Systems (ICDCS).

[32]  Yong-June Shin,et al.  A wavelet-based approach to detect shared congestion , 2004, TNET.

[33]  Bradley Huffaker,et al.  Traceroute probe method and forward IP path inference , 2008, IMC '08.