Multi Path PERT

This paper presents a new multipath delay based algorithm, MPPERT (Multipath Probabilistic Early response TCP), which provides high throughput and efficient load balancing. In all-PERT environment, MPPERT suffers no packet loss and maintains much smaller queue sizes compared to existing MPTCP, making it suitable for real time data transfer. MPPERT is suitable for incremental deployment in a heterogeneous environment. PERT, being a delay based TCP protocol, has continuous information about the state of the bottleneck queue along its path. This information is valuable in enabling MPPERT to detect subflows sharing a common bottleneck and obtain a smaller set of disjoint subflows. This information can even be used to switch from coupled (a set of subflows having interdependent increase/decrease of congestion windows) to uncoupled (independent increase/decrease of congestion windows) subflows, yielding higher throughput when best single-path TCP constraint is relaxed. The ns-2 simulations support MPPERT as a highly competitive multipath approach, suitable for real time data transfer, which is capable of offering higher throughput and improved reliability.

[1]  A. L. Narasimha Reddy,et al.  Making a Delay-Based Protocol Adaptive to Heterogeneous Environments , 2008, 2008 16th Interntional Workshop on Quality of Service.

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

[3]  Janardhan R. Iyengar,et al.  Concurrent Multipath Transfer Using SCTP Multihoming Over Independent End-to-End Paths , 2006, IEEE/ACM Transactions on Networking.

[4]  KellyFrank,et al.  Stability of end-to-end algorithms for joint routing and rate control , 2005 .

[5]  Injong Rhee,et al.  Limitations of equation-based congestion control , 2007, TNET.

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

[7]  Mark Handley,et al.  Why the Internet only just works , 2006 .

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

[9]  Ming Zhang,et al.  Proceedings of the General Track: 2004 USENIX Annual Technical Conference , 2022 .

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

[11]  Janardhan R. Iyengar,et al.  Concurrent multipath transfer using SCTP multihoming over independent end-to-end paths , 2006, TNET.

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

[13]  Marcelo Bagnulo,et al.  Opportunistic mobility with multipath TCP , 2011, MobiArch '11.

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

[15]  Ankit Singh Multipath Probabilistic Early Response TCP , 2012 .

[16]  Mark Handley,et al.  Control of Multipath TCP and Optimization of Multipath Routing in the Internet , 2009, NET-COOP.

[17]  Amin Vahdat,et al.  Hedera: Dynamic Flow Scheduling for Data Center Networks , 2010, NSDI.

[18]  Mark Handley,et al.  The resource pooling principle , 2008, CCRV.

[19]  Dmitri Loguinov,et al.  Emulating AQM from end hosts , 2007, SIGCOMM.

[20]  Robin Kravets,et al.  Transport level mechanisms for bandwidth aggregation on mobile hosts , 2001, Proceedings Ninth International Conference on Network Protocols. ICNP 2001.

[21]  Raghupathy Sivakumar,et al.  A Transport Layer Approach for Achieving Aggregate Bandwidths on Multi-Homed Mobile Hosts , 2002, MobiCom '02.