mlsanityData to 14 Oct 2026

Topology-Aware Graph Reinforcement Learning for Dynamic Routing in Cloud Networks

arXiv 2509.04973 ↗First posted 5 Sep 2025cs.LGcited by 1

On the map: Deep reinforcement learning methods → RL for energy, networks and operations

Abstract (arXiv)

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.

Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). Placed in RL for energy, networks and operations, one of 15 directions in Deep reinforcement learning methods. Builds on 19 of its 55 references that are in the map. First posted on arXiv 5 Sep 2025.

Builds on

19 of 55 references.

References · 19

  1. 2022Evaluating Explainability for Graph Neural Networkscited by 87
  2. 2020CFR-RL: Traffic Engineering with Reinforcement Learning in SDNcited by 12
  3. 2021GDDR: GNN-based Data-Driven Routingcited by 9
  4. 2025Structured Memory Mechanisms for Stable Context Representation in Large Language Modelscited by 9
  5. 2021Packet Routing with Graph Attention Multi-agent Reinforcement Learningcited by 8
  6. 2025A Deep Learning Framework for Sequence Mining with Bidirectional LSTM and Multi-Scale Attentioncited by 7
  7. 2025Structure-Aware Temporal Modeling for Chronic Disease Progression Predictioncited by 7
  8. 2021DeepCQ+: Robust and Scalable Routing with Multi-Agent Deep Reinforcement Learning for Highly Dynamic Networkscited by 6
  9. 2025Artificial Intelligence-Based Multiscale Temporal Modeling for Anomaly Detection in Cloud Servicescited by 6
  10. 2025Semantic and Structural Analysis of Implicit Biases in Large Language Models: An Interpretable Approachcited by 5
  11. 2025Knowledge Graph-Infused Fine-Tuning for Structured Reasoning in Large Language Modelscited by 5
  12. 2025Deep Skin Lesion Segmentation with Transformer-CNN Fusion: Toward Intelligent Skin Cancer Analysiscited by 5
7 more
  1. 2021ENERO: Efficient Real-Time WAN Routing Optimization with Deep Reinforcement Learningcited by 4
  2. 2025Pre-trained Language Models and Few-shot Learning for Medical Entity Extractioncited by 4
  3. 2025Application of Deep Generative Models for Anomaly Detection in Complex Financial Transactionscited by 4
  4. 2025Graph Neural Network-Based Collaborative Perception for Adaptive Scheduling in Distributed Systemscited by 4
  5. 2025Behavioral Anomaly Detection in Distributed Systems via Federated Contrastive Learningcited by 4
  6. 2025Graph Neural Network and Transformer Integration for Unsupervised System Anomaly Discoverycited by 4
  7. 2025Domain-Adversarial Transfer Learning for Fault Root Cause Identification in Cloud Computing Systemscited by 2

Built on by

Cited by year

Citing papers per year: 2025: 1.

1 paper.

Similar, not cited

Close in wording, no citation either way

  1. 2024Topology-aware Reinforcement Feature Space Reconstruction for Graph Data
  2. 2026HiGFRL: Hierarchical Graph Fusion-Driven Reinforcement Learning for Dependency-Aware Task Scheduling in Heterogeneous Cloud
  3. 2026Beyond Static Graph World Models: Learning Stochastic Latent Dynamics over Evolving Topologies
  4. 2026Topology-Aware Reinforcement Learning over Graphs for Resilient Power Distribution Networks
  5. 2026Graph-Based Inference and Topology-Aware Multi-Agent Reinforcement Learning for Large-Scale Railway Network Management
  6. 2025Topological Structure Learning Should Be A Research Priority for LLM-Based Multi-Agent Systems
  7. 2026Graph-GRPO: Stabilizing Multi-Agent Topology Learning via Group Relative Policy Optimization
  8. 2025An Attentive Graph Agent for Topology-Adaptive Cyber Defence