Hybrid Multipath Congestion Control

Authors: Akshit Singhal, Xuan Wang, Zhijun Wang, Hao Che, Hong Jiang

Abstract:

Multiple Path Transmission Control Protocols (MPTCPs) allow flows to explore path diversity to improve the throughput, reliability and network resource utilization. However, the existing solutions may discourage users to adopt the solutions in the face of multipath scenario where different paths are charged based on different pricing structures, e.g., WiFi vs. cellular connections, widely available for mobile phones. In this paper, we propose a Hybrid MPTCP (H-MPTCP) with a built-in mechanism to incentivize users to use multiple paths with different pricing structures. In the meantime, H-MPTCP preserves the nice properties enjoyed by the state-of-the-art MPTCP solutions. Extensive real Linux implementation results verify that H-MPTCP can indeed achieve the design objectives.

Keywords: Congestion control, Network Utility Maximization, Multipath TCP, network.

References:

[1] Wischik, Damon and Raiciu, Costin and Greenhalgh, Adam and Handley, Mark, Design, Implementation and Evaluation of Congestion Control for Multipath TCP, Proceedings of NSDI, 2011.
[2] Raiciu, Costin and Handley, Mark and Wischik, Damond, Coupled Congestion Control for Multipath Transport Protocols, RFC 6356, 2011.
[3] Honda, Michio and Nishida, Yoshifumi and Eggert, Lars and Sarolahti, Pasi and Tokuda, Hideyuki, Multipath congestion control for shared bottleneck, Proceedings of PFLDNeT workshop, 2009.
[4] Peng, Qiuyu and Walid, Anwar and Hwang, Jaehyun and Low, Steven H, IEEE/ACM Transactions on Networking (TON), RFC 6356, 2016.
[5] Khalili, Ramin and Gast, Nicolas and Popovic, Miroslav and Le Boudec, Jean-Yves, MPTCP is not Pareto-optimal: Performance issues and a possible solution, IEEE/ACM Transactions on Networking, 2013.
[6] C. Paasch, S. Barre, Multipath TCP in the Linux Kernel, http://www. multipath-tcp.org/, 2019.
[7] Kheirkhah, Morteza and Wakeman, Ian and Parisis, Goerge, Multipath-TCP in ns3, Proceedings of ACM Workshop on ns-3, 2014.
[8] Mirani, Farhan H and Boukhatem, Nadia and Tran, Minh Anh, A data-scheduling mechanism for multi-homed mobile terminals with disparate link latencies, IEEE 72nd Vehicular Technology Conference-Fall, 2010.
[9] Wei, Wenjia and Xue, Kaiping and Han, Jianping and Wei, David S. L. and Hong, Peilin, Shared Bottleneck-Based Congestion Control and Packet Scheduling for Multipath TCP, IEEE Transaction on Networking, 2020.
[10] Xu, Changqiao and Li, Zhuofeng and Li, Jinglin and Zhang, Hongke and Muntean, Gabriel-Miro, Cross-layer fairness-driven concurrent multipath video delivery over heterogeneous wireless networks, IEEE Transactions on Circuits and Systems for Video Technology, 2014.
[11] Xue, Kaiping and Han, Jiangping and Ni, Dan and Wei, Wenjia and Cai, Ying and Xu, Qing and Hong, Peilin, DPSAF: Forward prediction based dynamic packet scheduling and adjusting with feedback for multipath TCP in lossy heterogeneous networks, IEEE Transactions on Vehicular Technology, 2017.
[12] Hassayoun, Sofiane and Iyengar, Janardhan and Ros, David, Dynamic window coupling for multipath congestion control, 19th IEEE International Conference on Network Protocols, 2011.
[13] Ferlin, Simone and Alay, O¨ zgu¨ and Dreibholz, Thomas and Hayes, David A and Welzl, Michael, Revisiting congestion control for multipath TCP with shared bottleneck detection, IEEE INFOCOM 2016-The 35th Annual IEEE International Conference on Computer Communications, 2016.
[14] Wei, Wenjia and Wang, Yansen and Xue, Kaiping and Wei, David SL and Han, Jiangping and Hong, Peilin, Shared bottleneck detection based on congestion interval variance measurement, IEEE Communications Letters, 2018.