EUVIMEDEUVIMED entdecken
Crossref

A Fundamental Tradeoff Among Storage, Computation, and Communication for Distributed Computing Over Star Network

Qifa Yan, Xiaohu Tang, Meixia Tao, Qin Huang

IEEE Transactions on Communications · 2023-10 · 71 (10) · 5686-5697

DOI: 10.1109/tcomm.2023.3298981 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Transactions on Communications, 2023-10. Verfasst von Qifa Yan und 3 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 29 Literaturangaben. Gefördert von: National Natural Science Foundation (NSF) of China, NSF of China.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Coded distributed computing can alleviate the communication load by leveraging the redundant storage and computation resources with coding techniques in distributed computing. In this paper, we study a MapReduce-type distributed computing framework over star topological network, where all the workers exchange information through a common access point. The optimal tradeoff among the normalized number of stored files (storage load), computed intermediate values (computation load), and transmitted bits in the uplink and downlink (communication loads) is characterized. A coded computing scheme is proposed to achieve the Pareto-optimal tradeoff surface, in which the access point only needs to perform simple chain coding between the signals it receives, and information- theoretical bound matching the surface is also provided.

Förderung

  • National Natural Science Foundation (NSF) of China
  • NSF of China

Zitieren

APA

Yan, Q., Tang, X., Tao, M., & Huang, Q. (2023). A Fundamental Tradeoff Among Storage, Computation, and Communication for Distributed Computing Over Star Network. IEEE Transactions on Communications, 71(10), 5686-5697. https://doi.org/10.1109/tcomm.2023.3298981

Vancouver

Yan Q, Tang X, Tao M, Huang Q. A Fundamental Tradeoff Among Storage, Computation, and Communication for Distributed Computing Over Star Network. IEEE Transactions on Communications. 2023;71(10):5686-5697. doi:10.1109/tcomm.2023.3298981

BibTeX
@article{Yan2023,
  author = {Yan, Qifa and Tang, Xiaohu and Tao, Meixia and Huang, Qin},
  title = {A Fundamental Tradeoff Among Storage, Computation, and Communication for Distributed Computing Over Star Network},
  journal = {IEEE Transactions on Communications},
  year = {2023},
  volume = {71},
  number = {10},
  pages = {5686--5697},
  doi = {10.1109/tcomm.2023.3298981}
}
Kostenlos starten →