Sharper Asymptotically Optimal CDC Schemes via Combinatorial Designs

Yingjie Cheng, Gaojun Luo, Xiwang Cao +2

Coded distributed computing (CDC) was introduced to greatly reduce the communication load for MapReduce computing systems. Such a system has $K$ nodes, $N$ input files, and $Q$ Red…