FMTCP: A Fountain Code-Based Multipath Transmission Control Protocol

Ideally, the throughput of a Multipath TCP (MPTCP) connection should be as high as that of multiple disjoint single-path TCP flows. In reality, the throughput of MPTCP is far lower than expected. In this paper, we conduct an extensive simulation-based study on this phenomenon, and the results indicate that a subflow experiencing high delay and loss severely affects the performance of other subflows, thus becoming the bottleneck of the MPTCP connection and significantly degrading the aggregate goodput. To tackle this problem, we propose Fountain code-based Multipath TCP (FMTCP), which effectively mitigates the negative impact of the heterogeneity of different paths. FMTCP takes advantage of the random nature of the fountain code to flexibly transmit encoded symbols from the same or different data blocks over different subflows. Moreover, we design a data allocation algorithm based on the expected packet arriving time and decoding demand to coordinate the transmissions of different subflows. Quantitative analyses are provided to show the benefit of FMTCP. We also evaluate the performance of FMTCP through ns-2 simulations and demonstrate that FMTCP outperforms IETF-MPTCP, a typical MPTCP approach, when the paths have diverse loss and delay in terms of higher total goodput, lower delay, and jitter. In addition, FMTCP achieves high stability under abrupt changes of path quality.

[1]  Srinivasan Seshan,et al.  A comparison of mechanisms for improving TCP performance over wireless links , 1997, TNET.

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

[3]  TowsleyDon,et al.  Modeling TCP throughput , 1998 .

[4]  Rüdiger L. Urbanke,et al.  Design of capacity-approaching irregular low-density parity-check codes , 2001, IEEE Trans. Inf. Theory.

[5]  Rüdiger L. Urbanke,et al.  Efficient encoding of low-density parity-check codes , 2001, IEEE Trans. Inf. Theory.

[6]  Ren Wang,et al.  TCP westwood: Bandwidth estimation for enhanced transport over wireless links , 2001, MobiCom '01.

[7]  Michael Luby,et al.  LT codes , 2002, The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings..

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

[9]  Neeraj K. Sharma,et al.  Enhancing wireless internet performance , 2002, IEEE Communications Surveys & Tutorials.

[10]  Yanghee Choi,et al.  Improving TCP performance in multipath packet forwarding networks , 2002, Journal of Communications and Networks.

[11]  Raghupathy Sivakumar,et al.  A Receiver-Centric Transport Protocol for Mobile Hosts with Heterogeneous Wireless Interfaces , 2003, MobiCom '03.

[12]  John W. Byers,et al.  ROMA: reliable overlay multicast with loosely coupled TCP connections , 2004, IEEE INFOCOM 2004.

[13]  Jiwei Chen,et al.  Multipath TCP in Lossy Wireless Environment , 2004 .

[14]  Raghupathy Sivakumar,et al.  A Transport Layer Approach for Achieving Aggregate Bandwidths on Multi-Homed Mobile Hosts , 2005, Wirel. Networks.

[15]  Janardhan R. Iyengar,et al.  Receive buffer blocking in concurrent multipath transfer , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[16]  Raghupathy Sivakumar,et al.  A Receiver-Centric Transport Protocol for Mobile Hosts with Heterogeneous Wireless Interfaces , 2005, Wirel. Networks.

[17]  KimKyu-Han,et al.  A receiver-centric transport protocol for mobile hosts with heterogeneous wireless interfaces , 2005 .

[18]  Ming Zhang,et al.  Understanding internet routing anomalies and building robust transport layer protocols , 2005 .

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

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

[21]  Yin Zhang,et al.  SmartTunnel : A Multipath Approach to Achieving Reliability in the Internet , 2006 .

[22]  Randall R. Stewart,et al.  Stream Control Transmission Protocol , 2000, RFC.

[23]  Janardhan R. Iyengar,et al.  Performance implications of a bounded receive buffer in concurrent multipath transfer , 2007, Comput. Commun..

[24]  Amin Shokrollahi,et al.  Raptor codes , 2011, IEEE Transactions on Information Theory.

[25]  Yi Li,et al.  SmartTunnel: Achieving Reliability in the Internet , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[26]  Thomas Stockhammer,et al.  Raptor Forward Error Correction Scheme for Object Delivery , 2007, RFC.

[27]  Donald F. Towsley,et al.  TCP Performance in Coded Wireless Mesh Networks , 2008, 2008 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[28]  Koushik Kar,et al.  MPLOT: A Transport Protocol Exploiting Multipath Diversity Using Erasure Codes , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[29]  C. Raiciu,et al.  Practical Congestion Control for Multipath Transport Prot ocols , 2009 .

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

[31]  Devavrat Shah,et al.  Network Coding Meets TCP , 2008, IEEE INFOCOM 2009.

[32]  Victor O. K. Li,et al.  Enhancing Wireless TCP: A Serialized-Timer Approach , 2010, 2010 Proceedings IEEE INFOCOM.

[33]  Joong Bum Rhim,et al.  Fountain Codes , 2010 .

[34]  Thomas Dreibholz,et al.  On the Use of Concurrent Multipath Transfer over Asymmetric Paths , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[35]  Mark Handley,et al.  Data center networking with multipath TCP , 2010, Hotnets-IX.

[36]  Hyuk Lim,et al.  Multipath transport protocol for heterogeneous multi-homing networks , 2010, CoNEXT '10 Student Workshop.

[37]  M. Tüxen,et al.  Transmission Scheduling Optimizations for Concurrent Multipath Transfer , 2010 .

[38]  Thomas Stockhammer,et al.  RaptorQ Forward Error Correction Scheme for Object Delivery , 2011, RFC.

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

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

[41]  Mark Handley,et al.  Is it still possible to extend TCP? , 2011, IMC '11.

[42]  Thomas Dreibholz,et al.  On the impact of congestion control for Concurrent Multipath Transfer on the transport layer , 2011, Proceedings of the 11th International Conference on Telecommunications.

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

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

[45]  Christopher Pluntke,et al.  Saving mobile device energy with multipath TCP , 2011, MobiArch '11.

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

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

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

[49]  Devavrat Shah,et al.  No symbol left behind: a link-layer protocol for rateless codes , 2012, Mobicom '12.

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

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

[52]  Thomas Dreibholz,et al.  On the fairness of transport protocols in a multi-path environment , 2012, 2012 IEEE International Conference on Communications (ICC).

[53]  Xin Wang,et al.  FMTCP: A Fountain Code-Based Multipath Transmission Control Protocol , 2012, ICDCS 2012.

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

[55]  Xiao Ma,et al.  A Survey of Energy Efficient Wireless Transmission and Modeling in Mobile Cloud Computing , 2012, Mobile Networks and Applications.

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

[57]  Jin Huang,et al.  Delay-based Congestion Control for Multipath TCP , 2014 .

[58]  Xin Wang,et al.  FMTCP: A Fountain Code-Based Multipath Transmission Control Protocol , 2015, IEEE/ACM Trans. Netw..