Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Stochastic Non-preemptive Co-flow Scheduling with Time-Indexed
  Relaxation   Co-flows model a modern scheduling setting that is commonly found in a
variety of applications in distributed and cloud computing. A stochastic
co-flow task contains a set of parallel flows with randomly distributed sizes.
Further, many applications require non-preemptive scheduling of co-flow tasks.
This paper gives an approximation algorithm for stochastic non-preemptive
co-flow scheduling. The proposed approach uses a time-indexed linear
relaxation, and uses its solution to come up with a feasible schedule. This
algorithm is shown to achieve a competitive ratio of
$(2\log{m}+1)(1+\sqrt{m}\Delta)(1+m{\Delta}){(3+\Delta)}/{2}$ for zero-release
times, and $(2\log{m}+1)(1+\sqrt{m}\Delta)(1+m\Delta)(2+\Delta)$ for general
release times, where $\Delta$ represents the upper bound of squared coefficient
of variation of processing times, and $m$ is the number of servers.

14
The categories of this paper are: math-ph
8
The categories of this paper are: hep-ex
36
The categories of this paper are: cmp-lg
27
The categories of this paper are: comp-gas
18
The categories of this paper are: econ
23
The categories of this paper are: solv-int
6
The categories of this paper are: astro-ph
30
The categories of this paper are: q-alg
15
The categories of this paper are: nucl-ex
29
The categories of this paper are: funct-an
35
The categories of this paper are: mtrl-th
20
The categories of this paper are: acc-phys
2
The categories of this paper are: math
24
The categories of this paper are: dg-ga
7
The categories of this paper are: hep-th
31
The categories of this paper are: ao-sci