GraphNET: Graph Neural Networks for routing optimization in Software Defined Networks
| Autor: | Mridul Chaba, Uttam Ghosh, Deepak Kumar Sharma, Avinash Swaminathan |
|---|---|
| Rok vydání: | 2021 |
| Předmět: |
Artificial neural network
Computer Networks and Communications Computer science Network packet Robustness (computer science) Distributed computing Shortest path problem Path (graph theory) Computer Science::Networking and Internet Architecture Graph (abstract data type) Routing (electronic design automation) Network topology |
| Zdroj: | Computer Communications. 178:169-182 |
| ISSN: | 0140-3664 |
| Popis: | In this paper, a graph neural net-based routing algorithm is designed which leverages global information from controller of a software-defined network to predict optimal path with minimum average delay between source and destination nodes in software-defined networks. Graph nets are used because of their generalization capability which allows the routing algorithm to scale across varying topologies, traffic schemes and changing conditions. A deep reinforcement learning framework is developed to train the Graph Neural Networks using prioritized experience replay from the experiences learnt by the controllers. The algorithm is tested on various small and large topologies in terms of packets successfully routed and average packet delay time. Experiments are performed to check robustness of routing algorithms to changes in network structure and effects of varying hyperparameters. The proposed algorithm shows impressive results when compared to q-routing and shortest path routing algorithm in terms of above experiments and is robust to varying graphical structure of the network. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect