AEGIS: Throughput-Guaranteed Resilient Routing via a Conditional Value-at-Risk Approach
- 16 April 2026
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Networking
- Vol. 34, 4929-4943
Abstract
The past decade has witnessed significant progress in next-generation wireless networks. Resilient routing is essential for maintaining reliability in mission-critical network services, particularly in dynamic and adversarial environments. Traditional traffic engineering (TE) approaches rely on pre-computed paths. Still, they face performance limitations when the number of pre-computed paths is small and scalability challenges when the number is large. This study seeks to answer the fundamental question: “How can we achieve throughput-guaranteed resilient routing under network failures without pre-computing routing paths?” We propose AEGIS, a novel throughput-guaranteed resilient routing scheme leveraging a conditional value-at-risk (CVaR) approach, which proactively guarantees the required throughput under normal conditions and enables recovery during network failures. Specifically, we propose an optimization problem that minimizes the CVaR of total throughput loss across all the failure situations while respecting user budget and network constraints. The above optimization problem is non-differentiable and non-linear; we then reformulate it as an equivalent linear program (LP) and develop an optimal solution. However, the above solution will induce cyclic flows due to resource reservation behaviors. To achieve a more resource-efficient routing, we propose a bisection approach to obtain a CVaR upper bound so that the corresponding routing is acyclic. Extensive numerical evaluations demonstrate the trade-offs among various approaches and highlight the advantages of AEGIS.Keywords
Funding Information
- DOD Center of Excellence in Future Generation Wireless Technology
- Army Research Laboratory, under Agreement (W911NF-23-2-0225)
This publication has 33 references indexed in Scilit:
- A Survey on Fundamental Limits of Integrated Sensing and CommunicationIEEE Communications Surveys & Tutorials, 2022
- Uncertainty-Aware optimization for Network Provisioning and Routing2019
- Deploying Robust Security in Internet of Things2018
- Reliable Adaptive Multipath Provisioning with Bandwidth and Differential Delay Constraints2010
- Polynomial-time identification of robust network flows under uncertain arc failuresOptimization Letters, 2009
- PESO: Low overhead protection for ethernet over SONET transport2004
- Robust discrete optimization and network flowsMathematical Programming, 2003
- Dynamic Network Flow with Uncertain Arc Capacities: Decomposition Algorithm and Computational ResultsComputational Optimization and Applications, 2001
- An O(n 3 L) potential reduction algorithm for linear programmingMathematical Programming, 1991
- Routing of multipoint connectionsIEEE Journal on Selected Areas in Communications, 1988