Cascaded Coded Distributed Computing on Heterogeneous Networks
Cascaded Coded Distributed Computing on Heterogeneous Networks
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 computing frameworks such as MapReduce. For the more general cascaded CDC, Map computations are repeated at r nodes to significantly reduce the communication …