Abstract:Motivated by the increasing computational capacity of wireless user equipments (UEs), e.g., smart phones, tablets, or vehicles, as well as the increasing concerns about sharing private data, a new machine learning model has emerged, namely federated learning (FL), that allows a decoupling of data acquisition and computation at the central unit. Unlike centralized learning taking place in a data center, FL usually operates in a wireless edge network where the communication medium is resource-constrained and unreliable. Due to limited bandwidth, only a portion of UEs can be scheduled for updates at each iteration. Due to the shared nature of the wireless medium, transmissions are subjected to interference and are not guaranteed. The performance of FL system in such a setting is not well understood. In this paper, an analytical model is developed to characterize the performance of FL in wireless networks. Particularly, tractable expressions are derived for the convergence rate of FL in a wireless setting, accounting for effects from both scheduling schemes and inter-cell interference. Using the developed analysis, the effectiveness of three different scheduling policies, i.e., random scheduling (RS), round robin (RR), and proportional fair (PF), are compared in terms of FL convergence rate. It is shown that running FL with PF outperforms RS and RR if the network is operating under a high signal-to-interference-plus-noise ratio (SINR) threshold, while RR is more preferable when the SINR threshold is low. Moreover, the FL convergence rate decreases rapidly as the SINR threshold increases, thus confirming the importance of compression and quantization of the update parameters. The analysis also reveals a trade-off between the number of scheduled UEs and subchannel bandwidth under a fixed amount of available spectrum.

Joint Scheduling of Participants, Local Iterations, and Radio Resources for Fair Federated Learning over Mobile Edge Networks

Optimize Scheduling of Federated Learning on Battery-powered Mobile Devices

Joint User Scheduling and Resource Allocation for Federated Learning over Wireless Networks

Resource Allocation for Multi-Task Federated Learning Algorithm over Wireless Communication Networks

Joint Device Scheduling and Resource Allocation for Latency Constrained Wireless Federated Learning

Joint User Association and Resource Allocation for Wireless Hierarchical Federated Learning with IID and Non-IID Data

Mobility-Aware Joint User Scheduling and Resource Allocation for Low Latency Federated Learning

Hierarchical Federated Learning with Adaptive Clustering on Non-IID Data

Device Scheduling and Resource Allocation for Federated Learning under Delay and Energy Constraints

Federated Learning with Unsourced Random Access.

User Scheduling for Federated Learning Through Over-the-Air Computation

Efficient Device Scheduling with Multi-Job Federated Learning

Scheduling Policies for Federated Learning in Wireless Networks:An Overview

Channel and Gradient-Importance Aware Device Scheduling for Over-the-Air Federated Learning

Convergence of Update Aware Device Scheduling for Federated Learning at the Wireless Edge

Joint Client Selection and Resource Allocation for Federated Learning in Mobile Edge Networks

Device Scheduling with Fast Convergence for Wireless Federated Learning

Scheduling Policies for Federated Learning in Wireless Networks

A Joint Learning and Communications Framework for Federated Learning over Wireless Networks

Federated Fine-Tuning for Pre-Trained Foundation Models Over Wireless Networks

Device Scheduling for Relay-assisted Over-the-Air Aggregation in Federated Learning