Optimal bids for spot VMs in a cloud for deadline constrained jobs

Proceedings - 2012 IEEE 5th International Conference on Cloud Computing, CLOUD 2012

Volumn , Issue , 2012, Pages 75-82

  Zafer, Murtaza ^a   Song, Yang ^a   Lee, Kang Won ^a  

^a IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

amazon ec2; deadline; optimal bid; spot vm

Indexed keywords

AMAZON EC2; AVAILABILITY CONSTRAINTS; AVERAGE COST; BIDDING POLICIES; CLOSED FORM; DEADLINE; DEADLINE CONSTRAINT; FIXED TIME INTERVAL; JOB COMPLETION; LARGE-COMPUTING; MARKET MECHANISMS; OPTIMAL BID; OPTIMAL BIDS; OPTIMAL STRATEGIES; SPOT PRICE; SPOT VM;

CLOUD COMPUTING; COST BENEFIT ANALYSIS; OPTIMIZATION;

COSTS;

EID: 84866758587     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CLOUD.2012.59     Document Type: Conference Paper

References (16)

1. http://aws.amazon.com/ec2/spot-instances/
2. http://www.spotcloud.com/
3. http://timetric.com/dataset/amazon-web-services-aws-spot-price/
4. H. Liu, "Cutting MapReduce cost with spot market," USENIX Workshop on Hot Topics in Cloud Computing, 2011.
5. N. Chohan, C. Castillo, M. Spreitzer, M. Steinder, A. Tantawi, and C. Krintz, "See Spot Run: Using Spot Instances for MapReduce Workflows," USENIX Workshop on Hot Topics in Cloud Computing, 2010.
6. S. Yi, J. Heo, Y. Cho, and J. Hong, "Adaptive page-level incremental checkpointing based on expected recovery time," ACM Symposium on Applied Computing, April 2006, pp. 1472-1476.
7. P. Domingues, A. Andrzejak, and L. M. Silva, "Using checkpointing to enhance turnaround time on institutional desktop grids," IEEE Int. Conf. on e-Science and Grid Computing, Netherlands, Dec. 2006.
8. S. Yi, D. Kondo, and A. Andrzejak, "Reducing costs of spot instances via checkpointing in the amazon elastic compute cloud," IEEE Int. Conference on Cloud Computing, 2010.
9. M. Mattess, C. Vecchiola, and R. Buyya, "Managing peak loads by leasing cloud infrastructures services from a spot market," IEEE Int. Conf. on High Performance Computing and Communications, 2010.
10. A. Andrzejak, D. Kondo, and S. Yi, "Decision model for cloud computing under sla constraints," IEEE Int. Symp. on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, 2010.
11. Q. Zhang, E. Gurses, R. Boutaba, and J. Xiao, "Dynamic resource allocation for spot markets in clouds," USENIX Workshop on Hot Topics in Cloud Computing, 2011.
12. B. Javadi and R. Buyya, "Comprehensive statistical analysis and modeling of spot instances in public cloud environments," Tech. Rep., The Univ. of Melbourne, March 2011.
13. A. Li, X. Yang, S. Kandula, M. Zhang, "CloudCmp: Shopping for a Cloud Made Easy", USENIX Workshop on Hot Topics in Cloud Computing, 2010.
14. M. Stokely, J. Winget, E. Keyes, C. Grimes, and B. Yolken, "Market economy to provision compute resources across planet-wide clusters," IEEE Int. Parallel and Distributed Processing Symposium, 2009.
15. Y. Song, M. Zafer and K. Lee, "Optimal Bidding in Spot Instance Market", IEEE INFOCOM'12, Orlando, FL., March 2012.
16. D. P. Bertsekas, "Dynamic Programming and Optimal Control", vol. I, Athena Scientific, 2005.