PanQoSR: Leveraging Path-Aware Network for Fine-Grained QoS Routing

Xinghai Wei, Jie Yuan, Tingting Yuan, Xiang Liu, Keji Miao, Dongxiao Liu

Abstract: Quality of Service (QoS) routing is a critical technique for delivering differentiated services under limited network resources to meet the specific requirements of endpoint applications. Despite the development of various routing algorithms and management architectures, achieving fine-grained QoS optimization within existing networks remains challenging due to the lack of endpoint control over routing decisions. This paper introduces PanQoSR, the first application of path-aware networks (PAN) in QoS routing. PanQoSR leverages the inherent capabilities of PAN by offloading path computation and selection to the endpoint, enabling flow-level fine-grained QoS optimization. PanQoSR addresses several key challenges in applying PAN to QoS routing. First, by leveraging existing network technologies and protocols, PanQoSR remains fully compatible with legacy networks without requiring significant modifications. Second, by introducing an $\epsilon -$Constraint Pathfinding ($\epsilon -$CP) algorithm for intra-AS path computation and a Nonlinear Cost Pathfinding (NCP) algorithm for inter-AS path computation, PanQoSR achieves both high QoS guarantees and computational efficiency. Experimental results show that PanQoSR reduces QoS violation rates by up to 70.8% compared to baselines, while also decreasing inter-AS path computation time by 22.4% to 65.6%.

External IDs:dblp:journals/tmc/WeiYYLML26