Performance Analysis of Dynamic Equilibria in Joint Path Selection and Congestion Control in Path-Aware Networks

Fuente: arXiv
Enregistré dans:
Détails bibliographiques
Auteur principal: Keshvadi, Sina
Format: Preprint
Publié: 2025
Sujets:
Accès en ligne:
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
_version_ 1866909916555378688
author Keshvadi, Sina
author_facet Keshvadi, Sina
contents 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.
format Preprint
id arxiv_https___arxiv_org_abs_2510_26060
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Performance Analysis of Dynamic Equilibria in Joint Path Selection and Congestion Control in Path-Aware Networks
Keshvadi, Sina
Networking and Internet Architecture
C.2.2; C.2.1
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.
title Performance Analysis of Dynamic Equilibria in Joint Path Selection and Congestion Control in Path-Aware Networks
topic Networking and Internet Architecture
C.2.2; C.2.1
url https://arxiv.org/abs/2510.26060