Files in this item



application/pdfitc12_techreport.pdf (316kB)
Technical Report with detailed proofs corresponding to the paper to appear in International Teletraffic Congress 2012PDF


Title:Heavy Traffic Optimal Resource Allocation Algorithms for Cloud Computing Clusters
Author(s):Maguluri, Siva Theja; Srikant, R.; Ying, Lei
load balancing
cloud computing
resource allocation
Abstract: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.
Issue Date:2012
Genre:Technical Report
Publication Status:published or submitted for publication
Peer Reviewed:is peer reviewed
Sponsor:ARO MURI W911NF-08- 1-0233 and NSF grant CNS-0963807
Date Available in IDEALS:2012-06-06

This item appears in the following Collection(s)

Item Statistics