Graph Convolutional Reinforcement Learning for Load Balancing and Smart Queuing

被引:4
|
作者
Fawaz, Hassan [1 ]
Houidi, Omar [1 ]
Zeghlache, Djamal [1 ]
Lesca, Julien [2 ]
Quang, Pham Tran Anh [2 ]
Leguay, Jeremie [2 ]
Medagliani, Paolo [2 ]
机构
[1] Inst Polytech Paris, SAMOVAR, Telecom SudParis, F-91120 Palaiseau, France
[2] Huawei Technol Ltd, Paris Res Ctr, Boulogne, France
来源
2023 IFIP NETWORKING CONFERENCE, IFIP NETWORKING | 2023年
关键词
Smart Queuing; Load Balancing; Deep Reinforcement Learning; Multi-Agent Systems;
D O I
10.23919/IFIPNetworking57963.2023.10186430
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In this paper, we propose a graph convolutional deep reinforcement learning framework for both smart load balancing and queuing agents in a collaborative environment. We aim to balance traffic loads on different paths, and then control how packets belonging to different flow classes are dequeued at network nodes. Our objective is twofold: first to improve general network performance in terms of throughput and end-to-end delay, and second, to ensure meeting stringent service level agreements for a set of classified network flows. Our proposals use attention mechanisms to extract relevant features from local observations and neighborhood policies to limit the overhead of inter-agent communications. We assess our algorithms in a Mininet testbed and show that they outperform classic approaches to load balancing and smart queuing in terms of throughput and end-to-end delay.
引用
收藏
页数:9
相关论文
共 50 条
  • [1] Graph Convolutional Reinforcement Learning for Collaborative Queuing Agents
    Fawaz, Hassan
    Lesca, Julien
    Quang, Pham Tran Anh
    Leguay, Jeremie
    Zeghlache, Djamal
    Medagliani, Paolo
    IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT, 2023, 20 (02): : 1363 - 1377
  • [2] Multi-Agent Graph Convolutional Reinforcement Learning for Intelligent Load Balancing
    Houidi, Omar
    Bakri, Sihem
    Zeghlache, Djamal
    PROCEEDINGS OF THE IEEE/IFIP NETWORK OPERATIONS AND MANAGEMENT SYMPOSIUM 2022, 2022,
  • [3] Load Balancing and Resource Allocation in Smart Cities using Reinforcement Learning
    AlOrbani, Aseel
    Bauer, Michael
    2021 IEEE INTERNATIONAL SMART CITIES CONFERENCE (ISC2), 2021,
  • [4] Distributed Graph Database Load Balancing Method Based on Deep Reinforcement Learning
    Sha, Shuming
    Guo, Naiwang
    Luo, Wang
    Zhang, Yong
    CMC-COMPUTERS MATERIALS & CONTINUA, 2024, 79 (03): : 5105 - 5124
  • [5] Homo egualis reinforcement learning agents for load balancing
    Verbeeck, K
    Parent, J
    Nowé, A
    INNOVATIVE CONCPTS FOR AGENT-BASED SYSTEMS, 2002, 2564 : 81 - 91
  • [6] Reinforcement learning for communication load balancing: approaches and challenges
    Wu, Di
    Li, Jimmy
    Ferini, Amal
    Xu, Yi Tian
    Jenkin, Michael
    Jang, Seowoo
    Liu, Xue
    Dudek, Gregory
    FRONTIERS IN COMPUTER SCIENCE, 2023, 5
  • [7] SDN Controller Load Balancing Based on Reinforcement Learning
    Li, Zhuo
    Zhou, Xu
    Gao, Junruo
    Qin, Yifang
    PROCEEDINGS OF 2018 IEEE 9TH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND SERVICE SCIENCE (ICSESS), 2018, : 1120 - 1126
  • [8] Load Balancing in Cellular Networks: A Reinforcement Learning Approach
    Attiah, Kareem
    Banawan, Karim
    Gaber, Ayman
    Elezabi, Ayman
    Seddik, Karim
    Gadallah, Yasser
    Abdullah, Kareem
    2020 IEEE 17TH ANNUAL CONSUMER COMMUNICATIONS & NETWORKING CONFERENCE (CCNC 2020), 2020,
  • [9] Exploring Logic Optimizations with Reinforcement Learning and Graph Convolutional Network
    Zhu, Keren
    Liu, Mingjie
    Chen, Hao
    Zhao, Zheng
    Pan, David Z.
    PROCEEDINGS OF THE 2020 ACM/IEEE 2ND WORKSHOP ON MACHINE LEARNING FOR CAD (MLCAD '20), 2020, : 145 - 150
  • [10] Graph convolutional recurrent networks for reward shaping in reinforcement learning
    Sami, Hani
    Bentahar, Jamal
    Mourad, Azzam
    Otrok, Hadi
    Damiani, Ernesto
    INFORMATION SCIENCES, 2022, 608 : 63 - 80