Can I read Coded Computing for Master-Aided Distributed Computing Systems on EtoBox?

Coded Computing for Master-Aided Distributed Computing Systems by Chen, Haoning; Wu, Youlong is a scholarly article available to read on EtoBox.

What is Coded Computing for Master-Aided Distributed Computing Systems about?

We consider a MapReduce-type task running in a distributed computing model which consists of ${K}$ edge computing nodes distributed across the edge of the network and a Master node that assists the edge nodes to compute output functions. The Master node and the edge nodes, both equipped with some storage memories and computing capabilities, are connected through a multicast network. We define the communication time spent during the transmission for the sequential implementation (all nodes send symbols sequentially) and parallel implementation (the Master node can send symbols during the edge nodes' transmission), respectively. We propose a mixed coded distributed computing scheme that divides the system into two subsystems where the coded distributed computing (CDC) strategy proposed by Songze Li \emph{et al.} is applied into the first subsystem and a novel master-aided CDC strategy is applied into the second subsystem. We prove that this scheme is optimal, i.e., achieves the minimum communication time for both the sequential and parallel implementation, and establish an {\emph{optimal}} information-theoretic tradeoff between the overall communication time, computation load, and th

Author

Chen, Haoning; Wu, Youlong

Published

2020

Language

EN