云计算集群中高流量最优资源分配算法

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 Terms—Scheduling, load balancing, cloud computing,resource allocation

temp_12070907474316.pdf