Cost Minimization for Provisioning Virtual Servers in Amazon Elastic Compute Cloud
Authors:
- Sivadon ChaisiriSCSivadon Chaisiri
- Rakpong KaewpuangRKRakpong Kaewpuang
- Bu-Sung LeeBLBu-Sung Lee
- Dusit NiyatoDNDusit Niyato
- 1 July 2011
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 15267539,p. 85-95
Abstract
Amazon Elastic Compute Cloud (EC2) provides a cloud computing service by renting out computational resources to customers (i.e., cloud users). The customers can dynamically provision virtual servers (i.e., computing instances) in EC2, and then the customers are charged by Amazon on a pay-per-use basis. EC2 offers three options to provision virtual servers, i.e., on-demand, reservation, and spot options. Each option has different price and yields different benefit to the customers. Spot price (i.e., price of spot option) could be the cheapest, however, the spot price is fluctuated and even more expensive than the prices of on-demand and reservation options due to supply-and-demand of available resources in EC2. Although the reservation and on-demand options have stable prices, their costs are mostly more expensive than that of spot option. The challenge is how the customers efficiently purchase the provisioning options under uncertainty of price and demand. To address this issue, two virtual server provisioning algorithms are proposed to minimize the provisioning cost for long- and short-term planning. Stochastic programming, robust optimization, and sample-average approximation are applied to obtain the optimal solutions of the algorithms. To evaluate the performance of the algorithms, numerical studies are extensively performed. The results show that the algorithms can significantly reduce the total provisioning cost incurred to customers.Keywords
This publication has 13 references indexed in Scilit:
- Optimization of Resource Provisioning Cost in Cloud ComputingIEEE Transactions on Services Computing, 2011
- Robust cloud resource provisioning for cloud computing environments2010
- Optimizing the utilization of virtual resources in Cloud environment2010
- Reducing Costs of Spot Instances via Checkpointing in the Amazon Elastic Compute Cloud2010
- HPC Benchmarks on Amazon EC22010
- Resource provisioning for cloud computing2009
- The empirical behavior of sampling methods for stochastic programmingAnnals of Operations Research, 2006
- A robust optimization model for stochastic logistic problemsInternational Journal of Production Economics, 2000
- Robust Optimization of Large-Scale SystemsOperations Research, 1995
- A Comparison of Three Methods for Selecting Values of Input Variables in the Analysis of Output from a Computer CodeTechnometrics, 1979