A Joint Learning and Communications Framework for Federated Learning Over Wireless Networks

被引:960
作者
Chen, Mingzhe [1 ,2 ]
Yang, Zhaohui [3 ]
Saad, Walid [4 ]
Yin, Changchuan [5 ]
Poor, H. Vincent [2 ]
Cui, Shuguang [1 ,6 ]
机构
[1] Chinese Univ Hong Kong, Shenzhen Res Inst Big Data, Shenzhen 518172, Peoples R China
[2] Princeton Univ, Dept Elect Engn, Princeton, NJ 08544 USA
[3] Kings Coll London, Dept Engn, London WC2R 2LS, England
[4] Virginia Tech, Bradley Dept Elect & Comp Engn, Wireless VT, Blacksburg, VA 24060 USA
[5] Beijing Univ Posts & Telecommun, Beijing Key Lab Network Syst Architecture & Conve, Beijing 100876, Peoples R China
[6] Chinese Univ Hong Kong, Future Network Intelligence Inst, Shenzhen 518172, Peoples R China
基金
美国国家科学基金会; 北京市自然科学基金;
关键词
Federated learning (FL); user selection; wireless resource management;
D O I
10.1109/TWC.2020.3024629
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In this article, the problem of training federated learning (FL) algorithms over a realistic wireless network is studied. In the considered model, wireless users execute an FL algorithm while training their local FL models using their own data and transmitting the trained local FL models to a base station (BS) that generates a global FL model and sends the model back to the users. Since all training parameters are transmitted over wireless links, the quality of training is affected by wireless factors such as packet errors and the availability of wireless resources. Meanwhile, due to the limited wireless bandwidth, the BS needs to select an appropriate subset of users to execute the FL algorithm so as to build a global FL model accurately. This joint learning, wireless resource allocation, and user selection problem is formulated as an optimization problem whose goal is to minimize an FL loss function that captures the performance of the FL algorithm. To seek the solution, a closed-form expression for the expected convergence rate of the FL algorithm is first derived to quantify the impact of wireless factors on FL. Then, based on the expected convergence rate of the FL algorithm, the optimal transmit power for each user is derived, under a given user selection and uplink resource block (RB) allocation scheme. Finally, the user selection and uplink RB allocation is optimized so as to minimize the FL loss function. Simulation results show that the proposed joint federated learning and communication framework can improve the identification accuracy by up to 1.4%, 3.5% and 4.1%, respectively, compared to: 1) An optimal user selection algorithm with random resource allocation, 2) a standard FL algorithm with random user selection and resource allocation, and 3) a wireless optimization algorithm that minimizes the sum packet error rates of all users while being agnostic to the FL parameters.
引用
收藏
页码:269 / 283
页数:15
相关论文
共 37 条
[1]  
[Anonymous], 2004, Convex Optim, DOI DOI 10.1017/CBO9780511804441
[2]  
[Anonymous], 2015, CORR
[3]   ENGINEERING RADIO MAPS FOR WIRELESS RESOURCE MANAGEMENT [J].
Bi, Suzhi ;
Lyu, Jiangbin ;
Ding, Zhi ;
Zhang, Rui .
IEEE WIRELESS COMMUNICATIONS, 2019, 26 (02) :133-141
[4]  
Bonawitz K., 2019, PROC C MACH LEARN SY, P1
[5]  
Chen MM, 2019, IEEE WCNC
[6]   Federated Echo State Learning for Minimizing Breaks in Presence in Wireless Virtual Reality Networks [J].
Chen, Mingzhe ;
Semiari, Omid ;
Saad, Walid ;
Liu, Xuanlin ;
Yin, Changchuan .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2020, 19 (01) :177-191
[7]   Artificial Neural Networks-Based Machine Learning for Wireless Networks: A Tutorial [J].
Chen, Mingzhe ;
Challita, Ursula ;
Saad, Walid ;
Yin, Changchuan ;
Debbah, Merouane .
IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2019, 21 (04) :3039-3071
[8]  
Chen Mingzhe, 2020, ARXIV200107845
[9]   HYBRID DETERMINISTIC-STOCHASTIC METHODS FOR DATA FITTING [J].
Friedlander, Michael P. ;
Schmidt, Mark .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2012, 34 (03) :A1380-A1405
[10]  
Ha S, 2019, IEEE INT SYMP INFO, P2649, DOI [10.1109/ISIT.2019.8849507, 10.1109/isit.2019.8849507]