Scheduling Multilevel Deadline-Constrained Scientific Workflows on Clouds Based on Cost Optimization
Joint Authors
Deelman, Ewa
Malawski, Maciej
Figiela, Kamil
Bubak, Marian
Nabrzyski, Jarek
Source
Issue
Vol. 2015, Issue 2015 (31 Dec. 2015), pp.1-13, 13 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2015-03-10
Country of Publication
Egypt
No. of Pages
13
Main Subjects
Abstract EN
This paper presents a cost optimization model for scheduling scientific workflows on IaaS clouds such as Amazon EC2 or RackSpace.
We assume multiple IaaS clouds with heterogeneous virtual machine instances, with limited number of instances per cloud and hourly billing.
Input and output data are stored on a cloud object store such as Amazon S3.
Applications are scientific workflows modeled as DAGs as in the Pegasus Workflow Management System.
We assume that tasks in the workflows are grouped into levels of identical tasks.
Our model is specified using mathematical programming languages (AMPL and CMPL) and allows us to minimize the cost of workflow execution under deadline constraints.
We present results obtained using our model and the benchmark workflows representing real scientific applications in a variety of domains.
The data used for evaluation come from the synthetic workflows and from general purpose cloud benchmarks, as well as from the data measured in our own experiments with Montage, an astronomical application, executed on Amazon EC2 cloud.
We indicate how this model can be used for scenarios that require resource planning for scientific workflows and their ensembles.
American Psychological Association (APA)
Malawski, Maciej& Figiela, Kamil& Bubak, Marian& Deelman, Ewa& Nabrzyski, Jarek. 2015. Scheduling Multilevel Deadline-Constrained Scientific Workflows on Clouds Based on Cost Optimization. Scientific Programming،Vol. 2015, no. 2015, pp.1-13.
https://search.emarefa.net/detail/BIM-1077817
Modern Language Association (MLA)
Malawski, Maciej…[et al.]. Scheduling Multilevel Deadline-Constrained Scientific Workflows on Clouds Based on Cost Optimization. Scientific Programming No. 2015 (2015), pp.1-13.
https://search.emarefa.net/detail/BIM-1077817
American Medical Association (AMA)
Malawski, Maciej& Figiela, Kamil& Bubak, Marian& Deelman, Ewa& Nabrzyski, Jarek. Scheduling Multilevel Deadline-Constrained Scientific Workflows on Clouds Based on Cost Optimization. Scientific Programming. 2015. Vol. 2015, no. 2015, pp.1-13.
https://search.emarefa.net/detail/BIM-1077817
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1077817