Predicting network performance using GNNs: generalization to larger unseen networks

Abstract

Autonomous Fifth Generation (5G) and Beyond 5G (B5G) networks require modelling tools to predict the impact on the performance when new configurations and features are applied in the network. Modeling modern networks through traditional mathematical analysis can lead to low accuracy, while the execution time and resource usage are high in network simulators. Machine Learning (ML) algorithms, and specifically Graph Neural Networks (GNNs), are suggested as a promising alternative since they can capture complex relationships from graph-like data, predicting properties with high accuracy and low resource requirements. However, they cannot generalize to larger networks, as their prediction accuracy decreases when input data (e.g., network topologies) is significantly different (e.g., larger) than the training data. This paper addresses the GNNs scalability issue by following a step-by-step approach, exploiting networking concepts to improve a baseline model. This work is framed in the 2021 International Telecommunication Union (ITU) and Barcelona Neural Networking Center - Universitat Politecnica de Catalunya (BNN-UPC) challenge. Results show that by following the suggested steps, applied on the RouteNet baseline developed by the BNN-UPC, can lower the Mean Average Percentage Error (MAPE) from 187.28% to 1.838%, improving the generalization significantly over larger graphs. Our approach is more simple than other solutions that participated in the challenge, but obtained similar results.