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 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 …

Heterogeneous coded distributed computing: Joint design of file allocation and function assignment

F Xu, M Tao - 2019 IEEE Global Communications Conference …, 2019 - ieeexplore.ieee.org
This paper studies the computation-communication tradeoff in a heterogeneous MapReduce
computing system where each distributed node is equipped with different computation …

Breaking blockchain's communication barrier with coded computation

C Wang, N Raviv - IEEE Journal on Selected Areas in …, 2022 - ieeexplore.ieee.org
Although blockchain, the supporting technology of various cryptocurrencies, has offered a
potentially effective framework for numerous decentralized trust management systems, its …

Fundamental limits of decentralized data shuffling

K Wan, D Tuninetti, M Ji, G Caire… - IEEE Transactions on …, 2020 - ieeexplore.ieee.org
Data shuffling of training data among different computing nodes (workers) has been
identified as a core element to improve the statistical performance of modern large-scale …

Cascaded coded distributed computing schemes based on placement delivery arrays

J Jiang, L Qu - IEEE Access, 2020 - ieeexplore.ieee.org
Li et al. introduced coded distributed computing (CDC) scheme to reduce the
communication load in general distributed computing frameworks such as MapReduce …