Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Learning to Schedule DAG Tasks   Scheduling computational tasks represented by directed acyclic graphs (DAGs)
is challenging because of its complexity. Conventional scheduling algorithms
rely heavily on simple heuristics such as shortest job first (SJF) and critical
path (CP), and are often lacking in scheduling quality. In this paper, we
present a novel learning-based approach to scheduling DAG tasks. The algorithm
employs a reinforcement learning agent to iteratively add directed edges to the
DAG, one at a time, to enforce ordering (i.e., priorities of execution and
resource allocation) of "tricky" job nodes. By doing so, the original DAG
scheduling problem is dramatically reduced to a much simpler proxy problem, on
which heuristic scheduling algorithms such as SJF and CP can be efficiently
improved. Our approach can be easily applied to any existing heuristic
scheduling algorithms. On the benchmark dataset of TPC-H, we show that our
learning based approach can significantly improve over popular heuristic
algorithms and consistently achieves the best performance among several methods
under a variety of settings.

23
The categories of this paper are: solv-int
4
The categories of this paper are: cond-mat
12
The categories of this paper are: nucl-th
37
The categories of this paper are: supr-con
34
The categories of this paper are: chem-ph
19
The categories of this paper are: eess
21
The categories of this paper are: adap-org
17
The categories of this paper are: q-fin
11
The categories of this paper are: hep-lat
2
The categories of this paper are: math
0
The categories of this paper are: hep-ph
32
The categories of this paper are: atom-ph
27
The categories of this paper are: comp-gas
28
The categories of this paper are: alg-geom
36
The categories of this paper are: cmp-lg
14
The categories of this paper are: math-ph