Fair Coexistence of Regular and Multipath TCP over Wireless Last-Miles

Recent advancements in Internet congestion control have introduced a multipath TCP (MPTCP) that aims to simultaneously utilize multiple available paths in the network. In this paper, we develop an integrated fluid and packet-level analytical model to study the coexistence of regular and MPTCP users sharing a common WiFi access point (AP). We observe a throughput unfairness of MPTCP with regular TCP in the last-mile WiFi networks. In order to fix the fairness issue, we develop a real-time Adaptive Loss Management (ALM) algorithm that continuously monitors the deviation in AP buffer occupancy and adapts its packet admission probability based on a closed form expression derived from our analytical model. We provide a proof as well as show via numerical and simulation results that the proposed ALM algorithm is TCP-friendly by design, and provably stable.

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

[2]  Glaucio H. S. Carvalho,et al.  Modelling and Performance Evaluation of Wireless Networks , 2004, ICT.

[3]  Özgü Alay,et al.  Multi-path transport over heterogeneous wireless networks: Does it really pay off? , 2014, 2014 IEEE Global Communications Conference.

[4]  Hai Le Vu,et al.  TCP Performance over Wi-Fi: Joint Impact of Buffer and Channel Losses , 2016, IEEE Transactions on Mobile Computing.

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

[6]  Weihua Zhuang,et al.  Multipath TCP for user cooperation in LTE networks , 2015, IEEE Network.

[7]  A. Robert Calderbank,et al.  Layering as Optimization Decomposition: A Mathematical Theory of Network Architectures , 2007, Proceedings of the IEEE.

[8]  Eitan Altman,et al.  The evolution of transport protocols: An evolutionary game perspective , 2009, Comput. Networks.

[9]  Donald F. Towsley,et al.  On bufferbloat and delay analysis of multipath TCP in wireless networks , 2014, 2014 IFIP Networking Conference.

[10]  Jianfeng Guan,et al.  AIMD-PQ: A path quality based TCP-friendly AIMD algorithm for multipath congestion control in heterogeneous wireless networks , 2015, 2015 IEEE Wireless Communications and Networking Conference (WCNC).

[11]  Ao Tang,et al.  Equilibrium of Heterogeneous Congestion Control: Optimality and Stability , 2010, IEEE/ACM Transactions on Networking.

[12]  Robert Shorten,et al.  A strategy for fair coexistence of loss and delay-based congestion control algorithms , 2009, IEEE Communications Letters.

[13]  Shiva Raj Pokhrel,et al.  Analytical Modeling of Multipath TCP Over Last-Mile Wireless , 2017, IEEE/ACM Transactions on Networking.

[14]  Thomas Voice,et al.  Stability of Multi-Path Dual Congestion Control Algorithms , 2006, IEEE/ACM Transactions on Networking.

[15]  N. Moller,et al.  Inter-protocol fairness between TCP New Reno and TCP Westwood , 2007, 2007 Next Generation Internet Networks.

[16]  Sajal K. Das,et al.  Analyzing the effect of client queue size on VoIP and TCP traffic over an IEEE 802.11e WLAN , 2013, MSWiM.

[17]  Mung Chiang,et al.  Equilibrium of heterogeneous congestion control: existence and uniqueness , 2007, TNET.

[18]  Donald F. Towsley,et al.  Part II: control theory for buffer sizing , 2005, CCRV.

[19]  Frank Kelly,et al.  Charging and rate control for elastic traffic , 1997, Eur. Trans. Telecommun..

[20]  Richelle V. Adams,et al.  Active Queue Management: A Survey , 2013, IEEE Communications Surveys & Tutorials.

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

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

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

[24]  Carey L. Williamson,et al.  Providing fairness between TCP NewReno and TCP Vegas with RD network services , 2010, 2010 IEEE 18th International Workshop on Quality of Service (IWQoS).

[25]  Steven H. Low,et al.  A duality model of TCP and queue management algorithms , 2003, TNET.

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

[27]  P. Moran,et al.  Reversibility and Stochastic Networks , 1980 .

[28]  Wu-chun Feng,et al.  Enabling compatibility between TCP Reno and TCP Vegas , 2003, 2003 Symposium on Applications and the Internet, 2003. Proceedings..

[29]  Anurag Kumar,et al.  Experiences With a Centralized Scheduling Approach for Performance Management of IEEE 802.11 Wireless LANs , 2013, IEEE/ACM Transactions on Networking.

[30]  Hongke Zhang,et al.  A fluid model of multipath TCP algorithm: Fairness design with congestion balancing , 2015, 2015 IEEE International Conference on Communications (ICC).

[31]  P. Manzoni,et al.  Revisiting TCP congestion control using delay gradients , 2011 .

[32]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

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

[34]  A. Girotra,et al.  Performance Analysis of the IEEE 802 . 11 Distributed Coordination Function , 2005 .

[35]  Prasun Sinha,et al.  Understanding TCP fairness over wireless LAN , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[36]  Marco Conti,et al.  Throughput Analysis and Measurements in IEEE 802.11 WLANs with TCP and UDP Traffic Flows , 2008, IEEE Transactions on Mobile Computing.

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

[38]  Zahid Halim,et al.  Fairness-Driven Queue Management: A Survey and Taxonomy , 2016, IEEE Communications Surveys & Tutorials.

[39]  David Malone,et al.  Buffer Sizing for 802.11-Based Networks , 2011, IEEE/ACM Transactions on Networking.

[40]  Laurent Massoulié,et al.  Impact of fairness on Internet performance , 2001, SIGMETRICS '01.

[41]  Jean C. Walrand,et al.  Fair end-to-end window-based congestion control , 2000, TNET.

[42]  Anurag Kumar,et al.  Modeling finite buffer effects on TCP traffic over an IEEE 802.11 infrastructure WLAN , 2009, COMSNETS 2009.

[43]  Steven H. Low,et al.  Optimization flow control—I: basic algorithm and convergence , 1999, TNET.

[44]  Yu Cheng,et al.  A Study of Fair Bandwidth Sharing with AIMD-Based Multipath Congestion Control , 2013, IEEE Wireless Communications Letters.