EUVIMEDEUVIMED entdecken
Crossref

AEGIS: Throughput-Guaranteed Resilient Routing via a Conditional Value-at-Risk Approach

Zhaofeng Zhang, Xuanli Lin, Guoliang Xue, Kevin S. Chan

IEEE Transactions on Networking · 2026 · 34 · 4929-4943

DOI: 10.1109/ton.2026.3684425 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Transactions on Networking, 2026. Verfasst von Zhaofeng Zhang und 3 weiteren Autor:innen. Die Arbeit nennt 38 Literaturangaben. Gefördert von: DOD Center of Excellence in Future Generation Wireless Technology, Army Research Laboratory, under Agreement.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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.

Förderung

  • DOD Center of Excellence in Future Generation Wireless Technology
  • Army Research Laboratory, under Agreement

Zitieren

APA

Zhang, Z., Lin, X., Xue, G., & Chan, K. S. (2026). AEGIS: Throughput-Guaranteed Resilient Routing via a Conditional Value-at-Risk Approach. IEEE Transactions on Networking, 34, 4929-4943. https://doi.org/10.1109/ton.2026.3684425

Vancouver

Zhang Z, Lin X, Xue G, Chan KS. AEGIS: Throughput-Guaranteed Resilient Routing via a Conditional Value-at-Risk Approach. IEEE Transactions on Networking. 2026;34:4929-4943. doi:10.1109/ton.2026.3684425

BibTeX
@article{Zhang2026,
  author = {Zhang, Zhaofeng and Lin, Xuanli and Xue, Guoliang and Chan, Kevin S.},
  title = {AEGIS: Throughput-Guaranteed Resilient Routing via a Conditional Value-at-Risk Approach},
  journal = {IEEE Transactions on Networking},
  year = {2026},
  volume = {34},
  pages = {4929--4943},
  doi = {10.1109/ton.2026.3684425}
}
Kostenlos starten →