Deep Reinforcement Learning meets Graph Neural Networks: exploring a routing optimization use case

2019-10-16 · Paul Almasan, José Suárez-Varela, Krzysztof Rusek, Pere Barlet-Ros, Albert Cabellos-Aparicio

Deep Reinforcement Learning (DRL) has shown a dramatic improvement in decision-making and automated control problems. Consequently, DRL represents a promising technique to efficiently solve many relevant optimization problems (e.g., routing) in self-driving networks. However, existing DRL-based solutions applied to networking fail to generalize, which means that they are not able to operate properly when applied to network topologies not observed during training. This lack of generalization capability significantly hinders the deployment of DRL technologies in production networks. This is because state-of-the-art DRL-based networking solutions use standard neural networks (e.g., fully connected, convolutional), which are not suited to learn from information structured as graphs. In this paper, we integrate Graph Neural Networks (GNN) into DRL agents and we design a problem specific action space to enable generalization. GNNs are Deep Learning models inherently designed to generalize over graphs of different sizes and structures. This allows the proposed GNN-based DRL agent to learn and generalize over arbitrary network topologies. We test our DRL+GNN agent in a routing optimization use case in optical networks and evaluate it on 180 and 232 unseen synthetic and real-world network topologies respectively. The results show that the DRL+GNN agent is able to outperform state-of-the-art solutions in topologies never seen during training.

📄 PDF Abstract BibTeX arXiv:1910.07421

Code (1)

knowledgedefinednetworking/DRL-GNN 공식 구현 tf

Tasks

Decision MakingDeep Reinforcement LearningReinforcement Learning Reinforcement Learning (RL)

Methods 이 논문이 사용한 방법론

Test 설명 없음

Combinatorial Optimization enriched Machine Learning to solve the Dynamic Vehicle Routing Problem with Time Windows

2023-04-03 · Léo Baty, Kai Jungel, Patrick S. Klein, Axel Parmentier 외

With the rise of e-commerce and increasing customer requirements, logistics service providers face a new complexity in their daily planning, mainly due to efficiently handling same day deliveries. Existing multi-stage st…

Combinatorial Optimization Stochastic Optimization

Graph Convolutional Reinforcement Learning for Collaborative Queuing Agents

2022-05-24 · Hassan Fawaz, Julien Lesca, Pham Tran Anh Quang, Jérémie Leguay 외

In this paper, we explore the use of multi-agent deep learning as well as learning to cooperate principles to meet stringent service level agreements, in terms of throughput and end-to-end delay, for a set of classified …

Multi-agent Reinforcement Learning reinforcement-learning Reinforcement Learning Reinforcement Learning (RL)

Vehicle Routing Problems via Quantum Graph Attention Network Deep Reinforcement Learning

2025-11-19 · Le Tung Giang, Vu Hoang Viet, Nguyen Xuan Tung, Trinh Van Chien 외 arxiv

The vehicle routing problem (VRP) is a fundamental NP-hard task in intelligent transportation systems with broad applications in logistics and distribution. Deep reinforcement learning (DRL) with Graph Neural Networks (G…

Reinforcement Learning

Probabilistic Routing for Graph-Based Approximate Nearest Neighbor Search

2024-02-17 · Kejing Lu, Chuan Xiao, Yoshiharu Ishikawa

Approximate nearest neighbor search (ANNS) in high-dimensional spaces is a pivotal challenge in the field of machine learning. In recent years, graph-based methods have emerged as the superior approach to ANNS, establish…

Scalable Deep Reinforcement Learning for Routing and Spectrum Access in Physical Layer

2020-12-22 · Wei Cui, Wei Yu

This paper proposes a novel scalable reinforcement learning approach for simultaneous routing and spectrum access in wireless ad-hoc networks. In most previous works on reinforcement learning for network optimization, th…

Deep Reinforcement Learning reinforcement-learning Reinforcement Learning Reinforcement Learning (RL)