Improving Network Delay Predictions Using GNNs
Open Access
- 20 July 2023
- journal article
- research article
- Published by Springer Nature in Journal of Network and Systems Management
- Vol. 31 (4) , 1-36
Abstract
Autonomous network management is crucial for Fifth Generation (5G) and Beyond 5G (B5G) networks, where a constantly changing environment is expected and network configuration must adapt accordingly. Modeling tools are required to predict the impact on performance (packet and delay loss) when new traffic demands arrives and when changes in routing paths are applied in the network. Mathematical analysis and network simulators are techniques for modeling networks but both have limitations, as the former provides low accuracy and the latter requires high execution times. To overcome these limitations, machine learning (ML) algorithms, and more specifically, graph neural networks (GNNs), are proposed for network modeling due to their ability to capture complex relationships from graph-like data while predicting network properties with high accuracy and low computational requirements. However, one of the main issues when using GNNs is their lack of generalization capability to larger networks, i.e., when trained in small networks (in number of nodes, paths length, links capacity), the accuracy of predictions on larger networks is poor. This paper addresses the GNN generalization problem by the use of fundamental networking concepts. Our solution is built from a baseline GNN model called RouteNet (developed by Barcelona Neural Networking Center-Universitat Politècnica de Catalunya (BNN-UPC)) that predicts the average delay in network paths, and through a number of simple additions significantly improves the prediction accuracy in larger networks. The improvement ratio compared to the baseline model is 101, from a 187.28% to a 1.828%, measured by the Mean Average Percentage Error (MAPE). In addition, we propose a closed-loop control context where the resulting GNN model could be potentially used in different use cases.Keywords
All Related Versions
Funding Information
- Generalitat de Catalunya through Consolidated Research Group (2017-SGR-1318, 2017-SGR-1318, 2017-SGR-1318)
- Secretaria d’Universitats i Recerca del Departament d’Empresa i Coneixement de la Generalitat de Catalunya (FISDU00590)
- Scientific Research Flanders (G055619N, G055619N)
- Universitat de Girona
This publication has 35 references indexed in Scilit:
- DeepCog: Cognitive Network Management in Sliced 5G Networks with Deep Learning2019
- Network Slicing for 5G: Challenges and OpportunitiesIEEE Internet Computing, 2018
- Experience-driven Networking: A Deep Reinforcement Learning based Approach2018
- Selecting Representative Data Sets2012
- Perspectives on network calculus2012
- On the Impact of Link Scheduling on End-to-End Delays in Large NetworksIEEE Journal on Selected Areas in Communications, 2011
- A Performance Comparison of Recent Network Simulators2009
- The Graph Neural Network ModelIEEE Transactions on Neural Networks, 2008
- Long Short-Term MemoryNeural Computation, 1997
- Multilayer feedforward networks are universal approximatorsNeural Networks, 1989