Performance Analysis of Dynamic Equilibria in Joint Path Selection and Congestion Control in Path-Aware Networks
By: Sina Keshvadi
Potential Business Impact:
Makes internet faster and more reliable.
Path-aware networking (PAN) architectures, such as SCION and emerging LEO constellations, expose tens to hundreds of verifiable paths to endpoints. When multipath protocols like MPTCP and MPQUIC greedily exploit this diversity, uncoordinated migration can induce persistent, high-amplitude load oscillations. Although this instability is well-known, its quantitative performance impact remains poorly understood. In this paper, we apply a discrete-time axiomatic framework to the joint dynamics of loss-based congestion control and greedy path selection. By deriving the system's dynamic equilibria (stable periodic oscillations), we prove a fundamental trade-off: high Responsiveness improves Fairness but necessarily degrades Efficiency and Convergence. Conversely, we demonstrate that Efficiency, Convergence, and Loss Avoidance are simultaneously achievable at a critical lossless operating point. Furthermore, we find that while migration de-synchronizes traffic in high-diversity environments, realistic limited-visibility constraints transform coherent oscillations into persistent spatial load imbalance, rather than eliminating instability entirely. These results yield concrete design guidelines for robust multipath transport over the future path-aware Internet.
Similar Papers
Performance Analysis of Dynamic Equilibria in Joint Path Selection and Congestion Control
Networking and Internet Architecture
Fixes internet slowdowns from too many paths.
An Axiomatic Analysis of Path Selection Strategies for Multipath Transport in Path-Aware Networks
Networking and Internet Architecture
Makes internet faster without crashing it.
Path Dynamics in a Deployed Path-Aware Network: A Measurement Study of SCIONLab
Networking and Internet Architecture
Makes internet faster and more reliable.