Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Heavy Traffic Optimal Resource Allocation Algorithms for Cloud Computing
  Clusters   Cloud computing is emerging as an important platform for business, personal
and mobile computing applications. In this paper, we study a stochastic model
of cloud computing, where jobs arrive according to a stochastic process and
request resources like CPU, memory and storage space. We consider a model where
the resource allocation problem can be separated into a routing or load
balancing problem and a scheduling problem. We study the
join-the-shortest-queue routing and power-of-two-choices routing algorithms
with MaxWeight scheduling algorithm. It was known that these algorithms are
throughput optimal. In this paper, we show that these algorithms are queue
length optimal in the heavy traffic limit.

15
The categories of this paper are: nucl-ex
6
The categories of this paper are: astro-ph
19
The categories of this paper are: eess
7
The categories of this paper are: hep-th
32
The categories of this paper are: atom-ph
13
The categories of this paper are: quant-ph
36
The categories of this paper are: cmp-lg
14
The categories of this paper are: math-ph
22
The categories of this paper are: chao-dyn
3
The categories of this paper are: physics
17
The categories of this paper are: q-fin
10
The categories of this paper are: q-bio
16
The categories of this paper are: stat
23
The categories of this paper are: solv-int
20
The categories of this paper are: acc-phys
0
The categories of this paper are: hep-ph