Scheduling Algorithms for Federated Learning with Minimal Energy Consumption
Not on the map. Why?
Abstract (arXiv)
Federated Learning (FL) has opened the opportunity for collaboratively training machine learning models on heterogeneous mobile or Edge devices while keeping local data private.With an increase in its adoption, a growing concern is related to its economic and environmental cost (as is also the case for other machine learning techniques).Unfortunately, little work has been done to optimize its energy consumption or emissions of carbon dioxide or equivalents, as energy minimization is usually left as a secondary objective.In this paper, we investigate the problem of minimizing the energy consumption of FL training on heterogeneous devices by controlling the workload distribution.We model this as the Minimal Cost FL Schedule problem, a total cost minimization problem with identical, independent, and atomic tasks that have to be assigned to heterogeneous resources with arbitrary cost functions.We propose a pseudo-polynomial optimal solution to the problem based on the previously unexplored Multiple-Choice Minimum-Cost Maximal Knapsack Packing Problem.We also provide four algorithms for scenarios where cost functions are monotonically increasing and follow the same behavior.These solutions are likewise applicable on the minimization of other kinds of costs, and in other one-dimensional data partition problems.
Key facts. Cited by 1 paper in the map (data through 7 Oct 2026). Builds on 23 of its 49 references that are in the map. First posted on arXiv 13 Sep 2022.
Builds on
23 of 49 references.
References · 23
- 2016Communication-Efficient Learning of Deep Networks from Decentralized Datacited by 7,592
- 2019Towards Federated Learning at Scale: System Designcited by 826
- 2019Green AIcited by 620
- 2018Federated Learning for Mobile Keyboard Predictioncited by 565
- 2019Federated Learning in Mobile Edge Networks: A Comprehensive Surveycited by 407
- 2020Towards the Systematic Reporting of the Energy and Carbon Footprints of Machine Learningcited by 246
- 2019Energy Efficient Federated Learning Over Wireless Communication Networkscited by 181
- 2018Multi-Institutional Deep Learning Modeling Without Sharing Patient Data: A Feasibility Study on Brain Tumor Segmentationcited by 148
- 2021Federated Graph Classification over Non-IID Graphscited by 113
- 2019Federated Learning for Edge Networks: Resource Optimization and Incentive Mechanismcited by 75
- 2020An Efficiency-boosting Client Selection Scheme for Federated Learning with Fairness Guaranteecited by 61
- 2020Cost-Effective Federated Learning Designcited by 61
11 more
- 2020Can Federated Learning Save The Planet?cited by 52
- 2019Incentive Design for Efficient Federated Learning in Mobile Networks: A Contract Theory Approachcited by 45
- 2020To Talk or to Work: Flexible Communication Compression for Energy Efficient Federated Learning over Heterogeneous Mobile Edge Devicescited by 45
- 2021AutoFL: Enabling Heterogeneity-Aware Energy Efficient Federated Learningcited by 39
- 2020FLeet: Online Federated Learning via Staleness Awareness and Performance Predictioncited by 21
- 2020Towards Efficient Scheduling of Federated Mobile Devices under Computational and Statistical Heterogeneitycited by 20
- 2018Efficient Training Management for Mobile Crowd-Machine Learning: A Deep Reinforcement Learning Approachcited by 9
- 2019From Server-Based to Client-Based Machine Learning: A Comprehensive Surveycited by 7
- 2020Optimal Task Assignment to Heterogeneous Federated Learning Devicescited by 7
- 2021Energy-aware Resource Management for Federated Learning in Multi-access Edge Computing Systemscited by 7
- 2022Protea: Client Profiling within Federated Systems using Flowercited by 4
Built on by
Citing papers per year: 2026: 1.
1 paper.