A comprehensive survey on coded distributed computing: Fundamentals, challenges, and networking applications

JS Ng, WYB Lim, NC Luong, Z Xiong… - … Surveys & Tutorials, 2021 - ieeexplore.ieee.org
Distributed computing has become a common approach for large-scale computation tasks
due to benefits such as high reliability, scalability, computation speed, and cost …

New results on the computation-communication tradeoff for heterogeneous coded distributed computing

F Xu, S Shao, M Tao - IEEE Transactions on Communications, 2021 - ieeexplore.ieee.org
Coded distributed computing (CDC) can alleviate the communication load in distributed
computing systems by leveraging coding opportunities via redundant computation. While the …

A new combinatorial coded design for heterogeneous distributed computing

N Woolsey, RR Chen, M Ji - IEEE Transactions on …, 2021 - ieeexplore.ieee.org
Coded Distributed Computing (CDC) introduced by Li et al. in 2015 offers an efficient
approach to trade computing power to reduce the communication load in general distributed …

A survey of coded distributed computing

JS Ng, WYB Lim, NC Luong, Z Xiong… - arXiv preprint arXiv …, 2020 - arxiv.org
Distributed computing has become a common approach for large-scale computation of tasks
due to benefits such as high reliability, scalability, computation speed, and costeffectiveness …

Coded distributed computing with heterogeneous function assignments

N Woolsey, RR Chen, M Ji - ICC 2020-2020 IEEE International …, 2020 - ieeexplore.ieee.org
Coded distributed computing (CDC) introduced by Li et. at. is an effective technique to trade
computation load for communication load in a MapReduce framework. CDC achieves an …

Cascaded coded distributed computing schemes based on symmetric designs

J Jiang, W Wang, L Zhou - IEEE Transactions on …, 2022 - ieeexplore.ieee.org
Coded distributed computing (CDC) is an efficient method to reduce the communication load
in general distributed computing frameworks such as MapReduce. In these systems, one …

A combinatorial design for cascaded coded distributed computing on general networks

N Woolsey, RR Chen, M Ji - IEEE Transactions on …, 2021 - ieeexplore.ieee.org
Coding theoretic approaches have been developed to significantly reduce the
communication load in modern distributed computing system. In particular, coded distributed …

Robust network function computation

H Wei, M Xu, G Ge - IEEE Transactions on Information Theory, 2023 - ieeexplore.ieee.org
We consider the following robust computing problem in a directed acyclic network. A sink
node is required to compute with zero error a target function of source messages which are …

Joint design of shuffling and function assignment in heterogeneous coded distributed computing

H Song, K Son, W Choi - IEEE Transactions on Signal …, 2022 - ieeexplore.ieee.org
Considering the increasing demand for large-scale MapReduce distributed computing,
coded distributed computing (CDC) has become a promising technology to reduce the …

Coded elastic computing on machines with heterogeneous storage and computation speed

N Woolsey, RR Chen, M Ji - IEEE Transactions on …, 2021 - ieeexplore.ieee.org
We study the optimal design of heterogeneous Coded Elastic Computing (CEC) where
machines have varying computation speeds and storage. CEC introduced by Yang et al. in …