TY - JOUR
T1 - A Joint Learning and Communications Framework for Federated Learning over Wireless Networks
AU - Chen, Mingzhe
AU - Yang, Zhaohui
AU - Saad, Walid
AU - Yin, Changchuan
AU - Poor, H. Vincent
AU - Cui, Shuguang
N1 - Funding Information:
This work was supported in part by the Key Area Research and Development Program of Guangdong Province under Grant 2018B030338001, the Natural Science Foundation of China under Grant NSFC-61629101 and Grant 61671086, the Guangdong Research Project under Grant 2017ZT07X152, the Beijing Natural Science Foundation and Municipal Education Committee Joint Funding Project under Grant KZ201911232046, the Beijing Laboratory Funding under Grant 2019BJLAB01, the 111 Project under Grant B17007, the U.S. National Science Foundation under Grant CCF-1908308, and the U.S. Office of Naval Research under Grant N00014-15-1-2709.
Publisher Copyright:
© 2002-2012 IEEE.
PY - 2021/1
Y1 - 2021/1
N2 - 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.
AB - 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.
KW - Federated learning (FL)
KW - user selection
KW - wireless resource management
UR - http://www.scopus.com/inward/record.url?scp=85099504259&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85099504259&partnerID=8YFLogxK
U2 - 10.1109/TWC.2020.3024629
DO - 10.1109/TWC.2020.3024629
M3 - Article
AN - SCOPUS:85099504259
SN - 1536-1276
VL - 20
SP - 269
EP - 283
JO - IEEE Transactions on Wireless Communications
JF - IEEE Transactions on Wireless Communications
IS - 1
M1 - 9210812
ER -