Multipath TCP: analysis, design, and implementation

作者: Qiuyu Peng , Anwar Walid , Jaehyun Hwang , Steven H. Low

DOI: 10.1109/TNET.2014.2379698

关键词: Convergence (routing)Multipath TCPStability (learning theory)Adaptation (computer science)Internet protocol suiteAlgorithm designExponential stabilityDistributed computingComputer science

摘要: Multipath TCP (MP-TCP) has the potential to greatly improve application performance by using multiple paths transparently. We propose a fluid model for large class of MP-TCP algorithms and identify design criteria that guarantee existence, uniqueness, stability system equilibrium. clarify how algorithm parameters impact TCP-friendliness, responsiveness, window oscillation demonstrate an inevitable tradeoff among these properties. discuss implications properties on behavior existing motivate our Balia (balanced linked adaptation), which generalizes strikes good balance oscillation. have implemented in Linux kernel. use prototype compare new algorithms.

参考文章(13)
Costin Raiciu, Damon Wischik, Adam Greenhalgh, Mark Handley, Design, implementation and evaluation of congestion control for multipath TCP networked systems design and implementation. pp. 99- 112 ,(2011) , 10.5555/1972457.1972468
Costin Raiciu, Olivier Bonaventure, Mark Handley, Alan Ford, TCP Extensions for Multipath Operation with Multiple Addresses : draft-ietf-mptcp-multiaddressed-03 ,(2011)
A. Ford, C. Raiciu, M. Handley, O. Bonaventure, C. Paasch, TCP Extensions for Multipath Operation with Multiple Addresses Internet Engineering Task Force (IEFT). ,vol. 6824, pp. 1- 65 ,(2020) , 10.17487/RFC8684
Frank Kelly, Thomas Voice, Stability of end-to-end algorithms for joint routing and rate control acm special interest group on data communication. ,vol. 35, pp. 5- 12 ,(2005) , 10.1145/1064413.1064415
Qiuyu Peng, Anwar Walid, Steven H. Low, Multipath TCP algorithms: theory and design measurement and modeling of computer systems. ,vol. 41, pp. 305- 316 ,(2013) , 10.1145/2465529.2466585
S.H. Low, D.E. Lapsely, Optimization flow control—I: basic algorithm and convergence IEEE ACM Transactions on Networking. ,vol. 7, pp. 861- 874 ,(1999) , 10.1109/90.811451
Srinivas Shakkottai, R. Srikant, Network Optimization and Control ,(2008)
Huaizhong Han, Srinivas Shakkottai, C. V. Hollot, R. Srikant, Don Towsley, Multi-path TCP: a joint congestion control and routing scheme to exploit path diversity in the internet IEEE ACM Transactions on Networking. ,vol. 14, pp. 1260- 1271 ,(2006) , 10.1109/TNET.2006.886738
S.H. Low, A duality model of TCP and queue management algorithms IEEE ACM Transactions on Networking. ,vol. 11, pp. 525- 536 ,(2003) , 10.1109/TNET.2003.815297
F P Kelly, A K Maulloo, D K H Tan, Rate control for communication networks: shadow prices, proportional fairness and stability Journal of the Operational Research Society. ,vol. 49, pp. 237- 252 ,(1998) , 10.1057/PALGRAVE.JORS.2600523