Unveiling the potential of Graph Neural Networks for network modeling and optimization in SDN
Not on the map. Why?
Abstract (arXiv)
Network modeling is a critical component for building self-driving Software-Defined Networks, particularly to find optimal routing schemes that meet the goals set by administrators. However, existing modeling techniques do not meet the requirements to provide accurate estimations of relevant performance metrics such as delay and jitter. In this paper we propose a novel Graph Neural Network (GNN) model able to understand the complex relationship between topology, routing and input traffic to produce accurate estimates of the per-source/destination pair mean delay and jitter. GNN are tailored to learn and model information structured as graphs and as a result, our model is able to generalize over arbitrary topologies, routing schemes and variable traffic intensity. In the paper we show that our model provides accurate estimates of delay and jitter (worst case R2=0.86) when testing against topologies, routing and traffic not seen during training. In addition, we present the potential of the model for network operation by presenting several use-cases that show its effective use in per-source/destination pair delay/jitter routing optimization and its generalization capabilities by reasoning in topologies and routing schemes not seen during training.
Key facts. Cited by 27 papers in the map (data through 7 Oct 2026). First posted on arXiv 23 Jan 2019.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 10; 2022: 8; 2023: 5; 2024: 2; 2025: 1; 2026: 1.
27 papers.
Sort:
- 2021Graph Neural Networks for Communication Networks: Context, Use Cases and Opportunitiescited by 22
- 2021Graph-based Deep Learning for Communication Networks: A Surveycited by 21
- 2022Reinforcement learning on graphs: A surveycited by 18
- 2022RouteNet-Fermi: Network Modeling with Graph Neural Networkscited by 17
- 2022RouteNet-Erlang: A Graph Neural Network for Network Performance Evaluationcited by 15
- 2021Unveiling the potential of Graph Neural Networks for robust Intrusion Detectioncited by 14
- 2023MAGNNETO: A Graph Neural Network-based Multi-Agent system for Traffic Engineeringcited by 10
- 2021GDDR: GNN-based Data-Driven Routingcited by 9
- 2021Is Machine Learning Ready for Traffic Engineering Optimization?cited by 8
- 2024Joint Diffusion Processes as an Inductive Bias in Sheaf Neural Networkscited by 8
- 2021IGNNITION: Bridging the Gap Between Graph Neural Networks and Networking Systemscited by 6
- 2024Efficient Topology-aware Data Augmentation for High-Degree Graph Neural Networkscited by 6
15 more
- 2021The Graph Neural Networking Challenge: A Worldwide Competition for Education in AI/ML for Networkscited by 5
- 2021Scaling Graph-based Deep Learning models to larger networkscited by 5
- 2023QDC: Quantum Diffusion Convolution Kernels on Graphscited by 4
- 2022Landing AI on Networks: An equipment vendor viewpoint on Autonomous Driving Networkscited by 2
- 2022QT-Routenet: Improved GNN generalization to larger 5G networks by fine-tuning predictions from queueing theorycited by 2
- 2022Graph Neural Modeling of Network Flowscited by 2
- 2023Detecting Contextual Network Anomalies with Graph Neural Networkscited by 2
- 2021Time-based Dynamic Controllability of Disjunctive Temporal Networks with Uncertainty: A Tree Search Approach with Graph Neural Network Guidancecited by 1
- 2022Solving Disjunctive Temporal Networks with Uncertainty under Restricted Time-Based Controllability using Tree Search and Graph Neural Networkscited by 1
- 2022Analyzing the Traffic of MANETs using Graph Neural Networkscited by 1
- 2021Machine Learning Applications in the Routing in Computer Networkscited by 0
- 2023Low Complexity Adaptive Machine Learning Approaches for End-to-End Latency Predictioncited by 0
- 2023Low Complexity Approaches for End-to-End Latency Predictioncited by 0
- 2025QoS-Aware Dynamic CU Selection in O-RAN with Graph-Based Reinforcement Learningcited by 0
- 2026From Simulation to Deep Learning: Survey on Network Performance Modeling Approachescited by 0
- 2026From Simulation to Deep Learning: Survey on Network Performance Modeling Approaches30 Mar 2026
- 2025QoS-Aware Dynamic CU Selection in O-RAN with Graph-Based Reinforcement Learning21 Nov 2025
- 2024Joint Diffusion Processes as an Inductive Bias in Sheaf Neural Networks30 Jul 2024
- 2024Efficient Topology-aware Data Augmentation for High-Degree Graph Neural Networks8 Jun 2024
- 2023Detecting Contextual Network Anomalies with Graph Neural Networks11 Dec 2023
- 2023QDC: Quantum Diffusion Convolution Kernels on Graphs20 Jul 2023
- 2023MAGNNETO: A Graph Neural Network-based Multi-Agent system for Traffic Engineering31 Mar 2023
- 2023Low Complexity Approaches for End-to-End Latency Prediction31 Jan 2023
- 2023Low Complexity Adaptive Machine Learning Approaches for End-to-End Latency Prediction31 Jan 2023
- 2022RouteNet-Fermi: Network Modeling with Graph Neural Networks22 Dec 2022
- 2022Analyzing the Traffic of MANETs using Graph Neural Networks17 Dec 2022
- 2022Graph Neural Modeling of Network Flows12 Sep 2022
15 more
- 2022QT-Routenet: Improved GNN generalization to larger 5G networks by fine-tuning predictions from queueing theory13 Jul 2022
- 2022Landing AI on Networks: An equipment vendor viewpoint on Autonomous Driving Networks26 Apr 2022
- 2022Reinforcement learning on graphs: A survey13 Apr 2022
- 2022Solving Disjunctive Temporal Networks with Uncertainty under Restricted Time-Based Controllability using Tree Search and Graph Neural Networks28 Mar 2022
- 2022RouteNet-Erlang: A Graph Neural Network for Network Performance Evaluation28 Feb 2022
- 2021Graph Neural Networks for Communication Networks: Context, Use Cases and Opportunities29 Dec 2021
- 2021Scaling Graph-based Deep Learning models to larger networks4 Oct 2021
- 2021IGNNITION: Bridging the Gap Between Graph Neural Networks and Networking Systems14 Sep 2021
- 2021Is Machine Learning Ready for Traffic Engineering Optimization?3 Sep 2021
- 2021Time-based Dynamic Controllability of Disjunctive Temporal Networks with Uncertainty: A Tree Search Approach with Graph Neural Network Guidance2 Aug 2021
- 2021Unveiling the potential of Graph Neural Networks for robust Intrusion Detection30 Jul 2021
- 2021The Graph Neural Networking Challenge: A Worldwide Competition for Education in AI/ML for Networks26 Jul 2021
- 2021Graph-based Deep Learning for Communication Networks: A Survey4 Jun 2021
- 2021GDDR: GNN-based Data-Driven Routing20 Apr 2021
- 2021Machine Learning Applications in the Routing in Computer Networks5 Apr 2021
- 2021Graph Neural Networks for Communication Networks: Context, Use Cases and Opportunitiescited by 22
- 2021Graph-based Deep Learning for Communication Networks: A Surveycited by 21
- 2022Reinforcement learning on graphs: A surveycited by 18
- 2022RouteNet-Fermi: Network Modeling with Graph Neural Networkscited by 17
- 2022RouteNet-Erlang: A Graph Neural Network for Network Performance Evaluationcited by 15
- 2021Unveiling the potential of Graph Neural Networks for robust Intrusion Detectioncited by 14
- 2023MAGNNETO: A Graph Neural Network-based Multi-Agent system for Traffic Engineeringcited by 10
- 2021GDDR: GNN-based Data-Driven Routingcited by 9
- 2021Is Machine Learning Ready for Traffic Engineering Optimization?cited by 8
- 2024Joint Diffusion Processes as an Inductive Bias in Sheaf Neural Networkscited by 8
- 2021IGNNITION: Bridging the Gap Between Graph Neural Networks and Networking Systemscited by 6
- 2024Efficient Topology-aware Data Augmentation for High-Degree Graph Neural Networkscited by 6
12 most cited of 27 All 27 (JSON)
- 2026From Simulation to Deep Learning: Survey on Network Performance Modeling Approaches30 Mar 2026
- 2025QoS-Aware Dynamic CU Selection in O-RAN with Graph-Based Reinforcement Learning21 Nov 2025
- 2024Joint Diffusion Processes as an Inductive Bias in Sheaf Neural Networks30 Jul 2024
- 2024Efficient Topology-aware Data Augmentation for High-Degree Graph Neural Networks8 Jun 2024
- 2023Detecting Contextual Network Anomalies with Graph Neural Networks11 Dec 2023
- 2023QDC: Quantum Diffusion Convolution Kernels on Graphs20 Jul 2023
- 2023MAGNNETO: A Graph Neural Network-based Multi-Agent system for Traffic Engineering31 Mar 2023
- 2023Low Complexity Approaches for End-to-End Latency Prediction31 Jan 2023
- 2023Low Complexity Adaptive Machine Learning Approaches for End-to-End Latency Prediction31 Jan 2023
- 2022RouteNet-Fermi: Network Modeling with Graph Neural Networks22 Dec 2022
- 2022Analyzing the Traffic of MANETs using Graph Neural Networks17 Dec 2022
- 2022Graph Neural Modeling of Network Flows12 Sep 2022
12 newest of 27 All 27 (JSON)