fiogf49gjkf0d
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