e65fa021cc3ee3c5.tex
1: \begin{abstract}
2: %\emph{THIS PAPER IS ELIGIBLE FOR THE STUDENT PAPER AWARD.} 
3: Coded distributed computing has been considered as a promising technique which makes large-scale systems robust to the ``straggler" workers. 
4: Yet, practical system models for distributed computing have not been available that reflect the clustered or
5: grouped structure of real-world computing servers. Neither the large variations in the computing power and bandwidth capabilities across different servers have been properly modeled.
6: We suggest a \emph{group-based model} to reflect practical conditions and develop an appropriate coding scheme for this model. The suggested code, called \emph{group code}, employs parallel encoding for each group. 
7: We show that the suggested coding scheme can asymptotically achieve optimal computing time in regimes of infinite $n$, the number of workers. While theoretical analysis is conducted in the asymptotic regime, numerical results also show that the suggested scheme achieves near-optimal computing time for any finite but reasonably large $n$. Moreover, we demonstrate that the decoding complexity of the suggested scheme is significantly reduced by the virtue of parallel decoding.
8: \end{abstract}
9: