Federated Ensemble Model-Based Reinforcement Learning in Edge Computing

被引:13
|
作者
Wang, Jin [1 ]
Hu, Jia [1 ]
Mills, Jed [1 ]
Min, Geyong [1 ]
Xia, Ming [2 ]
Georgalas, Nektarios [3 ]
机构
[1] Univ Exeter, Dept Comp Sci, Exeter EX4 4PY, England
[2] Google, Mountain View, CA 94043 USA
[3] British Telecommun PLC, Appl Res Dept, London EC1A 7AJ, England
基金
欧盟地平线“2020”; 英国工程与自然科学研究理事会;
关键词
Computational modeling; Data models; Heuristic algorithms; Training; Edge computing; Reinforcement learning; Analytical models; Deep reinforcement learning; distributed machine learning; edge computing; federated learning;
D O I
10.1109/TPDS.2023.3264480
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Federated learning (FL) is a privacy-preserving distributed machine learning paradigm that enables collaborative training among geographically distributed and heterogeneous devices without gathering their data. Extending FL beyond the supervised learning models, federated reinforcement learning (FRL) was proposed to handle sequential decision-making problems in edge computing systems. However, the existing FRL algorithms directly combine model-free RL with FL, thus often leading to high sample complexity and lacking theoretical guarantees. To address the challenges, we propose a novel FRL algorithm that effectively incorporates model-based RL and ensemble knowledge distillation into FL for the first time. Specifically, we utilise FL and knowledge distillation to create an ensemble of dynamics models for clients, and then train the policy by solely using the ensemble model without interacting with the environment. Furthermore, we theoretically prove that the monotonic improvement of the proposed algorithm is guaranteed. The extensive experimental results demonstrate that our algorithm obtains much higher sample efficiency compared to classic model-free FRL algorithms in the challenging continuous control benchmark environments under edge computing settings. The results also highlight the significant impact of heterogeneous client data and local model update steps on the performance of FRL, validating the insights obtained from our theoretical analysis.
引用
收藏
页码:1848 / 1859
页数:12
相关论文
共 50 条
  • [21] Resource Allocation in IoT Edge Computing via Concurrent Federated Reinforcement Learning
    Tianqing Zhu
    Zhou, Wei
    Ye, Dayong
    Cheng, Zishuo
    Li, Jin
    IEEE INTERNET OF THINGS JOURNAL, 2022, 9 (02) : 1414 - 1426
  • [22] Accelerating Federated Learning With Data and Model Parallelism in Edge Computing
    Liao, Yunming
    Xu, Yang
    Xu, Hongli
    Yao, Zhiwei
    Wang, Lun
    Qiao, Chunming
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2024, 32 (01) : 904 - 918
  • [23] Fog Computing Tasks Management Based on Federated Reinforcement Learning
    Azarkasb, Seyed Omid
    Khasteh, Seyed Hossein
    JOURNAL OF GRID COMPUTING, 2025, 23 (01)
  • [24] Federated Learning for Online Resource Allocation in Mobile Edge Computing: A Deep Reinforcement Learning Approach
    Zheng, Jingjing
    Li, Kai
    Mhaisen, Naram
    Ni, Wei
    Tovar, Eduardo
    Guizani, Mohsen
    2023 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE, WCNC, 2023,
  • [25] Federated Learning for Edge Computing: A Survey
    Brecko, Alexander
    Kajati, Erik
    Koziorek, Jiri
    Zolotova, Iveta
    APPLIED SCIENCES-BASEL, 2022, 12 (18):
  • [26] Federated Learning Scheme for Environmental Monitoring Based on Edge Computing
    Jiang W.-J.
    Han Y.-Q.
    Wu Y.-T.
    Zhou W.
    Chen Y.-L.
    Wang H.-J.
    Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2023, 51 (11): : 3061 - 3069
  • [27] Federated Learning Based Proactive Content Caching in Edge Computing
    Yu, Zhengxin
    Hu, Jia
    Min, Geyong
    Lu, Haochuan
    Zhao, Zhiwei
    Wang, Haozhe
    Georgalas, Nektarios
    2018 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2018,
  • [28] Model-based Reinforcement Learning: A Survey
    Moerland, Thomas M.
    Broekens, Joost
    Plaat, Aske
    Jonker, Catholijn M.
    FOUNDATIONS AND TRENDS IN MACHINE LEARNING, 2023, 16 (01): : 1 - 118
  • [29] A survey on model-based reinforcement learning
    Fan-Ming LUO
    Tian XU
    Hang LAI
    Xiong-Hui CHEN
    Weinan ZHANG
    Yang YU
    Science China(Information Sciences), 2024, 67 (02) : 59 - 84
  • [30] Nonparametric model-based reinforcement learning
    Atkeson, CG
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 10, 1998, 10 : 1008 - 1014