RouteNet-Fermi: Network Modeling with Graph Neural Networks

12/22/2022
by   Miquel Ferriol-Galmés, et al.
0

Network models are an essential block of modern networks. For example, they are widely used in network planning and optimization. However, as networks increase in scale and complexity, some models present limitations, such as the assumption of markovian traffic in queuing theory models, or the high computational cost of network simulators. Recent advances in machine learning, such as Graph Neural Networks (GNN), are enabling a new generation of network models that are data-driven and can learn complex non-linear behaviors. In this paper, we present RouteNet-Fermi, a custom GNN model that shares the same goals as queuing theory, while being considerably more accurate in the presence of realistic traffic models. The proposed model predicts accurately the delay, jitter, and loss in networks. We have tested RouteNet-Fermi in networks of increasing size (up to 300 nodes), including samples with mixed traffic profiles – e.g., with complex non-markovian models – and arbitrary routing and queue scheduling configurations. Our experimental results show that RouteNet-Fermi achieves similar accuracy as computationally-expensive packet-level simulators and it is able to accurately scale to large networks. For example, the model produces delay estimates with a mean relative error of 6.24 topologies one order of magnitude larger than those seen during training.

READ FULL TEXT
research
02/28/2022

RouteNet-Erlang: A Graph Neural Network for Network Performance Evaluation

Network modeling is a fundamental tool in network research, design, and ...
research
10/13/2020

Applying Graph-based Deep Learning To Realistic Network Scenarios

Recent advances in Machine Learning (ML) have shown a great potential to...
research
01/23/2019

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

Network modeling is a critical component for building self-driving Softw...
research
09/21/2022

Fast Traffic Engineering by Gradient Descent with Learned Differentiable Routing

Emerging applications such as the metaverse, telesurgery or cloud comput...
research
05/02/2021

Fast Power Control Adaptation via Meta-Learning for Random Edge Graph Neural Networks

Power control in decentralized wireless networks poses a complex stochas...
research
12/29/2021

Graph Neural Networks for Communication Networks: Context, Use Cases and Opportunities

Graph neural networks (GNN) have shown outstanding applications in many ...
research
06/20/2023

Hierarchical GNNs for Large Graph Generation

Large graphs are present in a variety of domains, including social netwo...

Please sign up or login with your details

Forgot password? Click here to reset