NeuroRisk: Physics-Informed Neural Optimization for Risk-Aware Traffic Engineering
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , , , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866914561512177664 |
|---|---|
| author | Mao, Yingming Liu, Ximeng Cheng, Jingyi Liu, Xiyuan Liu, Jiashuai Liu, Yike Yao, Zhen Zhou, Yuzhou Feng, Siyuan Zhai, Qiaozhu Zhao, Shizhen |
| author_facet | Mao, Yingming Liu, Ximeng Cheng, Jingyi Liu, Xiyuan Liu, Jiashuai Liu, Yike Yao, Zhen Zhou, Yuzhou Feng, Siyuan Zhai, Qiaozhu Zhao, Shizhen |
| contents | In production Wide-Area Networks (WANs), correlated failures dominate availability losses, forcing operators to reserve large safety margins that leave substantial capacity underutilized. Achieving high utilization under strict availability targets therefore requires risk-aware Traffic Engineering (TE) over dozens to hundreds of probabilistic failure scenarios-yet solving this problem at operational timescales remains elusive. We demonstrate that existing risk-aware formulations can be unified under an embedded Sort-and-Select structure, exposing a fundamental trade-off between expressiveness and tractability: classical optimizers either restrict scenario selection for efficiency or incur prohibitive decomposition costs. While deep learning appears promising, prior Deep TE methods mainly target maximum link utilization and rely on scaling-based feasibility, which fundamentally breaks under explicit capacity constraints and scenario-dependent risk. We present NeuroRisk, a physics-informed deep unrolled optimizer that exploits the structure of Sort-and-Select. NeuroRisk enforces feasibility via gated edge-local reservations and represents scenario sets through permutation-invariant, gradient-aligned cues. Evaluations on production-style WANs show that NeuroRisk achieves small optimality gaps relative to the solver with orders of magnitude speedup $(10^2- 10^5 \times)$ on risk objectives, while outperforming neural baselines on nominal throughput. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2605_12862 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | NeuroRisk: Physics-Informed Neural Optimization for Risk-Aware Traffic Engineering Mao, Yingming Liu, Ximeng Cheng, Jingyi Liu, Xiyuan Liu, Jiashuai Liu, Yike Yao, Zhen Zhou, Yuzhou Feng, Siyuan Zhai, Qiaozhu Zhao, Shizhen Networking and Internet Architecture Machine Learning In production Wide-Area Networks (WANs), correlated failures dominate availability losses, forcing operators to reserve large safety margins that leave substantial capacity underutilized. Achieving high utilization under strict availability targets therefore requires risk-aware Traffic Engineering (TE) over dozens to hundreds of probabilistic failure scenarios-yet solving this problem at operational timescales remains elusive. We demonstrate that existing risk-aware formulations can be unified under an embedded Sort-and-Select structure, exposing a fundamental trade-off between expressiveness and tractability: classical optimizers either restrict scenario selection for efficiency or incur prohibitive decomposition costs. While deep learning appears promising, prior Deep TE methods mainly target maximum link utilization and rely on scaling-based feasibility, which fundamentally breaks under explicit capacity constraints and scenario-dependent risk. We present NeuroRisk, a physics-informed deep unrolled optimizer that exploits the structure of Sort-and-Select. NeuroRisk enforces feasibility via gated edge-local reservations and represents scenario sets through permutation-invariant, gradient-aligned cues. Evaluations on production-style WANs show that NeuroRisk achieves small optimality gaps relative to the solver with orders of magnitude speedup $(10^2- 10^5 \times)$ on risk objectives, while outperforming neural baselines on nominal throughput. |
| title | NeuroRisk: Physics-Informed Neural Optimization for Risk-Aware Traffic Engineering |
| topic | Networking and Internet Architecture Machine Learning |
| url | https://arxiv.org/abs/2605.12862 |