Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Algorithms for Right-Sizing Heterogeneous Data Centers   Power consumption is a dominant and still growing cost factor in data
centers. In time periods with low load, the energy consumption can be reduced
by powering down unused servers. We resort to a model introduced by Lin,
Wierman, Andrew and Thereska that considers data centers with identical
machines, and generalize it to heterogeneous data centers with $d$ different
server types. The operating cost of a server depends on its load and is modeled
by an increasing, convex function for each server type. In contrast to earlier
work, we consider the discrete setting, where the number of active servers must
be integral. Thereby, we seek truly feasible solutions. For homogeneous data
centers ($d=1$), both the offline and the online problem were solved optimally
by Albers and Quedenfeld (2018).
  In this paper, we study heterogeneous data centers with general
time-dependent operating cost functions. We develop an online algorithm based
on a work function approach which achieves a competitive ratio of $2d + 1 +
\epsilon$ for any $\epsilon > 0$. For time-independent operating cost
functions, the competitive ratio can be reduced to $2d + 1$. There is a lower
bound of $2d$ shown by Albers and Quedenfeld (2021), so our algorithm is nearly
optimal. For the offline version, we give a graph-based
$(1+\epsilon)$-approximation algorithm. Additionally, our offline algorithm is
able to handle time-variable data-center sizes.

35
The categories of this paper are: mtrl-th
13
The categories of this paper are: quant-ph
17
The categories of this paper are: q-fin
0
The categories of this paper are: hep-ph
32
The categories of this paper are: atom-ph
4
The categories of this paper are: cond-mat
12
The categories of this paper are: nucl-th
28
The categories of this paper are: alg-geom
22
The categories of this paper are: chao-dyn
8
The categories of this paper are: hep-ex
33
The categories of this paper are: plasm-ph
14
The categories of this paper are: math-ph
27
The categories of this paper are: comp-gas
25
The categories of this paper are: patt-sol
10
The categories of this paper are: q-bio
30
The categories of this paper are: q-alg