Heavy traffic optimal resource allocation algorithms for cloud computing clusters

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 mo...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Performance evaluation Ročník 81; s. 20 - 39
Hlavní autoři: Maguluri, Siva Theja, Srikant, R., Ying, Lei
Médium: Journal Article
Jazyk:angličtina
Vydáno: Elsevier B.V 01.11.2014
Témata:
Cloud computing
Load balancing
Resource allocation
Scheduling
Cloud computing
Scheduling
Load balancing
Resource allocation
ISSN:0166-5316, 1872-745X
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí: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.
ISSN:0166-5316
1872-745X
DOI:10.1016/j.peva.2014.08.002