Dynamic resource allocation for spot markets in cloud computing environments

Qi Zhang, Quanyan Zhu, Raouf Boutaba

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The advent of cloud computing promises to provide computational resources to customers like public utilities such as water and electricity. To deal with dynamically fluctuating resource demands, market-driven resource allocation has been proposed and recently implemented by public Infrastructure-as-a-Service (IaaS) providers like Amazon EC2. In this environment, cloud resources are offered in distinct types of virtual machines (VMs) and the cloud provider runs an auction-based market for each VM type with the goal of achieving maximum revenue over time. However, as demand for each type of VMs can fluctuate over time, it is necessary to adjust the capacity allocated to each VM type to match the demand in order to maximize total revenue while minimizing the energy cost. In this paper, we consider the case of a single cloud provider and address the question how to best match customer demand in terms of both supply and price in order to maximize the providers revenue and customer satisfactions while minimizing energy cost. In particular, we model this problem as a constrained discrete-time optimal control problem and use Model Predictive Control (MPC) to find its solution. Simulation studies using real cloud workloads indicate that under dynamic workload conditions, our proposed solution achieves higher net income than static allocation strategies and minimizes the average request waiting time.

Original languageEnglish (US)
Title of host publicationProceedings - 2011 4th IEEE International Conference on Utility and Cloud Computing, UCC 2011
Pages178-185
Number of pages8
DOIs
StatePublished - 2011
Event4th IEEE/ACM International Conference on Cloud and Utility Computing, UCC 2011 - Melbourne, VIC, Australia
Duration: Dec 5 2011Dec 8 2011

Publication series

NameProceedings - 2011 4th IEEE International Conference on Utility and Cloud Computing, UCC 2011

Other

Other4th IEEE/ACM International Conference on Cloud and Utility Computing, UCC 2011
CountryAustralia
CityMelbourne, VIC
Period12/5/1112/8/11

Keywords

  • Cloud Computing
  • Model Predictive Control
  • Resource Management

ASJC Scopus subject areas

  • Software

Fingerprint Dive into the research topics of 'Dynamic resource allocation for spot markets in cloud computing environments'. Together they form a unique fingerprint.

  • Cite this

    Zhang, Q., Zhu, Q., & Boutaba, R. (2011). Dynamic resource allocation for spot markets in cloud computing environments. In Proceedings - 2011 4th IEEE International Conference on Utility and Cloud Computing, UCC 2011 (pp. 178-185). [6123496] (Proceedings - 2011 4th IEEE International Conference on Utility and Cloud Computing, UCC 2011). https://doi.org/10.1109/UCC.2011.33