Abstract:Federated learning (FL) has emerged as a new paradigm that enables distributed mobile devices to learn a global model collaboratively. Since mobile devices (a.k.a, clients) exhibit diversity in model training quality, client selection (CS) becomes critical for efficient FL. CS faces the following challenges: First, the client's availability, the training data volumes, and the network connection status are time-varying and cannot be easily predicted. Second, clients for training and the number of local iterations would seriously affect the model accuracy. Thus, selecting a subset of available clients and controlling local iterations should guarantee model quality. Third, renting clients for model training needs cost. It is necessary to dynamically administrate the use of the long-term budget without knowledge of future inputs. To this end, we propose a federated edge learning (FedL) framework, which can select appropriate clients and control the number of training iterations in real-time. FedL aims to reduce the completion time while reaching the desired model convergence and satisfying the long-term budget for renting clients. FedL consists of two algorithms: i) the online learning algorithm makes CS and iteration decisions according to historic learning results; ii) the online rounding algorithm translates fractional decisions derived by the online learning algorithm into integers to satisfy feasibility constraints. Rigorous mathematical proof reveals that dynamic regret and dynamic fit have sub-linear upper-bounds with time for a given budget. Extensive experiments based on realistic datasets suggest that FedL outperforms multiple state-of-the-art algorithms. In particular, FedL reduces at least 38% completion time compared with others.

Learning-based Client Selection for Multiple Federated Learning Services with Constrained Monetary Budgets

Learning-Based Client Selection for Federated Learning Services Over Wireless Networks with Constrained Monetary Budgets

FedSCS: Client Selection for Federated Learning under System Heterogeneity and Client Fairness with a Stackelberg Game Approach.

An Online Learning Approach for Client Selection in Federated Edge Learning under Budget Constraint

Joint Client Scheduling and Wireless Resource Allocation for Heterogeneous Federated Edge Learning with Non-IID Data

Multi-Criteria Client Selection and Scheduling with Fairness Guarantee for Federated Learning Service

Quality-aware Client Selection and Resource Optimization for Federated Learning in Computing Networks

FedAEB: Deep Reinforcement Learning Based Joint Client Selection and Resource Allocation Strategy for Heterogeneous Federated Learning

Addressing Heterogeneity in Federated Learning with Client Selection via Submodular Optimization

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

Joint Client Selection and Bandwidth Allocation of Wireless Federated Learning by Deep Reinforcement Learning

Client Selection and Bandwidth Allocation for Federated Learning: An Online Optimization Perspective

Context-Aware Online Client Selection for Hierarchical Federated Learning

Federated Learning Client Selection Mechanism under System and Data Heterogeneity

Auction-based Client Selection for Online Federated Learning

Client Selection in Federated Learning: A Dynamic Matching-Based Incentive Mechanism

Fairness-Aware Client Selection for Federated Learning

Dynamic Pricing for Client Recruitment in Federated Learning

Cost-Aware Federated Learning in Mobile Edge Networks

Online Client Selection for Asynchronous Federated Learning With Fairness Consideration

Federated Dynamic Client Selection for Fairness Guarantee in Heterogeneous Edge Computing