FedCGD: Collective Gradient Divergence Optimized Scheduling for Wireless Federated Learning
IEEE Transactions on Mobile Computing · 2026-08 · 25 (8) · 13276-13290
DOI: 10.1109/tmc.2026.3675454 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Mobile Computing, 2026-08. Verfasst von Tan Chen und 4 weiteren Autor:innen. Die Arbeit nennt 59 Literaturangaben. Gefördert von: State Key Laboratory of Internet of Things for Smart City, Tsinghua University-Toyota Joint Research Center for AI Technology of Automated Vehicle, National Natural Science Foundation of China.
Abstract (Originalsprache)
Federated learning (FL) is a promising paradigm for multiple devices to cooperatively train a model. When applied in wireless networks, two issues consistently affect the performance of FL, i.e., data heterogeneity of devices and limited bandwidth. Many papers have investigated device scheduling strategies considering the two issues. However, most of them recognize data heterogeneity as a property of individual devices. In this paper, we prove that the convergence speed of FL is affected by the sum of device-level and sample-level collective gradient divergence (CGD). Device-level CGD refers to the gradient divergence of the scheduled device group, instead of the sum of the individual device divergence. Sample-level CGD is statistically upper bounded by sampling variance, which is inversely proportional to the total number of samples scheduled for local update. To derive a tractable form of the device-level CGD, we further consider classification tasks and transform it into the weighted earth moving distance (WEMD) between the group distribution and the global distribution. Then we propose FedCGD algorithm to minimize the sum of sampling variance and WEMD on classification tasks by device scheduling and bandwidth allocation, within polynomial time. Simulation shows that the proposed strategy increases classification accuracy on the CIFAR-10 dataset by up to 4.2% while scheduling 41.8% fewer devices, and flexibly switches between reducing WEMD and reducing sampling variance.
Förderung
- State Key Laboratory of Internet of Things for Smart City
- Tsinghua University-Toyota Joint Research Center for AI Technology of Automated Vehicle
- National Natural Science Foundation of China
- Young Elite Scientists Sponsorship Program by China Association for Science and Technology
Zitieren
APA
Chen, T., Yan, J., Sun, Y., Zhou, S., & Niu, Z. (2026). FedCGD: Collective Gradient Divergence Optimized Scheduling for Wireless Federated Learning. IEEE Transactions on Mobile Computing, 25(8), 13276-13290. https://doi.org/10.1109/tmc.2026.3675454
Vancouver
Chen T, Yan J, Sun Y, Zhou S, Niu Z. FedCGD: Collective Gradient Divergence Optimized Scheduling for Wireless Federated Learning. IEEE Transactions on Mobile Computing. 2026;25(8):13276-13290. doi:10.1109/tmc.2026.3675454
BibTeX
@article{Chen2026,
author = {Chen, Tan and Yan, Jintao and Sun, Yuxuan and Zhou, Sheng and Niu, Zhisheng},
title = {FedCGD: Collective Gradient Divergence Optimized Scheduling for Wireless Federated Learning},
journal = {IEEE Transactions on Mobile Computing},
year = {2026},
volume = {25},
number = {8},
pages = {13276--13290},
doi = {10.1109/tmc.2026.3675454}
}
EUVIMED