This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2012 IEEE Fifth International Conference on Cloud Computing
Towards Optimal Bidding Strategy for Amazon EC2 Cloud Spot Instance
Honolulu, HI, USA USA
June 24-June 29
ISBN: 978-1-4673-2892-0
With the recent introduction of Spot Instances in the Amazon Elastic Compute Cloud (EC2), users can bid for resources and thus control the balance of reliability versus monetary costs. Mechanisms and tools that deal with the cost-reliability trade-offs under this schema are of great value for users seeking to lessen their costs while maintaining high reliability. In this paper, we propose a set of bidding strategies to minimize the cost and volatility of resource provisioning. Essentially, to derive an optimal bidding strategy, we formulate this problem as a Constrained Markov Decision Process (CMDP). Based on this model, we are able to obtain an optimal randomized bidding strategy through linear programming. Using real Instance Price traces and workload models, we compare several adaptive check-pointing schemes in terms of monetary costs and job completion time. We evaluate our model and demonstrate how users should bid optimally on Spot Instances to reach different objectives with desired levels of confidence.
Index Terms:
Reliability,Markov processes,Linear programming,History,Checkpointing,Computational modeling,Pricing,EC2,cloud computing,bidding strategy
Citation:
ShaoJie Tang, Jing Yuan, Xiang-Yang Li, "Towards Optimal Bidding Strategy for Amazon EC2 Cloud Spot Instance," cloud, pp.91-98, 2012 IEEE Fifth International Conference on Cloud Computing, 2012
Usage of this product signifies your acceptance of the Terms of Use.