TY - GEN
T1 - Storage, computation, and communication
T2 - 2018 IEEE Information Theory Workshop, ITW 2018
AU - Yan, Qifa
AU - Yang, Sheng
AU - Wigger, Michèle
N1 - Publisher Copyright:
© 2018 IEEE Information Theory Workshop, ITW 2018. All rights reserved.
PY - 2018/7/2
Y1 - 2018/7/2
N2 - 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.
AB - 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.
U2 - 10.1109/ITW.2018.8613519
DO - 10.1109/ITW.2018.8613519
M3 - Conference contribution
AN - SCOPUS:85062079669
T3 - 2018 IEEE Information Theory Workshop, ITW 2018
BT - 2018 IEEE Information Theory Workshop, ITW 2018
PB - Institute of Electrical and Electronics Engineers Inc.
Y2 - 25 November 2018 through 29 November 2018
ER -