Heavy Traffic Optimal Resource Allocation Algorithms for Cloud Computing Clusters

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

Permalink

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

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

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

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