TY - GEN
T1 - Heavy traffic optimal resource allocation algorithms for cloud computing clusters
AU - Maguluri, Siva Theja
AU - Srikant, R.
AU - Ying, Lei
N1 - Funding Information:
Research was funded in part by ARO MURIs W911NF-08-1-0233 and W911NF-12-1-0385 and NSF Grants ECCS-1255425 , CNS-1261429 and ECCS-1202065 .
PY - 2012
Y1 - 2012
N2 - 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.
AB - 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.
KW - Scheduling
KW - cloud computing
KW - load balancing
KW - resource allocation
UR - http://www.scopus.com/inward/record.url?scp=84869471404&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84869471404&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:84869471404
SN - 9780983628347
T3 - Final Program - 2012 24th International Teletraffic Congress, ITC 24
SP - 65
EP - 72
BT - Final Program - 2012 24th International Teletraffic Congress, ITC 24
T2 - 2012 24th International Teletraffic Congress, ITC 2012
Y2 - 4 September 2012 through 7 September 2012
ER -