Joint Client Selection and CPU Frequency Control in Wireless Federated Learning Networks with Power Constraints
Open Access
Abstract
Federated learning (FL) represents a distributed machine learning approach that eliminates the necessity of transmitting privacy-sensitive local training samples. However, within wireless FL networks, resource heterogeneity introduces straggler clients, thereby decelerating the learning process. Additionally, the learning process is further slowed due to the non-independent and identically distributed (non-IID) nature of local training samples. Coupled with resource constraints during the learning process, there arises an imperative need for optimizing client selection and resource allocation strategies to mitigate these challenges. While numerous studies have made strides in this regard, few have considered the joint optimization of client selection and computational power (i.e., CPU frequency) for both clients and the edge server during each global iteration. In this paper, we initially define a cost function encompassing learning latency and non-IID characteristics. Subsequently, we pose a joint client selection and CPU frequency control problem that minimizes the time-averaged cost function subject to long-term power constraints. By utilizing Lyapunov optimization theory, the long-term optimization problem is transformed into a sequence of short-term problems. Finally, an algorithm is proposed to determine the optimal client selection decision and corresponding optimal CPU frequency for both the selected clients and the server. Theoretical analysis provides performance guarantees and our simulation results substantiate that our proposed algorithm outperforms comparative algorithms in terms of test accuracy while maintaining low power consumption.Keywords
Funding Information
- National Natural Science Foundation of China (61801433, 62101505, 222102210003, 222102210278)
- Science and Technology Planning Project of Henan Province (61801433, 62101505, 222102210003, 222102210278)
This publication has 20 references indexed in Scilit:
- Jointly Optimizing Client Selection and Resource Management in Wireless Federated Learning for Internet of ThingsIEEE Internet of Things Journal, 2021
- Resource Allocation for Latency-Aware Federated Learning in Industrial Internet of ThingsIEEE Transactions on Industrial Informatics, 2021
- An Efficiency-Boosting Client Selection Scheme for Federated Learning With Fairness GuaranteeIEEE Transactions on Parallel and Distributed Systems, 2020
- Energy Efficient Federated Learning Over Wireless Communication NetworksIEEE Transactions on Wireless Communications, 2020
- Client Selection and Bandwidth Allocation in Wireless Federated Learning Networks: A Long-Term PerspectiveIEEE Transactions on Wireless Communications, 2020
- A Joint Learning and Communications Framework for Federated Learning Over Wireless NetworksIEEE Transactions on Wireless Communications, 2020
- Enhancing Federated Learning in Fog-Aided IoT by CPU Frequency and Wireless Power ControlIEEE Internet of Things Journal, 2020
- Client Selection for Federated Learning with Heterogeneous Resources in Mobile Edge2019
- Adaptive Federated Learning in Resource Constrained Edge Computing SystemsIEEE Journal on Selected Areas in Communications, 2019
- Gradient-based learning applied to document recognitionProceedings of the IEEE, 1998