University of Illinois Urbana-Champaign

Heavy Traffic Optimal Resource Allocation Algorithms for Cloud Computing Clusters

Maguluri, Siva Theja; Srikant, R.; Ying, Lei

Content Files
itc12_techreport.pdf

Permalink

https://hdl.handle.net/2142/31348

Description

Title
Heavy Traffic Optimal Resource Allocation Algorithms for Cloud Computing Clusters
Author(s)
  • Maguluri, Siva Theja
  • Srikant, R.
  • Ying, Lei
Issue Date
2012
Keyword(s)
  • Scheduling
  • load balancing
  • cloud computing
  • resource allocation
Date of Ingest
2012-06-06T15:53:41Z
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.
Type of Resource
text
Genre of Resource
  • Technical Report
  • Article
Language
en
Permalink
http://hdl.handle.net/2142/31348
Sponsor(s)/Grant Number(s)
ARO MURI W911NF-08- 1-0233 and NSF grant CNS-0963807

Owning Collections

Research and Tech Reports - Computer Science PRIMARY