Joint Client Selection and Bandwidth Allocation of Wireless Federated Learning by Deep Reinforcement Learning

被引:6
作者
Mao, Wei [1 ]
Lu, Xingjian [1 ]
Jiang, Yuhui [1 ]
Zheng, Haikun [1 ]
机构
[1] East China Normal Univ ECNU, Sch Comp Sci & Technol, Shanghai 200062, Peoples R China
基金
上海市自然科学基金;
关键词
Training; Wireless communication; Servers; Data models; Costs; Channel allocation; Bandwidth; Wireless federated learning; client selection; bandwidth allocation; deep reinforcement learning; RESOURCE-ALLOCATION; OPTIMIZATION; NETWORKS;
D O I
10.1109/TSC.2024.3350050
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Federated Learning (FL) is a promising paradigm for massive data mining service while protecting users' privacy. In wireless federated learning networks (WFLNs), limited communication resources and heterogeneity of user devices have essential impacts on training efficiency of FL, hence it is critical to select clients and allocate network bandwidths among them in each learning round to improve the training efficiency. In this article, we formulate the joint client selection and bandwidth allocation optimization problem as a MDP process and design a FL framework CSBWA to solve it. CSBWA relies on DRL-based REINFORCE algorithm to automatically perform effective policy based on observed information, e.g., client states, historical bandwidths, and feedback rewards. It is able to achieve lower time cost and energy consumption with long-term FL performance guarantee by jointly optimizing the client selection and bandwidth allocation. Experimental results show the effectiveness of CSBWA in reducing time cost and energy consumption while guaranteeing model performance of wireless federated learning compared with existing state-of-art methods.
引用
收藏
页码:336 / 348
页数:13
相关论文
共 44 条
  • [1] DQRE-SCnet: A novel hybrid approach for selecting users in Federated Learning with Deep-Q-Reinforcement Learning based on Spectral Clustering
    Ahmadi, Mohsen
    Taghavirashidizadeh, Ali
    Javaheri, Danial
    Masoumian, Armin
    Ghoushchi, Saeid Jafarzadeh
    Pourasad, Yaghoub
    [J]. JOURNAL OF KING SAUD UNIVERSITY-COMPUTER AND INFORMATION SCIENCES, 2022, 34 (09) : 7445 - 7458
  • [2] Practical Secure Aggregation for Privacy-Preserving Machine Learning
    Bonawitz, Keith
    Ivanov, Vladimir
    Kreuter, Ben
    Marcedone, Antonio
    McMahan, H. Brendan
    Patel, Sarvar
    Ramage, Daniel
    Segal, Aaron
    Seth, Karn
    [J]. CCS'17: PROCEEDINGS OF THE 2017 ACM SIGSAC CONFERENCE ON COMPUTER AND COMMUNICATIONS SECURITY, 2017, : 1175 - 1191
  • [3] Convergence Time Optimization for Federated Learning Over Wireless Networks
    Chen, Mingzhe
    Poor, H. Vincent
    Saad, Walid
    Cui, Shuguang
    [J]. IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2021, 20 (04) : 2457 - 2471
  • [4] Communication-efficient federated learning
    Chen, Mingzhe
    Shlezinger, Nir
    Poor, H. Vincent
    Eldar, Yonina C.
    Cui, Shuguang
    [J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2021, 118 (17)
  • [5] A Joint Learning and Communications Framework for Federated Learning Over Wireless Networks
    Chen, Mingzhe
    Yang, Zhaohui
    Saad, Walid
    Yin, Changchuan
    Poor, H. Vincent
    Cui, Shuguang
    [J]. IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2021, 20 (01) : 269 - 283
  • [6] Client Scheduling and Resource Management for Efficient Training in Heterogeneous IoT-Edge Federated Learning
    Cui, Yangguan
    Cao, Kun
    Cao, Guitao
    Qiu, Meikang
    Wei, Tongquan
    [J]. IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2022, 41 (08) : 2407 - 2420
  • [7] AUCTION: Automated and Quality-Aware Client Selection Framework for Efficient Federated Learning
    Deng, Yongheng
    Lyu, Feng
    Ren, Ju
    Wu, Huaqing
    Zhou, Yuezhi
    Zhang, Yaoxue
    Shen, Xuemin
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2022, 33 (08) : 1996 - 2009
  • [8] Federated Learning Over Wireless Networks: Convergence Analysis and Resource Allocation
    Dinh, Canh T.
    Tran, Nguyen H.
    Nguyen, Minh N. H.
    Hong, Choong Seon
    Bao, Wei
    Zomaya, Albert Y.
    Gramoli, Vincent
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 2021, 29 (01) : 398 - 409
  • [9] A reinforcement learning approach for the scheduling of live migration from under utilised hosts
    Duggan, Martin
    Duggan, Jim
    Howley, Enda
    Barrett, Enda
    [J]. MEMETIC COMPUTING, 2017, 9 (04) : 283 - 293
  • [10] Heterogeneous Computation and Resource Allocation for Wireless Powered Federated Edge Learning Systems
    Feng, Jie
    Zhang, Wenjing
    Pei, Qingqi
    Wu, Jinsong
    Lin, Xiaodong
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2022, 70 (05) : 3220 - 3233