Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Energy-Efficient Scheduling: Classification, Bounds, and Algorithms   The problem of attaining energy efficiency in distributed systems is of
importance, but a general, non-domain-specific theory of energy-minimal
scheduling is far from developed. In this paper, we classify the problems of
energy-minimal scheduling and present theoretical foundations of the same. We
derive results concerning energy-minimal scheduling of independent jobs in a
distributed system with functionally similar machines with different working
and idle power ratings. The machines considered in our system can have
identical as well as different speeds. If the jobs can be divided into
arbitrary parts, we show that the minimum-energy schedule can be generated in
linear time and give exact scheduling algorithms. For the cases where jobs are
non-divisible, we prove that the scheduling problems are NP-hard and also give
approximation algorithms for the same along with their bounds.

27
The categories of this paper are: comp-gas
2
The categories of this paper are: math
6
The categories of this paper are: astro-ph
21
The categories of this paper are: adap-org
24
The categories of this paper are: dg-ga
5
The categories of this paper are: gr-qc
9
The categories of this paper are: nlin
20
The categories of this paper are: acc-phys
35
The categories of this paper are: mtrl-th
31
The categories of this paper are: ao-sci
28
The categories of this paper are: alg-geom
4
The categories of this paper are: cond-mat
37
The categories of this paper are: supr-con
32
The categories of this paper are: atom-ph
7
The categories of this paper are: hep-th
36
The categories of this paper are: cmp-lg