EUVIMEDEUVIMED entdecken
Crossref

FedLC: Accelerating Asynchronous Federated Learning in Edge Computing

Yang Xu, Zhenguo Ma, Hongli Xu, Suo Chen, Jianchun Liu, Yinxing Xue

IEEE Transactions on Mobile Computing · 2024-05 · 23 (5) · 5327-5343

DOI: 10.1109/tmc.2023.3307610 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Transactions on Mobile Computing, 2024-05. Verfasst von Yang Xu und 5 weiteren Autor:innen. Die Arbeit wurde bisher 27-mal zitiert (Crossref) und nennt 58 Literaturangaben. Gefördert von: National Science Foundation of China, Jiangsu Province Science Foundation for Youths, Zhejiang Lab.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Federated Learning (FL) has been widely adopted to process the enormous data in the application scenarios like Edge Computing (EC). However, the commonly-used synchronous mechanism in FL may incur unacceptable waiting time for heterogeneous devices, leading to a great strain on the devices’ constrained resources. In addition, the alternative asynchronous FL is known to suffer from the model staleness, which will lead to performance degradation of the trained model, especially on non-i.i.d. data. In this paper, we design a novel asynchronous FL mechanism, named FedLC, to handle the non-i.i.d. issue in EC by enabling the local collaboration among edge devices. Specifically, apart from uploading the local model directly to the server, each device will transmit its gradient to the other devices with different data distributions for local collaboration, which can improve the model generality. We theoretically analyze the convergence rate of FedLC and obtain the quantitative relationship between convergence bound and local collaboration. We design an efficient algorithm utilizing demand-list to determine the set of devices receiving gradients from each device. To handle the model staleness, we further assign different learning rates for various devices according to their participation frequency. The extensive experimental results demonstrate the effectiveness of our proposed mechanism.

Förderung

  • National Science Foundation of China
  • Jiangsu Province Science Foundation for Youths
  • Zhejiang Lab

Zitieren

APA

Xu, Y., Ma, Z., Xu, H., Chen, S., Liu, J., & Xue, Y. (2024). FedLC: Accelerating Asynchronous Federated Learning in Edge Computing. IEEE Transactions on Mobile Computing, 23(5), 5327-5343. https://doi.org/10.1109/tmc.2023.3307610

Vancouver

Xu Y, Ma Z, Xu H, Chen S, Liu J, Xue Y. FedLC: Accelerating Asynchronous Federated Learning in Edge Computing. IEEE Transactions on Mobile Computing. 2024;23(5):5327-5343. doi:10.1109/tmc.2023.3307610

BibTeX
@article{Xu2024,
  author = {Xu, Yang and Ma, Zhenguo and Xu, Hongli and Chen, Suo and Liu, Jianchun and Xue, Yinxing},
  title = {FedLC: Accelerating Asynchronous Federated Learning in Edge Computing},
  journal = {IEEE Transactions on Mobile Computing},
  year = {2024},
  volume = {23},
  number = {5},
  pages = {5327--5343},
  doi = {10.1109/tmc.2023.3307610}
}
Kostenlos starten →