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 language | English (US) |
|---|---|
| Title of host publication | Proceedings - 2011 4th IEEE International Conference on Utility and Cloud Computing, UCC 2011 |
| Pages | 178-185 |
| Number of pages | 8 |
| DOIs | |
| State | Published - 2011 |
| Event | 4th IEEE/ACM International Conference on Cloud and Utility Computing, UCC 2011 - Melbourne, VIC, Australia Duration: Dec 5 2011 → Dec 8 2011 |
Other
| Other | 4th IEEE/ACM International Conference on Cloud and Utility Computing, UCC 2011 |
|---|---|
| Country | Australia |
| City | Melbourne, VIC |
| Period | 12/5/11 → 12/8/11 |
Fingerprint
Keywords
- Cloud Computing
- Model Predictive Control
- Resource Management
ASJC Scopus subject areas
- Software
Cite this
Dynamic resource allocation for spot markets in cloud computing environments. / Zhang, Qi; Zhu, Quanyan; Boutaba, Raouf.
Proceedings - 2011 4th IEEE International Conference on Utility and Cloud Computing, UCC 2011. 2011. p. 178-185 6123496.Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
}
TY - GEN
T1 - Dynamic resource allocation for spot markets in cloud computing environments
AU - Zhang, Qi
AU - Zhu, Quanyan
AU - Boutaba, Raouf
PY - 2011
Y1 - 2011
N2 - 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.
AB - 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.
KW - Cloud Computing
KW - Model Predictive Control
KW - Resource Management
UR - http://www.scopus.com/inward/record.url?scp=84863064969&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84863064969&partnerID=8YFLogxK
U2 - 10.1109/UCC.2011.33
DO - 10.1109/UCC.2011.33
M3 - Conference contribution
AN - SCOPUS:84863064969
SN - 9780769545929
SP - 178
EP - 185
BT - Proceedings - 2011 4th IEEE International Conference on Utility and Cloud Computing, UCC 2011
ER -