Unveiling the potential of Graph Neural Networks for network modeling and optimization in SDN

by   Krzysztof Rusek, et al.

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 R^2=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.


page 1

page 2

page 3

page 4


RouteNet: Leveraging Graph Neural Networks for network modeling and optimization in SDN

Network modeling is a key enabler to achieve efficient network operation...

Deep Reinforcement Learning meets Graph Neural Networks: An optical network routing use case

Recent advances in Deep Reinforcement Learning (DRL) have shown a signif...

Routing in Small Satellite Networks: A GNN-based Learning Approach

Small satellite networks (SSNs), which are constructed by large number o...

Fast Traffic Engineering by Gradient Descent with Learned Differentiable Routing

Emerging applications such as the metaverse, telesurgery or cloud comput...

Open World Learning Graph Convolution for Latency Estimation in Routing Networks

Accurate routing network status estimation is a key component in Softwar...

RouteNet-Fermi: Network Modeling with Graph Neural Networks

Network models are an essential block of modern networks. For example, t...

Efficient Routing Algorithm Design for Large DetNet

Deterministic Networking (DetNet) is a rising technology that offers det...

Please sign up or login with your details

Forgot password? Click here to reset