Heavy Traffic Optimal Resource Allocation Algorithms for Cloud Computing Clusters

Siva Theja Maguluri and R. Srikant  Lei Ying

We study the join-the-shortest-queue routing and powerof-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.

Index TermsScheduling, load balancing, cloud computing,resource allocation

temp_12070907474316.pdf