Can Multipath TCP Congestion Control do better without adhering to its First Design Principle?

MultiPath TCP (MPTCP) is guided by three classical design principles: ( P1 ) an MPTCP flow should perform at least as well as a TCP flow on its best subflow path; ( P2 ) it should be fair to TCP flows; and ( P3 ) it should enable resource pooling across subflow paths. These principles were intended to ensure that MPTCP can achieve significant throughput improvement over single-path TCP while remaining fair to TCP traffic. However, extensive empirical and experimental studies consistently report that the throughput improvement achieved by MPTCP over TCP is often modest, and the root cause of this limitation remains poorly understood. In this paper, we show that this limitation is not merely an artifact of specific congestion control algorithms (CCAs) or parameter choices. Rather, the joint enforcement of P1 -- P3 under end-to-end transport induces a structural throughput limitation that constrains the achievable MPTCP throughput to remain close to that of the best-path TCP. To further understand and overcome this limitation, we adopt the network utility maximization (NUM) framework to characterize multipath rate allocations and examine how their optimality properties interact with the classical MPTCP design principles. Our analysis shows that relaxing P1 while preserving P2 and P3 admits NUM-optimal allocations that achieve higher throughput than those satisfying all three principles. This demonstrates that relaxing P1 fundamentally enlarges the space of achievable rate allocations, providing a principled avenue for overcoming the throughput limitation imposed by P1 -- P3. In particular, for a very special network setting, the NUM analysis yields a closed-form achievable gain over best path TCP-Reno, which approaches 4-2√2 (approximately 17.2%) as the number of subflows increases, and hence serves as a performance lower bound for the achievable gain under general network settings. Notably, this bound represents a conservative baseline. Our analysis further indicates that even with a slightly more aggressive TCP CCA than TCP-Reno, rate allocations can substantially magnify the gain, pushing throughput improvements well beyond 70% in a large number of path regimes. Guided by this analysis, we design N-MPTCP( → ω), an MPTCP CCA framework that realizes the corresponding NUM-optimal rate allocations. NS-3 simulations corroborate the theoretical predictions, demonstrating that N-MPTCP( → ω) consistently achieves throughput gains aligned with the NUM analysis.

Authors

Institutions

Publication Details

Journal
Proceedings of the ACM on Measurement and Analysis of Computing Systems
Published
2026-05-29
DOI
https://doi.org/10.1145/3805630
Primary Topic
Network Traffic and Congestion Control
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Can Multipath TCP Congestion Control do better without adhering to its First Design Principle?

Xuan Wang, Hong Jiang, Zhijun Wang, Hao Che
Proceedings of the ACM on Measurement and Analysis of Computing Systems
Network Traffic and Congestion Control
article

Can Multipath TCP Congestion Control do better without adhering to its First Design Principle?

Xuan Wang, Hong Jiang, Zhijun Wang, Hao Che
article en

Abstract

MultiPath TCP (MPTCP) is guided by three classical design principles: ( P1 ) an MPTCP flow should perform at least as well as a TCP flow on its best subflow path; ( P2 ) it should be fair to TCP flows; and ( P3 ) it should enable resource pooling across subflow paths. These principles were intended to ensure that MPTCP can achieve significant throughput improvement over single-path TCP while remaining fair to TCP traffic. However, extensive empirical and experimental studies consistently report that the throughput improvement achieved by MPTCP over TCP is often modest, and the root cause of this limitation remains poorly understood. In this paper, we show that this limitation is not merely an artifact of specific congestion control algorithms (CCAs) or parameter choices. Rather, the joint enforcement of P1 -- P3 under end-to-end transport induces a structural throughput limitation that constrains the achievable MPTCP throughput to remain close to that of the best-path TCP. To further understand and overcome this limitation, we adopt the network utility maximization (NUM) framework to characterize multipath rate allocations and examine how their optimality properties interact with the classical MPTCP design principles. Our analysis shows that relaxing P1 while preserving P2 and P3 admits NUM-optimal allocations that achieve higher throughput than those satisfying all three principles. This demonstrates that relaxing P1 fundamentally enlarges the space of achievable rate allocations, providing a principled avenue for overcoming the throughput limitation imposed by P1 -- P3. In particular, for a very special network setting, the NUM analysis yields a closed-form achievable gain over best path TCP-Reno, which approaches 4-2√2 (approximately 17.2%) as the number of subflows increases, and hence serves as a performance lower bound for the achievable gain under general network settings. Notably, this bound represents a conservative baseline. Our analysis further indicates that even with a slightly more aggressive TCP CCA than TCP-Reno, rate allocations can substantially magnify the gain, pushing throughput improvements well beyond 70% in a large number of path regimes. Guided by this analysis, we design N-MPTCP( → ω), an MPTCP CCA framework that realizes the corresponding NUM-optimal rate allocations. NS-3 simulations corroborate the theoretical predictions, demonstrating that N-MPTCP( → ω) consistently achieves throughput gains aligned with the NUM analysis.

Proceedings of the ACM on Measurement and Analysis of Computing SystemsVol. 10(2)
The University of Texas at Arlington (US)
National Science Foundation
Openalex Percentile: Top 4%
Network Traffic and Congestion Control
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.