Optimal Bids for Spot VMs in a Cloud for Deadline Constrained Jobs
Authors:
- Murtaza ZaferMZMurtaza Zafer
- Yang SongYSYang Song
- Kang-Won LeeKLKang-Won Lee
- 1 June 2012
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 21596182,p. 75-82
Abstract
Spot virtual-machine (VM) instances, such as Amazon EC2 Spot VMs, are a class of VMs that are purchased through a market mechanism of price-bids submitted by cloud users. Spot VMs can be obtained at substantially lower cost than other VM classes such as Reserved and On-demand instances, but they do not have guaranteed availability since it depends on the submitted price bids and the fluctuating spot VM price. Many applications with large computing requirements but no real-time availability constraints, such as scientific computing, financial modelling and large data analysis, can be carried out at a significantly lower cost using spot VMs. For such jobs, an important question that arises is what should the submitted price bids be so that the computation is completed within a fixed time interval while the cost is minimized. Towards this goal, we model a job as a fixed computation request with a deadline constraint and formulate the problem of designing a dynamic bidding policy that minimizes the average cost of job completion. We obtain analytical and closed-form results for the optimal strategy under a Markov spot price evolution, and then evaluate the performance of the algorithms on the actual spot price history of Amazon EC2 Spot VMs.Keywords
This publication has 5 references indexed in Scilit:
- Managing Peak Loads by Leasing Cloud Infrastructure Services from a Spot Market2010
- Decision Model for Cloud Computing under SLA Constraints2010
- Reducing Costs of Spot Instances via Checkpointing in the Amazon Elastic Compute Cloud2010
- Using a market economy to provision compute resources across planet-wide clusters2009
- Adaptive page-level incremental checkpointing based on expected recovery time2006