Cited by 216Privacy-Preserving Technologies in DataIoT and Edge/Fog ComputingAdvanced Wireless Network Optimization

Device Scheduling with Fast Convergence for Wireless Federated Learning

Open access
Shi, Wenqi, Zhou, Sheng, Niu, Zhisheng·2020·ICC 2020 - 2020 IEEE International Conference on Communications (ICC)

Abstract

Owing to the increasing need for massive data analysis and model training at the network edge, as well as the rising concerns about the data privacy, a new distributed training framework called federated learning (FL) has emerged. In each iteration of FL (called round), the edge devices update local models based on their own data and contribute to the global training by uploading the model updates via wireless channels. Due to the limited spectrum resources, only a portion of the devices can be scheduled in each round. While most of the existing work on scheduling focuses on the convergence of FL w.r.t. rounds, the convergence performance under a total training time budget is not yet explored. In this paper, a joint bandwidth allocation and scheduling problem is formulated to capture the long-term convergence performance of FL, and is solved by being decoupled into two sub-problems. For the bandwidth allocation sub-problem, the derived optimal solution suggests to allocate more bandwidth to the devices with worse channel conditions or weaker computation capabilities. For the device scheduling sub-problem, by revealing the trade-off between the number of rounds required to attain a certain model accuracy and the latency per round, a greedy policy is inspired, that continuously selects the device that consumes the least time in model updating until achieving a good trade-off between the learning efficiency and latency per round. The experiments show that the proposed policy outperforms other state-of-the-art scheduling policies, with the best achievable model accuracy under training time budgets.

Integrity signals

Registry

Crossref · 10.1109/icc40277.2020.9149138

Cites

14 of 14 references verified0 citation errors · 0 not checkable

Statistics

Recomputing p-values needs the paper’s full text.

Claims the paper makes

We couldn’t retrieve this paper’s full text, so its claims and self-check weren’t run. The registry and citation checks still apply.

Cites

Flagged first, then by citations

2 of the 16 references couldn’t be matched to a known paper.

Cited by

Sorted by citations

Authors
Shi, W., Zhou, S., & Niu, Z.
Affiliations
Beijing National Research Center for Information Science and Technology (CN)
Venue
ICC 2020 - 2020 IEEE International Conference on Communications (ICC)
Publisher
IEEE
Published
2020-06
Pages
1-6
ISSN
1550-3607 (ISSN-L)
OpenAlex
W3046056026
Cited by
216
References
16
Citations by year
2026: 6 · 2025: 17 · 2024: 35 · 2023: 44 · 2022: 52 · 2021: 45 · 2020: 17
FWCI
14.88
Type
conference paper
Language
en
Open access
Locations
  • International Conference on Communications (publishedVersion)
  • arXiv (Cornell University) (submittedVersion)
  • arXiv (Cornell University)
Topics
  • Physical Sciences › Computer Science › Artificial Intelligence › Privacy-Preserving Technologies in Data
  • Physical Sciences › Computer Science › Computer Networks and Communications › IoT and Edge/Fog Computing
  • Physical Sciences › Engineering › Electrical and Electronic Engineering › Advanced Wireless Network Optimization
Keywords
wireless federated learning, device scheduling, bandwidth allocation, edge computing, model updating, channel conditions

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review