Clustered Scheduling and Communication Pipelining For Efficient Resource Management Of Wireless Federated Learning
Not on the map. Why?
Abstract (arXiv)
This paper proposes using communication pipelining to enhance the wireless spectrum utilization efficiency and convergence speed of federated learning in mobile edge computing applications. Due to limited wireless sub-channels, a subset of the total clients is scheduled in each iteration of federated learning algorithms. On the other hand, the scheduled clients wait for the slowest client to finish its computation. We propose to first cluster the clients based on the time they need per iteration to compute the local gradients of the federated learning model. Then, we schedule a mixture of clients from all clusters to send their local updates in a pipelined manner. In this way, instead of just waiting for the slower clients to finish their computation, more clients can participate in each iteration. While the time duration of a single iteration does not change, the proposed method can significantly reduce the number of required iterations to achieve a target accuracy. We provide a generic formulation for optimal client clustering under different settings, and we analytically derive an efficient algorithm for obtaining the optimal solution. We also provide numerical results to demonstrate the gains of the proposed method for different datasets and deep learning architectures.
Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). Builds on 20 of its 31 references that are in the map. First posted on arXiv 15 Jun 2022.
Builds on
20 of 31 references.
References · 20
- 2016Communication-Efficient Learning of Deep Networks from Decentralized Datacited by 7,669
- 2021Convex optimizationcited by 2,515
- 2019Federated Learning: Challenges, Methods, and Future Directionscited by 1,538
- 2019Towards Federated Learning at Scale: System Designcited by 832
- 2018Adaptive Federated Learning in Resource Constrained Edge Computing Systemscited by 409
- 2019Federated Learning in Mobile Edge Networks: A Comprehensive Surveycited by 408
- 2018Client Selection for Federated Learning with Heterogeneous Resources in Mobile Edgecited by 352
- 2019A Joint Learning and Communications Framework for Federated Learning over Wireless Networkscited by 263
- 2018Federated Learning via Over-the-Air Computationcited by 219
- 2019Energy Efficient Federated Learning Over Wireless Communication Networkscited by 181
- 2019Scheduling Policies for Federated Learning in Wireless Networkscited by 131
- 2020One-Bit Over-the-Air Aggregation for Communication-Efficient Federated Edge Learning: Design and Convergence Analysiscited by 112
8 more
- 2020Communication-Efficient Edge AI: Algorithms and Systemscited by 96
- 2019Federated Learning over Wireless Networks: Convergence Analysis and Resource Allocationcited by 94
- 2020Joint Device Scheduling and Resource Allocation for Latency Constrained Wireless Federated Learningcited by 90
- 2020Scheduling for Cellular Federated Edge Learning with Importance and Channel Awarenesscited by 62
- 2020Multi-Armed Bandit Based Client Scheduling for Federated Learningcited by 57
- 2019Age-Based Scheduling Policy for Federated Learning in Mobile Edge Networkscited by 39
- 2021Dual Attention-Based Federated Learning for Wireless Traffic Predictioncited by 18
- 2021Joint Client Scheduling and Resource Allocation under Channel Uncertainty in Federated Learningcited by 10
Built on by
Citing papers per year: 2025: 1.
1 paper.