Passer à la navigation principale Passer à la recherche Passer au contenu principal

Storage, computation, and communication: A fundamental tradeoff in distributed computing

  • CNRS LTCI
  • L2S, CNRS, Univ Paris-Sud

Résultats de recherche: Le chapitre dans un livre, un rapport, une anthologie ou une collection › Contribution à une conférence › Revue par des pairs

25 Citations (Scopus)

Résumé

We consider a MapReduce-like distributed computing system. We derive a lower bound on the communication cost for any given storage and computation costs. This lower bound matches the achievable bound we proposed recently. As a result, we completely characterize the optimal tradeoff between the storage, the computation, and the communication. Our result generalizes the previous one by Li et al. to also account for the number of computed intermediate values.

langue originaleAnglais
titre2018 IEEE Information Theory Workshop, ITW 2018
EditeurInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronique)9781538635995
Les DOIs
étatPublié - 2 juil. 2018
Modification externeOui
Evénement2018 IEEE Information Theory Workshop, ITW 2018 - Guangzhou, Chine
Durée: 25 nov. 2018 → 29 nov. 2018

Série de publications

Nom2018 IEEE Information Theory Workshop, ITW 2018

Une conférence

Une conférence2018 IEEE Information Theory Workshop, ITW 2018
Pays/TerritoireChine
La villeGuangzhou
période25/11/18 → 29/11/18

Empreinte digitale

Examiner les sujets de recherche de « Storage, computation, and communication: A fundamental tradeoff in distributed computing ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation