Multi-path TCP: a joint congestion control and routing scheme to exploit path diversity in the internet

Authors:
Huaizhong Han;Srinivas Shakkottai;C. V. Hollot;R. Srikant;Don Towsley
Affiliations:
University of Massachusetts, Amherst, MA;University of Illinois at Urbana-Champaign, Urbana, IL;University of Massachusetts, Amherst, MA;University of Illinois at Urbana-Champaign, Urbana, IL;University of Massachusetts, Amherst, MA
Venue:
IEEE/ACM Transactions on Networking (TON)
Year:
2006

Citing 10
Cited 51

Topics in matrix analysis

Topics in matrix analysis
Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED

Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer Communication
Impact of fairness on Internet performance

Proceedings of the 2001 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Fixed point approximations for TCP behavior in an AQM network

Proceedings of the 2001 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Optimal flow control and routing in multi-path networks

Performance Evaluation - Special issue: Internet performance and control of network systems
The Mathematics of Internet Congestion Control (Systems and Control: Foundations and Applications)

The Mathematics of Internet Congestion Control (Systems and Control: Foundations and Applications)
An adaptive virtual queue (AVQ) algorithm for active queue management

IEEE/ACM Transactions on Networking (TON)
Rate-based versus queue-based models of congestion control

Proceedings of the joint international conference on Measurement and modeling of computer systems
A comparison of overlay routing and multihoming route control

Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
Mean FDE models for Internet congestion control under a many-flows regime

IEEE Transactions on Information Theory

Multipath routing algorithms for congestion minimization

IEEE/ACM Transactions on Networking (TON)
Network optimization and control

Foundations and Trends® in Networking
Rethinking internet traffic management: from multiple decompositions to a practical protocol

CoNEXT '07 Proceedings of the 2007 ACM CoNEXT conference
Robust routing in networks with time-varying links

CoNEXT '07 Proceedings of the 2007 ACM CoNEXT conference
Utility maximization in peer-to-peer systems

SIGMETRICS '08 Proceedings of the 2008 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
On ISP-friendly rate allocation for peer-assisted VoD

MM '08 Proceedings of the 16th ACM international conference on Multimedia
Probing multiple node-disjoint paths using multi-labelled tree traversing

International Journal of Autonomous and Adaptive Communications Systems
A unified approach to congestion control and node-based multipath routing

IEEE/ACM Transactions on Networking (TON)
Resource pooling in congested networks: proportional fairness and product form

Queueing Systems: Theory and Applications
Control of Multipath TCP and Optimization of Multipath Routing in the Internet

NET-COOP '09 Proceedings of the 3rd Euro-NF Conference on Network Control and Optimization
Minimizing rate distortion in peer-to-peer video streaming

CCNC'09 Proceedings of the 6th IEEE Conference on Consumer Communications and Networking Conference
Optimal congestion control with multipath routing using TCP-FAST and a variant of RIP

NET-COOP'07 Proceedings of the 1st EuroFGI international conference on Network control and optimization
Distributed dynamic load balancing in wireless networks

ITC20'07 Proceedings of the 20th international teletraffic conference on Managing traffic performance in converged networks
Resilience and survivability in communication networks: Strategies, principles, and survey of disciplines

Computer Networks: The International Journal of Computer and Telecommunications Networking
On the safety and security of path splicing: a case study for path splicing on the GÉANT network

GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Delay minimization in multipath routing

Proceedings of the 6th International Wireless Communications and Mobile Computing Conference
Rate distortion optimization for mesh-based P2P video streaming

ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Do next generation networks need path diversity?

ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Enabling adaptive live streaming in P2P multipath networks

The Journal of Supercomputing
User-centric network fairness through connection-level control

INFOCOM'10 Proceedings of the 29th conference on Information communications
On the impact of TCP and per-flow scheduling on internet performance

INFOCOM'10 Proceedings of the 29th conference on Information communications
Multipath network flows: bounded buffers and jitter

INFOCOM'10 Proceedings of the 29th conference on Information communications
Multipath: a new control architecture for the internet: technical perspective

Communications of the ACM
Path selection and multipath congestion control

Communications of the ACM
Path diversity over packet switched networks: performance analysis and rate allocation

IEEE/ACM Transactions on Networking (TON)
Performance evaluation of packet reordering on concurrent multipath transmissions for transport virtualisation

International Journal of Communication Networks and Distributed Systems
Design, implementation and evaluation of congestion control for multipath TCP

Proceedings of the 8th USENIX conference on Networked systems design and implementation
Stochastic networks with multipath flow control: impact of resource pools on flow-level performance and network congestion

Proceedings of the ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
Stochastic networks with multipath flow control: impact of resource pools on flow-level performance and network congestion

ACM SIGMETRICS Performance Evaluation Review - Performance evaluation review
Web browsing over multiple heterogeneous challenged networks

CHANTS '11 Proceedings of the 6th ACM workshop on Challenged networks
Performance evaluation of path splicing on the GÉANT and the Sprint networks

Computer Networks: The International Journal of Computer and Telecommunications Networking
On the resource utilization and traffic distribution of multipath transmission control

Performance Evaluation
A survey of mobility in information-centric networks: challenges and research directions

Proceedings of the 1st ACM workshop on Emerging Name-Oriented Mobile Networking Design - Architecture, Algorithms, and Applications
On the impact of TCP and per-flow scheduling on internet performance

IEEE/ACM Transactions on Networking (TON)
Cluster-based back-pressure routing algorithm

IEEE/ACM Transactions on Networking (TON)
Distributed rate allocation for multi-path routing based on network utility maximization

ICSI'12 Proceedings of the Third international conference on Advances in Swarm Intelligence - Volume Part II
Design of multi-path data routing algorithm based on network reliability

Computers and Electrical Engineering
MPTCP is not pareto-optimal: performance issues and a possible solution

Proceedings of the 8th international conference on Emerging networking experiments and technologies
Multi-server generalized processor sharing

Proceedings of the 24th International Teletraffic Congress
Utility maximization in peer-to-peer systems with applications to video conferencing

IEEE/ACM Transactions on Networking (TON)
Modeling and simulation of failure tolerance in scale free networks

Proceedings of the Winter Simulation Conference
Got loss? Get zOVN!

Proceedings of the ACM SIGCOMM 2013 conference on SIGCOMM
A new routing scheme for Jellyfish and its performance with HPC workloads

SC '13 Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis
A measurement-based study of MultiPath TCP performance over wireless networks

Proceedings of the 2013 conference on Internet measurement conference
3GOL: power-boosting ADSL using 3G onloading

Proceedings of the ninth ACM conference on Emerging networking experiments and technologies
Multi-path utility maximization and multi-path TCP design

Journal of Parallel and Distributed Computing
Fair scheduling of bag-of-tasks applications using distributed Lagrangian optimization

Journal of Parallel and Distributed Computing
Joint virtual machine assignment and traffic engineering for green data center networks

ACM SIGMETRICS Performance Evaluation Review
MPTCP is not pareto-optimal: performance issues and a possible solution

IEEE/ACM Transactions on Networking (TON)
mReno: a practical multipath congestion control for communication networks

Computing
Survey on Mobility and Multihoming in Future Internet

Wireless Personal Communications: An International Journal

Quantified Score

Hi-index	0.03

Visualization

Abstract

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.