Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Dynamic Deferral of Workload for Capacity Provisioning in Data Centers   Recent increase in energy prices has led researchers to find better ways for
capacity provisioning in data centers to reduce energy wastage due to the
variation in workload. This paper explores the opportunity for cost saving
utilizing the flexibility from the Service Level Agreements (SLAs) and proposes
a novel approach for capacity provisioning under bounded latency requirements
of the workload. We investigate how many servers to be kept active and how much
workload to be delayed for energy saving while meeting every deadline. We
present an offline LP formulation for capacity provisioning by dynamic deferral
and give two online algorithms to determine the capacity of the data center and
the assignment of workload to servers dynamically. We prove the feasibility of
the online algorithms and show that their worst case performance are bounded by
a constant factor with respect to the offline formulation. We validate our
algorithms on a MapReduce workload by provisioning capacity on a Hadoop cluster
and show that the algorithms actually perform much better in practice compared
to the naive `follow the workload' provisioning, resulting in 20-40%
cost-savings.

26
The categories of this paper are: bayes-an
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
9
The categories of this paper are: nlin
22
The categories of this paper are: chao-dyn
15
The categories of this paper are: nucl-ex
12
The categories of this paper are: nucl-th
0
The categories of this paper are: hep-ph
27
The categories of this paper are: comp-gas
7
The categories of this paper are: hep-th
31
The categories of this paper are: ao-sci
2
The categories of this paper are: math
30
The categories of this paper are: q-alg
16
The categories of this paper are: stat
10
The categories of this paper are: q-bio