Stochastic models of load balancing and scheduling in cloud computing clusters

By Siva Theja Maguluri, Rayadurgam Srikant, Lei Ying. 2012 Proceedings IEEE INFOCOM, 2012

379 citations recorded by the source corpus.

Cloud computing services are becoming ubiquitous, and are starting to serve as the primary source of computing power for both enterprises and personal computing applications. We consider a stochastic model of a cloud computing cluster, where jobs arrive according to a stochastic process and request virtual machines (VMs), which are specified in terms of resources such as CPU, memory and storage space. While there are many design issues associated with such systems, here we focus only on resource allocation problems, such as the design of algorithms for load balancing among servers, and algorithms for scheduling VM configurations. Given our model of a cloud, we first define its capacity, i.e., the maximum rates at which jobs can be processed in such a system. Then, we show that the widely-used Best-Fit scheduling algorithm is not throughput-optimal, and present alternatives which achieve any arbitrary fraction of the capacity region of the cloud. We then study the delay performance of these alternative algorithms through simulations.

Subfields: Computer Networks and Communications, Information Systems

View Paper: https://www.semanticscholar.org/paper/19e599f0d9e9bab8e9b5d458adad15a269d67009

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Computer Networks and Communications

  1. Wei Gao
  2. Lei Shu
  3. Liang Tong
  4. Di Wang
  5. Yong Li
  6. Mithun Mukherjee
  7. Min Chen
  8. Yixue Hao

In Information Systems

  1. Wei Gao
  2. Lei Shu
  3. Liang Tong
  4. Di Wang
  5. Yong Li
  6. Mithun Mukherjee
  7. Min Chen
  8. Yixue Hao

Citations in the corpus