Convergence Time Optimization for Federated Learning Over Wireless Networks
Author(s): Chen, Mingzhe; Poor, H Vincent; Saad, Walid; Cui, Shuguang
DownloadTo refer to this page use:
http://arks.princeton.edu/ark:/88435/pr1r785p3q
Abstract: | In this paper, the convergence time of federated learning (FL), when deployed over a realistic wireless network, is studied. In particular, a wireless network is considered in which wireless users transmit their local FL models (trained using their locally collected data) to a base station (BS). The BS, acting as a central controller, generates a global FL model using the received local FL models and broadcasts it back to all users. Due to the limited number of resource blocks (RBs) in a wireless network, only a subset of users can be selected to transmit their local FL model parameters to the BS at each learning step. Moreover, since each user has unique training data samples, the BS prefers to include all local user FL models to generate a converged global FL model. Hence, the FL training loss and convergence time will be significantly affected by the user selection scheme. Therefore, it is necessary to design an appropriate user selection scheme that can select the users who can contribute toward improving the FL convergence speed more frequently. This joint learning, wireless resource allocation, and user selection problem is formulated as an optimization problem whose goal is to minimize the FL convergence time and the FL training loss. To solve this problem, a probabilistic user selection scheme is proposed such that the BS is connected to the users whose local FL models have significant effects on the global FL model with high probabilities. Given the user selection policy, the uplink RB allocation can be determined. To further reduce the FL convergence time, artificial neural networks (ANNs) are used to estimate the local FL models of the users that are not allocated any RBs for local FL model transmission at each given learning step, which enables the BS to improve the global model, the FL convergence speed, and the training loss. Simulation results show that the proposed approach can reduce the FL convergence time by up to 56% and improve the accuracy of identifying handwritten digits by up to 3%, compared to a standard FL algorithm. |
Publication Date: | 11-Dec-2020 |
Citation: | Chen, Mingzhe, Poor, H Vincent, Saad, Walid, Cui, Shuguang. (2021). Convergence Time Optimization for Federated Learning Over Wireless Networks. IEEE Transactions on Wireless Communications, 20 (4), 2457 - 2471. doi:10.1109/twc.2020.3042530 |
DOI: | doi:10.1109/twc.2020.3042530 |
ISSN: | 1536-1276 |
EISSN: | 1558-2248 |
Pages: | 2457 - 2471 |
Type of Material: | Journal Article |
Journal/Proceeding Title: | IEEE Transactions on Wireless Communications |
Version: | Author's manuscript |
Items in OAR@Princeton are protected by copyright, with all rights reserved, unless otherwise indicated.