Fault-tolerant workflow scheduling using spot instances on clouds

Procedia Computer Science

Volumn 29, Issue , 2014, Pages 523-533

  Poola, Deepak ^a   Ramamohanarao, Kotagiri ^a   Buyya, Rajkumar ^a  

^a UNIVERSITY OF MELBOURNE   (Australia)

Author keywords

Cloud; Fault tolerance; Scheduling; Spot instances; Workflows

Indexed keywords

CLOUDS; COST REDUCTION; COSTS; FAULT TOLERANCE; SCHEDULING ALGORITHMS;

LARGE-SCALE DATA ANALYSIS; MODEL APPLICATION; PERFORMANCE VARIATIONS; PREMATURE TERMINATION; SCIENTIFIC WORKFLOWS; SPOT INSTANCES; WORK-FLOWS; WORKFLOW SCHEDULING;

SCHEDULING;

EID: 84902837206     PISSN: 18770509     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1016/j.procs.2014.05.047     Document Type: Conference Paper

References (16)

1. Amazon EC2 Spot Instances. http://aws.amazon.com/ec2/spot-instances/2009. [Online; accessed 23-October-2013].
2. R.N. Calheiros, R. Ranjan, A. Beloglazov, C.A.F. De Rose, and R. Buyya. Cloudsim: A toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Software: Practice and Experience, 41(1):23-50, 2011.
3. W. Cirne and F. Berman. A model for moldable supercomputer jobs. In Proceedings of 15th Int'l Parallel and Distributed Processing Symp., 2001.
4. E. Deelman, G. Juve, M. Rynge, J. Voeckler, and G. Berriman. Comparing futuregrid, amazon ec2, and open science grid for scientific workflows. Number 99, 2013.
5. A. B. Downey. A model for speedup of parallel programs. University of California, Berkeley, Computer Science Division, 1997.
6. B. Javadi, R.K. Thulasiram, and R. Buyya. Statistical modeling of spot instance prices in public cloud environments. In 4th IEEE Int'l Conf. on Utility and Cloud Computing, 2011.
7. D.S. Johnson and M.R. Garey. Computers and Intractability-A Guide to the Theory of NPCompleteness. W.H. Freeman, 1979.
8. G. Juve, A. Chervenak, E. Deelman, S. Bharathi, Gaurang Mehta, and Karan Vahi. Characterizing and profiling scientific workflows. Future Generation Computer Systems, 29(3), 2013.
9. G. Juve and Ewa Deelman. Scientific workflows and clouds. Crossroads, 16(3):14-18, 2010.
10. D. Lifka, I. Foster, S. Mehringer, M. Parashar, P. Redfern, C. Stewart, and S. Tuecke. Xsede cloud survey report. Technical report, National Science Foundation, USA, 2013.
11. M. Ming and M. Humphrey. A performance study on the vm startup time in the cloud. In IEEE 5th International Conference on Cloud Computing, 2012.
12. S. Ostermann and R. Prodan. Impact of variable priced cloud resources on scientific workflow scheduling. In Parallel Processing Euro-Par, volume 7484. Springer, 2012.
13. Y. Sangho, D. Kondo, and A. Andrzejak. Reducing costs of spot instances via checkpointing in the amazon elastic compute cloud. In 3rd IEEE Int'l Conf. on Cloud Computing, 2010.
14. D. Sun, G. Chang, C. Miao, and X. Wang. Analyzing, modeling and evaluating dynamic adaptive fault tolerance strategies in cloud computing environments. J. Supercomputing, 66(1), 2013.
15. H. Topcuoglu, S. Hariri, and Min-You Wu. Task scheduling algorithms for heterogeneous processors. In 8th Proc. of Heterogeneous Computing Workshop, 1999.
16. W. Voorsluys, S. Garg, and R. Buyya. Provisioning spot market cloud resources to create costeffective virtual clusters. In Algorithms and Architectures for Parallel Processing, volume 7016. Springer, 2011.