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.

Auction-based Client Selection for Online Federated Learning

Adaptive Client Sampling in Federated Learning via Online Learning with Bandit Feedback

Client Selection for Federated Learning Using Combinatorial Multi-Armed Bandit under Long-Term Energy Constraint

Incentive-driven Long-Term Optimization for Hierarchical Federated Learning

Two-Stage Client Selection for Federated Learning Against Free-riding Attack: A Multi-Armed Bandits and Auction-Based Approach

AUCTION: Automated and Quality-Aware Client Selection Framework for Efficient Federated Learning

FedAB: Truthful Federated Learning with Auction-Based Combinatorial Multi-Armed Bandit

Efficient Client Selection Based on Contextual Combinatorial Multi-Arm Bandits

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

An Efficiency-Boosting Client Selection Scheme for Federated Learning With Fairness Guarantee

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

A Truthful Procurement Auction for Incentivizing Heterogeneous Clients in Federated Learning

Personalized Federated Learning with Auction-Based Client Selection and Edge-Enhanced Model Accuracy

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

Context-Aware Online Client Selection for Hierarchical Federated Learning

Online Client Selection for Asynchronous Federated Learning With Fairness Consideration

Cost-Aware Federated Learning in Mobile Edge Networks

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

FedCA: Efficient Federated Learning with Client Autonomy

Bandit-based Communication-Efficient Client Selection Strategies for Federated Learning

CAAFL: A Client-Level Adaptive Acceletative Federated Learning Optimization Algorithm for Heterogeneous Data Scenarios