摘要
Personalized Federated Learning (PFL) is a new Federated Learning (FL) approach to address the heterogeneity issue of the datasets generated by distributed user equipments (UEs). However, most existing PFL implementations rely on synchronous training to ensure good convergence performances, which may lead to a serious straggler problem, where the training time is heavily prolonged by the slowest UE. To address this issue, we propose a semi-synchronous PFL algorithm, termed as Semi-Synchronous Personalized FederatedAveraging (PerFedS2), over mobile edge networks. By jointly optimizing the wireless bandwidth allocation and UE scheduling policy, it not only mitigates the straggler problem but also provides convergent training loss guarantees. We derive an upper bound of the convergence rate of PerFedS2 in terms of the number of participants per global round and the number of rounds. On this basis, the bandwidth allocation problem can be solved using analytical solutions and the UE scheduling policy can be obtained by a greedy algorithm. Experimental results verify the effectiveness of PerFedS2 in saving the training time as well as guaranteeing the convergence of training loss, in contrast to synchronous and asynchronous PFL algorithms.
学科与关键词
- Hierarchical Personalized Federated Learning Over Massive Mobile Edge Computing NetworksYou, Chaoqun; Guo, Kun*; Yang, Howard H.; Quek, Tony Q. S.*IEEE Transactions on Wireless Communications, 2023, 22(11): 8141-8157.被引 1
- Training Efficiency of Federated Learning: A Wireless Communication PerspectiveYang, Shunan*; Liu, Yuan12th International Conference on Wireless Communications and Signal Processing (WCSP), Nanjing, PEOPLES R CHINA, 2020-10-21 To 2020-10-23.被引 7
- Dynamic Scheduling for Heterogeneous Federated Learning in Private 5G Edge NetworksGuo, Kun; Chen, Zihan*; Yang, Howard H.; Quek, Tony Q. S.IEEE Journal of Selected Topics in Signal Processing, 2022, 16(1): 26-40.被引 9
