Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Scheduling under dynamic speed-scaling for minimizing weighted
  completion time and energy consumption   Since a few years there is an increasing interest in minimizing the energy
consumption of computing systems. However in a shared computing system, users
want to optimize their experienced quality of service, at the price of a high
energy consumption. In this work, we address the problem of optimizing and
designing mechanisms for a linear combination of weighted completion time and
energy consumption on a single machine with dynamic speed-scaling. We show that
minimizing linear combination reduces to a unit speed scheduling problem under
a polynomial penalty function. In the mechanism design setting, we define a
cost share mechanism and studied its properties, showing that it is truthful
and the overcharging of total cost share is bounded by a constant.

9
The categories of this paper are: nlin
11
The categories of this paper are: hep-lat
27
The categories of this paper are: comp-gas
22
The categories of this paper are: chao-dyn
4
The categories of this paper are: cond-mat
31
The categories of this paper are: ao-sci
16
The categories of this paper are: stat
19
The categories of this paper are: eess
8
The categories of this paper are: hep-ex
35
The categories of this paper are: mtrl-th
20
The categories of this paper are: acc-phys
0
The categories of this paper are: hep-ph
12
The categories of this paper are: nucl-th
25
The categories of this paper are: patt-sol
18
The categories of this paper are: econ
5
The categories of this paper are: gr-qc