Joint Client Selection and CPU Frequency Control in Wireless Federated Learning Networks with Power Constraints

• Published in: Entropy (Basel, Switzerland) Vol. 25; no. 8; p. 1183
• Main Authors: Zhou, Zhaohui, Shi, Shijie, Wang, Fasong, Zhang, Yanbin, Li, Yitong
• Format: Journal Article
• Language: English
• Published: Basel MDPI AG 01.08.2023; MDPI
• Subjects: Algorithms; Analysis; Central processing units; client selection; Clients; Communication; Cost function; CPU frequency control; CPUs; Deceleration; Energy consumption; Equipment and supplies; Federated learning; Frequency control; Heterogeneity; Internet of Things; Iterative methods; Machine learning; Mathematical optimization; Network latency; Optimization; Power consumption; Privacy; Resource allocation; Servers; Teaching; Wireless networks
• ISSN: 1099-4300; 1099-4300
• DOI: 10.3390/e25081183

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.