MAGNNETO: A Graph Neural Network-based Multi-Agent system for Traffic Engineering
| العنوان: | MAGNNETO: A Graph Neural Network-based Multi-Agent system for Traffic Engineering |
|---|---|
| المؤلفون: | Guillermo Bernárdez, José Suárez-Varela, Albert López, Xiang Shi, Shihan Xiao, Xiangle Cheng, Pere Barlet-Ros, Albert Cabellos-Aparicio |
| سنة النشر: | 2023 |
| مصطلحات موضوعية: | Networking and Internet Architecture (cs.NI), FOS: Computer and information sciences, Computer Science - Networking and Internet Architecture, Computer Science - Machine Learning, Artificial Intelligence, Computer Networks and Communications, Hardware and Architecture, Computer Science - Multiagent Systems, Machine Learning (cs.LG), Multiagent Systems (cs.MA) |
| الوصف: | Current trends in networking propose the use of Machine Learning (ML) for a wide variety of network optimization tasks. As such, many efforts have been made to produce ML-based solutions for Traffic Engineering (TE), which is a fundamental problem in ISP networks. Nowadays, state-of-the-art TE optimizers rely on traditional optimization techniques, such as Local search, Constraint Programming, or Linear programming. In this paper, we present MAGNNETO, a distributed ML-based framework that leverages Multi-Agent Reinforcement Learning and Graph Neural Networks for distributed TE optimization. MAGNNETO deploys a set of agents across the network that learn and communicate in a distributed fashion via message exchanges between neighboring agents. Particularly, we apply this framework to optimize link weights in OSPF, with the goal of minimizing network congestion. In our evaluation, we compare MAGNNETO against several state-of-the-art TE optimizers in more than 75 topologies (up to 153 nodes and 354 links), including realistic traffic loads. Our experimental results show that, thanks to its distributed nature, MAGNNETO achieves comparable performance to state-of-the-art TE optimizers with significantly lower execution times. Moreover, our ML-based solution demonstrates a strong generalization capability to successfully operate in new networks unseen during training. IEEE Transactions on Cognitive Communications and Networking (2023). arXiv admin note: text overlap with arXiv:2109.01445 |
| اللغة: | English |
| URL الوصول: | https://explore.openaire.eu/search/publication?articleId=doi_dedup___::e4c858b12b6c47d79ab3dbae780c1b3c http://arxiv.org/abs/2303.18157 |
| Rights: | OPEN |
| رقم الانضمام: | edsair.doi.dedup.....e4c858b12b6c47d79ab3dbae780c1b3c |
| قاعدة البيانات: | OpenAIRE |
| الوصف غير متاح. |