Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Stream Iterative Distributed Coded Computing for Learning Applications
  in Heterogeneous Systems   To improve the utility of learning applications and render machine learning
solutions feasible for complex applications, a substantial amount of heavy
computations is needed. Thus, it is essential to delegate the computations
among several workers, which brings up the major challenge of coping with
delays and failures caused by the system's heterogeneity and uncertainties. In
particular, minimizing the end-to-end job in-order execution delay, from
arrival to delivery, is of great importance for real-world delay-sensitive
applications. In this paper, for computation of each job iteration in a
stochastic heterogeneous distributed system where the workers vary in their
computing and communicating powers, we present a novel joint scheduling-coding
framework that optimally split the coded computational load among the workers.
This closes the gap between the workers' response time, and is critical to
maximize the resource utilization. To further reduce the in-order execution
delay, we also incorporate redundant computations in each iteration of a
distributed computational job. Our simulation results demonstrate that the
delay obtained using the proposed solution is dramatically lower than the
uniform split which is oblivious to the system's heterogeneity and, in fact, is
very close to an ideal lower bound just by introducing a small percentage of
redundant computations.

36
The categories of this paper are: cmp-lg
34
The categories of this paper are: chem-ph
32
The categories of this paper are: atom-ph
4
The categories of this paper are: cond-mat
20
The categories of this paper are: acc-phys
3
The categories of this paper are: physics
24
The categories of this paper are: dg-ga
35
The categories of this paper are: mtrl-th
31
The categories of this paper are: ao-sci
15
The categories of this paper are: nucl-ex
30
The categories of this paper are: q-alg
27
The categories of this paper are: comp-gas
12
The categories of this paper are: nucl-th
10
The categories of this paper are: q-bio
37
The categories of this paper are: supr-con
13
The categories of this paper are: quant-ph