Files in this item

FilesDescriptionFormat

application/pdf

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

Description

Title:Heavy Traffic Optimal Resource Allocation Algorithms for Cloud Computing Clusters
Author(s):Maguluri, Siva Theja; Srikant, R.; Ying, Lei
Subject(s):Scheduling
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
Article
Type:Text
Language:English
URI:http://hdl.handle.net/2142/31348
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