Device Scheduling and Update Aggregation Policies for Asynchronous Federated Learning
2021 (English)In: 2021 IEEE 22nd International Workshop on Signal Processing Advances in Wireless Communications (SPAWC), IEEE , 2021, no 22nd IEEE International Workshop on Signal Processing Advances in Wireless Communications (IEEE SPAWC), p. 281-285Conference paper, Published paper (Refereed)
Abstract [en]
Federated Learning (FL) is a newly emerged decentralized machine learning (ML) framework that combines on-device local training with server-based model synchronization to train a centralized ML model over distributed nodes. In this paper, we propose an asynchronous FL framework with periodic aggregation to eliminate the straggler issue in FL systems. For the proposed model, we investigate several device scheduling and update aggregation policies and compare their performances when the devices have heterogeneous computation capabilities and training data distributions. From the simulation results, we conclude that the scheduling and aggregation design for asynchronous FL can be rather different from the synchronous case. For example, a norm-based significance-aware scheduling policy might not be efficient in an asynchronous FL setting, and an appropriate "age-aware" weighting design for the model aggregation can greatly improve the learning performance of such systems.
Place, publisher, year, edition, pages
IEEE , 2021. no 22nd IEEE International Workshop on Signal Processing Advances in Wireless Communications (IEEE SPAWC), p. 281-285
Series
IEEE International Workshop on Signal Processing Advances in Wireless Communications (SPAWC), ISSN 1948-3244, E-ISSN 1948-3252
Keywords [en]
Federated learning, asynchronous training, scheduling, update aggregation
National Category
Electrical Engineering, Electronic Engineering, Information Engineering
Identifiers
URN: urn:nbn:se:liu:diva-188281DOI: 10.1109/SPAWC51858.2021.9593194ISI: 000783745500057Scopus ID: 2-s2.0-85122820171ISBN: 9781665428514 (electronic)ISBN: 9781665428521 (print)OAI: oai:DiVA.org:liu-188281DiVA, id: diva2:1694184
Conference
2021 IEEE 22nd International Workshop on Signal Processing Advances in Wireless Communications (SPAWC), 27-30 September 2021
Note
Funding agencies: This work was supported in part by Centrum for Industriell Informationsteknologi (CENIIT), Excellence Center at Linkoping -Lund in Information Technology (ELLIIT), and Knut and Alice Wallenberg (KAW) Foundation
2022-09-082022-09-082025-06-25