{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,13]],"date-time":"2026-02-13T13:52:55Z","timestamp":1770990775784,"version":"3.50.1"},"reference-count":13,"publisher":"Wiley","license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1148515"],"award-info":[{"award-number":["1148515"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["ER26110"],"award-info":[{"award-number":["ER26110"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000015","name":"U.S. Department of Energy","doi-asserted-by":"publisher","award":["1148515"],"award-info":[{"award-number":["1148515"]}],"id":[{"id":"10.13039\/100000015","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000015","name":"U.S. Department of Energy","doi-asserted-by":"publisher","award":["ER26110"],"award-info":[{"award-number":["ER26110"]}],"id":[{"id":"10.13039\/100000015","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Scientific Programming"],"published-print":{"date-parts":[[2015]]},"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.1155\/2015\/680271","type":"journal-article","created":{"date-parts":[[2015,3,10]],"date-time":"2015-03-10T17:33:36Z","timestamp":1426008816000},"page":"1-13","source":"Crossref","is-referenced-by-count":34,"title":["Scheduling Multilevel Deadline-Constrained Scientific Workflows on Clouds Based on Cost Optimization"],"prefix":"10.1155","volume":"2015","author":[{"given":"Maciej","family":"Malawski","sequence":"first","affiliation":[{"name":"Department of Computer Science, AGH University of Science and Technology, Aleja Mickiewicza 30, 30-059 Krak\u00f3w, Poland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kamil","family":"Figiela","sequence":"additional","affiliation":[{"name":"Department of Computer Science, AGH University of Science and Technology, Aleja Mickiewicza 30, 30-059 Krak\u00f3w, Poland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marian","family":"Bubak","sequence":"additional","affiliation":[{"name":"Department of Computer Science, AGH University of Science and Technology, Aleja Mickiewicza 30, 30-059 Krak\u00f3w, Poland"},{"name":"ACC CYFRONET AGH, Ulica Nawojki 11, 30-950 Krak\u00f3w, Poland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ewa","family":"Deelman","sequence":"additional","affiliation":[{"name":"USC Information Sciences Institute, 4676 Admiralty Way, Marina del Rey, CA 90292, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jarek","family":"Nabrzyski","sequence":"additional","affiliation":[{"name":"Center for Research Computing, University of Notre Dame, Notre Dame, IN 46556, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","reference":[{"key":"1","doi-asserted-by":"publisher","DOI":"10.1142\/s0129626413400045"},{"key":"5","year":"2002"},{"key":"7","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2013.01.004"},{"key":"11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1007\/978-3-642-55224-3_24","volume-title":"Cost optimization of execution of multi-level deadline-constrained scientific workows on clouds","volume":"8384","year":"2014"},{"key":"12","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2012.05.004"},{"key":"14","doi-asserted-by":"publisher","DOI":"10.1007\/s13174-011-0032-0"},{"key":"15","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2012.12.012"},{"key":"18","doi-asserted-by":"publisher","DOI":"10.3233\/spr-2011-0319"},{"key":"19","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2011.12.015"},{"key":"23","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2012.08.015"},{"key":"26","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0003197"},{"key":"28","first-page":"143","volume-title":"SCEC cyber-shake workows|automating probabilistic seismic hazard analysis calculations","year":"2007"},{"key":"29","doi-asserted-by":"publisher","DOI":"10.1126\/science.256.5055.325"}],"container-title":["Scientific Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/journals\/sp\/2015\/680271.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/sp\/2015\/680271.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/sp\/2015\/680271.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,23]],"date-time":"2017-06-23T03:03:15Z","timestamp":1498186995000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.hindawi.com\/journals\/sp\/2015\/680271\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"references-count":13,"alternative-id":["680271","680271"],"URL":"https:\/\/doi.org\/10.1155\/2015\/680271","relation":{},"ISSN":["1058-9244","1875-919X"],"issn-type":[{"value":"1058-9244","type":"print"},{"value":"1875-919X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015]]}}}