Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Analysis of Busy-Time Scheduling on Heterogeneous Machines   This paper studies a generalized busy-time scheduling model on heterogeneous
machines. The input to the model includes a set of jobs and a set of machine
types. Each job has a size and a time interval during which it should be
processed. Each job is to be placed on a machine for execution. Different types
of machines have distinct capacities and cost rates. The total size of the jobs
running on a machine must always be kept within the machine's capacity, giving
rise to placement restrictions for jobs of various sizes among the machine
types. Each machine used is charged according to the time duration in which it
is busy, i.e., it is processing jobs. The objective is to schedule the jobs
onto machines to minimize the total cost of all the machines used. We develop
an $O(1)$-approximation algorithm in the offline setting and an
$O(\mu)$-competitive algorithm in the online setting (where $\mu$ is the
max/min job length ratio), both of which are asymptotically optimal.

3
The categories of this paper are: physics
9
The categories of this paper are: nlin
29
The categories of this paper are: funct-an
15
The categories of this paper are: nucl-ex
14
The categories of this paper are: math-ph
35
The categories of this paper are: mtrl-th
37
The categories of this paper are: supr-con
23
The categories of this paper are: solv-int
0
The categories of this paper are: hep-ph
25
The categories of this paper are: patt-sol
10
The categories of this paper are: q-bio
17
The categories of this paper are: q-fin
20
The categories of this paper are: acc-phys
32
The categories of this paper are: atom-ph
2
The categories of this paper are: math
4
The categories of this paper are: cond-mat