QT-Routenet: Improved GNN generalization to larger 5G networks by fine-tuning predictions from queueing theory

In order to promote the use of machine learning in 5G, the International Telecommunication Union (ITU) proposed in 2021 the second edition of the ITU AI/ML in 5G challenge, with over 1600 participants from 82 countries. This work details the second place solution overall, which is also the winning solution of the Graph Neural Networking Challenge 2021. We tackle the problem of generalization when applying a model to a 5G network that may have longer paths and larger link capacities than the ones observed in training. To achieve this, we propose to first extract robust features related to Queueing Theory (QT), and then fine-tune the analytical baseline prediction using a modification of the Routenet Graph Neural Network (GNN) model. The proposed solution generalizes much better than simply using Routenet, and manages to reduce the analytical baseline's 10.42 mean absolute percent error to 1.45 (1.27 with an ensemble). This suggests that making small changes to an approximate model that is known to be robust can be an effective way to improve accuracy without compromising generalization.

READ FULL TEXT
research
10/04/2021

Scaling Graph-based Deep Learning models to larger networks

Graph Neural Networks (GNN) have shown a strong potential to be integrat...
research
11/01/2020

Watermarking Graph Neural Networks by Random Graphs

Many learning tasks require us to deal with graph data which contains ri...
research
12/03/2020

Traffic4cast 2020 – Graph Ensemble Net and the Importance of Feature And Loss Function Design for Traffic Prediction

This paper details our solution to Traffic4cast 2020. Similar to Traffic...
research
09/04/2021

Training Graph Neural Networks by Graphon Estimation

In this work, we propose to train a graph neural network via resampling ...
research
10/29/2018

Mean-field theory of graph neural networks in graph partitioning

A theoretical performance analysis of the graph neural network (GNN) is ...
research
09/23/2022

Physics-Informed Graph Neural Network for Spatial-temporal Production Forecasting

Production forecast based on historical data provides essential value fo...
research
01/24/2022

A Method to Predict Semantic Relations on Artificial Intelligence Papers

Predicting the emergence of links in large evolving networks is a diffic...

Please sign up or login with your details

Forgot password? Click here to reset