TY - JOUR
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 - 2014/11
Y1 - 2014/11
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 the 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 the 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 - Cloud computing
KW - Load balancing
KW - Resource allocation
KW - Scheduling
UR - http://www.scopus.com/inward/record.url?scp=84908244270&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84908244270&partnerID=8YFLogxK
U2 - 10.1016/j.peva.2014.08.002
DO - 10.1016/j.peva.2014.08.002
M3 - Article
AN - SCOPUS:84908244270
VL - 81
SP - 20
EP - 39
JO - Performance Evaluation
JF - Performance Evaluation
SN - 0166-5316
ER -