Skip to Main content Skip to Navigation
Conference papers

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

Abstract : 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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [10 references]  Display  Hide  Download

https://hal.telecom-paris.fr/hal-02287979
Contributor : Telecomparis Hal <>
Submitted on : Tuesday, April 28, 2020 - 12:20:11 PM
Last modification on : Friday, July 31, 2020 - 11:28:03 AM

File

yang_storage.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02287979, version 1

Citation

Qifa Yan, Sheng Yang, Michèle Wigger. Storage, computation, communication: a fundamental tradeoff in distributed computing. ITW 2018, Nov 2018, Guangzhou, China. ⟨hal-02287979⟩

Share

Metrics

Record views

40

Files downloads

9