mlsanityData to 7 Oct 2026

Online Client Scheduling and Resource Allocation for Efficient Federated Edge Learning

arXiv 2410.10833 ↗First posted 29 Sep 2024cs.DC cs.AI cs.LGcited by 0

Not on the map. Why?

Abstract (arXiv)

Federated learning (FL) enables edge devices to collaboratively train a machine learning model without sharing their raw data. Due to its privacy-protecting benefits, FL has been deployed in many real-world applications. However, deploying FL over mobile edge networks with constrained resources such as power, bandwidth, and computation suffers from high training latency and low model accuracy, particularly under data and system heterogeneity. In this paper, we investigate the optimal client scheduling and resource allocation for FL over mobile edge networks under resource constraints and uncertainty to minimize the training latency while maintaining the model accuracy. Specifically, we first analyze the impact of client sampling on model convergence in FL and formulate a stochastic optimization problem that captures the trade-off between the running time and model performance under heterogeneous and uncertain system resources. To solve the formulated problem, we further develop an online control scheme based on Lyapunov-based optimization for client sampling and resource allocation without requiring the knowledge of future dynamics in the FL system. Extensive experimental results demonstrate that the proposed scheme can improve both the training latency and resource efficiency compared with the existing schemes.

Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 29 of its 46 references that are in the map. First posted on arXiv 29 Sep 2024.

Builds on

29 of 46 references.

References · 29

  1. 2015Deep Residual Learning for Image Recognitioncited by 51,809
  2. 2016Communication-Efficient Learning of Deep Networks from Decentralized Datacited by 7,592
  3. 2018Federated Optimization in Heterogeneous Networkscited by 2,971
  4. 2021Convex optimizationcited by 2,479
  5. 2019On the Convergence of FedAvg on Non-IID Datacited by 1,220
  6. 2016Optimization Methods for Large-Scale Machine Learningcited by 1,140
  7. 2019Measuring the Effects of Non-Identical Data Distribution for Federated Visual Classificationcited by 836
  8. 2018LEAF: A Benchmark for Federated Settingscited by 780
  9. 2020Ditto: Fair and Robust Federated Learning Through Personalizationcited by 665
  10. 2018Local SGD Converges Fast and Communicates Littlecited by 595
  11. 2018Parallel Restarted SGD with Faster Convergence and Less Communication: Demystifying Why Model Averaging Works for Deep Learningcited by 277
  12. 2020Client Selection in Federated Learning: Convergence Analysis and Power-of-Choice Selection Strategiescited by 196
17 more
  1. 2018AdaGrad stepsizes: Sharp convergence over nonconvex landscapescited by 182
  2. 2019Energy Efficient Federated Learning Over Wireless Communication Networkscited by 181
  3. 2020Optimal Client Sampling for Federated Learningcited by 123
  4. 2019Federated Learning over Wireless Networks: Convergence Analysis and Resource Allocationcited by 93
  5. 2021Tackling System and Statistical Heterogeneity for Federated Learning with Adaptive Client Samplingcited by 66
  6. 2020Fast-Convergent Federated Learningcited by 61
  7. 2020Federated learning with class imbalance reductioncited by 52
  8. 2022Communication-Efficient Device Scheduling for Federated Learning Using Stochastic Optimizationcited by 28
  9. 2020Federated Learning under Importance Samplingcited by 26
  10. 2019Cell-Free Massive MIMO for Wireless Federated Learningcited by 25
  11. 2020Federated Learning with Sparsification-Amplified Privacy and Adaptive Optimizationcited by 25
  12. 2021Cost-Effective Federated Learning in Mobile Edge Networkscited by 25
  13. 2022Scalable and Low-Latency Federated Learning with Cooperative Mobile Edge Networkingcited by 18
  14. 2022Federated Learning with Flexible Controlcited by 12
  15. 2021Blockchain Assisted Federated Learning over Wireless Channels: Dynamic Resource Allocation and Client Schedulingcited by 11
  16. 2016Parallel and Distributed Methods for Nonconvex Optimization--Part II: Applicationscited by 10
  17. 2023Communication and Energy Efficient Wireless Federated Learning with Intrinsic Privacycited by 5

Built on by

Not cited yet.