Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Optimal Load Allocation for Coded Distributed Computation in
  Heterogeneous Clusters   Recently, coding has been a useful technique to mitigate the effect of
stragglers in distributed computing. However, coding in this context has been
mainly explored under the assumption of homogeneous workers, although the
real-world computing clusters can be often composed of heterogeneous workers
that have different computing capabilities. The uniform load allocation without
the awareness of heterogeneity possibly causes a significant loss in latency.
In this paper, we suggest the optimal load allocation for coded distributed
computing with heterogeneous workers. Specifically, we focus on the scenario
that there exist workers having the same computing capability, which can be
regarded as a group for analysis. We rely on the lower bound on the expected
latency and obtain the optimal load allocation by showing that our proposed
load allocation achieves the minimum of the lower bound for a sufficiently
large number of workers. From numerical simulations, when assuming the group
heterogeneity, our load allocation reduces the expected latency by orders of
magnitude over the existing load allocation scheme.

9
The categories of this paper are: nlin
3
The categories of this paper are: physics
10
The categories of this paper are: q-bio
33
The categories of this paper are: plasm-ph
24
The categories of this paper are: dg-ga
19
The categories of this paper are: eess
22
The categories of this paper are: chao-dyn
25
The categories of this paper are: patt-sol
34
The categories of this paper are: chem-ph
14
The categories of this paper are: math-ph
32
The categories of this paper are: atom-ph
31
The categories of this paper are: ao-sci
37
The categories of this paper are: supr-con
29
The categories of this paper are: funct-an
6
The categories of this paper are: astro-ph
12
The categories of this paper are: nucl-th