.png){kind=icon}
返回
Learning Decomposition Optimization for WAN Traffic Engineering With Graph Attention Networks
.png){kind=icon}
PRE
AI
DOI：10.1109/TGCN.2026.3657723.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
With the rapid expansion of Wide Area Networks (WANs), traffic engineering (TE) faces increasing challenges in optimizing network traffic to ensure high-bandwidth, low-latency services. Existing reinforcement learning (RL)-based TE methods improve computational efficiency by directly approximating traffic allocation solutions; however, their models tend to suffer from convergence difficulties as network scale increases. In this paper, we propose a decomposition-based optimization framework leveraging Graph Attention Networks (GAT2) to achieve scalable TE optimization in large-scale networks. GAT2 is trained using an RL algorithm to learn a decomposition policy that leverages network topology, traffic demands, and link constraints to partition a TE problem into multiple subproblems. These subproblems are then solved in parallel using linear programming solvers, and their solutions are combined to obtain the final TE solution. In the experiments, our method outperformed POP, NCFlow, ADMM, and TEAL on Internet Topology Zoo topologies, with improvements in satisfied demand ranging from 0.95% to 5.66%. In scenarios involving larger network topologies, link failures, and traffic demand fluctuations, our model outperformed advanced methods, highlighting its robustness and scalability in dynamically adapting traffic allocation to varying network environments.
Keyword:
Traffic engineering
reinforcement learning
graph attention network
linear programming
期刊
I
IF:
6.7
论文数:
1.4K
被引数:
4.3K
机构
引用论文
GDSG: Graph Diffusion-Based Solution Generator for Optimization Problems in MEC NetworksGDSG：基于图扩散的解决方案生成器，用于MEC网络中的优化问题
.png){kind=icon}
PREAI
分享收藏
分享收藏
查看更多内容