Storage, computation, communication: a fundamental tradeoff in distributed computing - Télécom Paris Accéder directement au contenu
Communication Dans Un Congrès Année : 2018

Storage, computation, communication: a fundamental tradeoff in distributed computing

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.
Fichier principal
Vignette du fichier
yang_storage.pdf (390.29 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02287979 , version 1 (28-04-2020)

Identifiants

Citer

Qifa Yan, Sheng Yang, Michèle Wigger. Storage, computation, communication: a fundamental tradeoff in distributed computing. 2018 IEEE Information Theory Workshop (ITW), Nov 2018, Guangzhou, China. ⟨10.1109/itw.2018.8613519⟩. ⟨hal-02287979⟩
127 Consultations
26 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More