Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: On the Effect of Task-to-Worker Assignment in Distributed Computing
  Systems with Stragglers   We study the expected completion time of some recently proposed algorithms
for distributed computing which redundantly assign computing tasks to multiple
machines in order to tolerate a certain number of machine failures. We
analytically show that not only the amount of redundancy but also the
task-to-machine assignments affect the latency in a distributed system. We
study systems with a fixed number of computing tasks that are split in possibly
overlapping batches, and independent exponentially distributed machine service
times. We show that, for such systems, the uniform replication of non-
overlapping (disjoint) batches of computing tasks achieves the minimum expected
computing time.

23
The categories of this paper are: solv-int
18
The categories of this paper are: econ
5
The categories of this paper are: gr-qc
34
The categories of this paper are: chem-ph
8
The categories of this paper are: hep-ex
9
The categories of this paper are: nlin
25
The categories of this paper are: patt-sol
7
The categories of this paper are: hep-th
16
The categories of this paper are: stat
29
The categories of this paper are: funct-an
33
The categories of this paper are: plasm-ph
27
The categories of this paper are: comp-gas
17
The categories of this paper are: q-fin
21
The categories of this paper are: adap-org
30
The categories of this paper are: q-alg
0
The categories of this paper are: hep-ph