Multi-Path TCP: A Joint Congestion Control and Routing Scheme to Exploit Path Diversity in the Internet

By Huaizhong Han, Sanjay Shakkottai, Christopher V. Hollot, Rayadurgam Srikant, D. Towsley. IEEE/ACM Transactions on Networking, 2006

438 citations recorded by the source corpus.

We consider the problem of congestion-aware multi-path routing in the Internet. Currently, Internet routing protocols select only a single path between a source and a destination. However, due to many policy routing decisions, single-path routing may limit the achievable throughput. In this paper, we envision a scenario where multi-path routing is enabled in the Internet to take advantage of path diversity. Using minimal congestion feedback signals from the routers, we present a class of algorithms that can be implemented at the sources to stably and optimally split the flow between each source-destination pair. We then show that the connection-level throughput region of such multi-path routing/congestion control algorithms can be larger than that of a single-path congestion control scheme

View Paper: https://www.semanticscholar.org/paper/a27bb1519fbbf48f28f42a76d162fce2fa7598bd

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

Yung-chih Chen
Yeon-sup Lim
R. Khalili
R. Gibbens
D. Towsley
E. Nahum
Nicolas Gast
M. Popovic

Citations in the corpus

MPTCP Is Not Pareto-Optimal: Performance Issues and a Possible Solution (2013, methodology): “Thus window size for the ﬂow on a path r is given by w r = · (cid:112) (cid:80)”
A measurement-based study of MultiPath TCP performance over wireless networks (2013, methodology): “Han et al. [10] and Kelly & Voice [16] developed theoretically grounded controllers that have since been adapted into Multipath TCP (MPTCP) [8], which is currently being standardized by the IETF.”
Path Selection and Multipath Congestion Control (2007, background): “There is considerable interest in combining multipath routing with rate control, e.g. [ 6 ], [7], [8].”
Resilience and survivability in communication networks: Strategies, principles, and survey of disciplines (2010, background): “Spatial diversity requires redundancy of a degree at least equal to the degree of diversity, and can be categorised as topological diversity across the (logical) topology of the network [143, 25], and geographic diversity across the physical topology of the network [46, 107]; note that topologically”