3 papers
cs.IT2019
A Fundamental Storage-Communication Tradeoff for Distributed Computing with Straggling Nodes
Qifa Yan, Michèle Wigger, Sheng Yang +1
Placement delivery arrays for distributed computing (Comp-PDAs) have recently been proposed as a framework to construct universal computing schemes for MapReduce-like systems. In t…
cs.IT2018
Storage, Computation, and Communication: A Fundamental Tradeoff in Distributed Computing
Qifa Yan, Sheng Yang, Michèle Wigger
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 t…
cs.IT2018
A Storage-Computation-Communication Tradeoff for Distributed Computing
Qifa Yan, Sheng Yang, Michèle Wigger
This paper investigates distributed computing systems where computations are split into "Map" and "Reduce" functions. A new coded scheme, called distributed computing and coded com…