Coded Distributed Computing with Heterogeneous Function Assignments

Understand

Coded distributed computing (CDC) introduced by Li et.

• al.
• is an effective technique to trade computation load for communication load in a MapReduce framework.
• CDC achieves an optimal trade-off by duplicating map computations at $r$ computing nodes to yield multicasting opportunities such that $r$ nodes are served simultaneously in the Shuffle phase.