Topology-Aware Graph Reinforcement Learning for Dynamic Routing in Cloud Networks
By: Yuxi Wang , Heyao Liu , Guanzi Yao and more
Potential Business Impact:
Makes computer networks send data faster.
This paper proposes a topology-aware graph reinforcement learning approach to address the routing policy optimization problem in cloud server environments. The method builds a unified framework for state representation and structural evolution by integrating a Structure-Aware State Encoding (SASE) module and a Policy-Adaptive Graph Update (PAGU) mechanism. It aims to tackle the challenges of decision instability and insufficient structural awareness under dynamic topologies. The SASE module models node states through multi-layer graph convolution and structural positional embeddings, capturing high-order dependencies in the communication topology and enhancing the expressiveness of state representations. The PAGU module adjusts the graph structure based on policy behavior shifts and reward feedback, enabling adaptive structural updates in dynamic environments. Experiments are conducted on the real-world GEANT topology dataset, where the model is systematically evaluated against several representative baselines in terms of throughput, latency control, and link balance. Additional experiments, including hyperparameter sensitivity, graph sparsity perturbation, and node feature dimensionality variation, further explore the impact of structure modeling and graph updates on model stability and decision quality. Results show that the proposed method outperforms existing graph reinforcement learning models across multiple performance metrics, achieving efficient and robust routing in dynamic and complex cloud networks.
Similar Papers
Optimizing NetGPT via Routing-Based Synergy and Reinforcement Learning
Networking and Internet Architecture
Smart AI learns to answer questions faster and cheaper.
Topology-Aware Graph Neural Network-based State Estimation for PMU-Unobservable Power Systems
Systems and Control
Helps power grids work even with broken sensors.
Structural Generalization for Microservice Routing Using Graph Neural Networks
Networking and Internet Architecture
Helps apps run faster by smarter data paths.