{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,17]],"date-time":"2025-10-17T13:55:31Z","timestamp":1760709331936,"version":"3.41.0"},"reference-count":27,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2017,5,29]],"date-time":"2017-05-29T00:00:00Z","timestamp":1496016000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Auton. Adapt. Syst."],"published-print":{"date-parts":[[2017,6,30]]},"abstract":"<jats:p>With the advent of cloud computing and the availability of data collected from increasingly powerful scientific instruments, workflows have become a prevailing mean to achieve significant scientific advances at an increased pace. Scheduling algorithms are crucial in enabling the efficient automation of these large-scale workflows, and considerable effort has been made to develop novel heuristics tailored for the cloud resource model. The majority of these algorithms focus on coarse-grained billing periods that are much larger than the average execution time of individual tasks. Instead, our work focuses on emerging finer-grained pricing schemes (e.g., per-minute billing) that provide users with more flexibility and the ability to reduce the inherent wastage that results from coarser-grained ones. We propose a scheduling algorithm whose objective is to optimize a workflow\u2019s execution time under a budget constraint; quality of service requirement that has been overlooked in favor of optimizing cost under a deadline constraint. Our proposal addresses fundamental challenges of clouds such as resource elasticity, abundance, and heterogeneity, as well as resource performance variation and virtual machine provisioning delays. The simulation results demonstrate our algorithm\u2019s responsiveness to environmental uncertainties and its ability to generate high-quality schedules that comply with the budget constraint while achieving faster execution times when compared to state-of-the-art algorithms.<\/jats:p>","DOI":"10.1145\/3041036","type":"journal-article","created":{"date-parts":[[2017,5,31]],"date-time":"2017-05-31T19:32:40Z","timestamp":1496259160000},"page":"1-22","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":47,"title":["Budget-Driven Scheduling of Scientific Workflows in IaaS Clouds with Fine-Grained Billing Periods"],"prefix":"10.1145","volume":"12","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2831-8526","authenticated-orcid":false,"given":"Maria A.","family":"Rodriguez","sequence":"first","affiliation":[{"name":"The University of Melbourne, Parkville VIC, Australia"}]},{"given":"Rajkumar","family":"Buyya","sequence":"additional","affiliation":[{"name":"The University of Melbourne, Parkville VIC, Australia"}]}],"member":"320","published-online":{"date-parts":[[2017,5,29]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2011.05.001"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1002\/spe.995"},{"volume-title":"Proceedings of the Network Operations Management Symposium (NOMS\u201912)","author":"Genez Thiago A. L.","key":"e_1_2_1_3_1","unstructured":"Thiago A. L. Genez , Luiz F. Bittencourt , and Edmundo R. M. Madeira . 2012. Workflow scheduling for SaaS\/PaaS cloud providers considering two SLA levels . In Proceedings of the Network Operations Management Symposium (NOMS\u201912) . Thiago A. L. Genez, Luiz F. Bittencourt, and Edmundo R. M. Madeira. 2012. Workflow scheduling for SaaS\/PaaS cloud providers considering two SLA levels. In Proceedings of the Network Operations Management Symposium (NOMS\u201912)."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2007.421"},{"volume-title":"Amazon Simple Storage Service. (Nov","year":"2015","key":"e_1_2_1_5_1","unstructured":"Google. 2015a. Amazon Simple Storage Service. (Nov 2015 ). Retrieved October 2016 from http:\/\/aws.amazon.com\/s3\/. Google. 2015a. Amazon Simple Storage Service. (Nov 2015). Retrieved October 2016 from http:\/\/aws.amazon.com\/s3\/."},{"volume-title":"Google Cloud Storage. (Nov","year":"2015","key":"e_1_2_1_6_1","unstructured":"Google. 2015b. Google Cloud Storage. (Nov 2015 ). Retrieved October 2016 from https:\/\/cloud.google.com\/storage\/. Google. 2015b. Google Cloud Storage. (Nov 2015). Retrieved October 2016 from https:\/\/cloud.google.com\/storage\/."},{"volume-title":"Google Compute Engine. (Nov","year":"2015","key":"e_1_2_1_7_1","unstructured":"Google. 2015c. Google Compute Engine. (Nov 2015 ). Retrieved October 2016 from https:\/\/cloud.google.com\/compute\/. Google. 2015c. Google Compute Engine. (Nov 2015). Retrieved October 2016 from https:\/\/cloud.google.com\/compute\/."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/OCS.2011.10"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2011.66"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/CloudCom.2010.69"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2012.08.015"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1155\/2015\/680271"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.5555\/2388996.2389026"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2063384.2063449"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2013.61"},{"key":"e_1_2_1_16_1","volume-title":"Retrieved","author":"Azure Microsoft","year":"2016","unstructured":"Microsoft. 2015. Microsoft Azure . ( Nov 2015). Retrieved October 2016 from https:\/\/azure.microsoft.com. Microsoft. 2015. Microsoft Azure. (Nov 2015). Retrieved October 2016 from https:\/\/azure.microsoft.com."},{"volume-title":"Cloud Computing","author":"Ostermann Simon","key":"e_1_2_1_17_1","unstructured":"Simon Ostermann , Alexandria Losup , Nezih Yigitbasi , Radu Prodan , Thomas Fahringer , and Dick Epema . 2010. A performance analysis of EC2 cloud computing services for scientific computing . In Cloud Computing . Springer , 115--131. Simon Ostermann, Alexandria Losup, Nezih Yigitbasi, Radu Prodan, Thomas Fahringer, and Dick Epema. 2010. A performance analysis of EC2 cloud computing services for scientific computing. In Cloud Computing. Springer, 115--131."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/CGC.2013.14"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.procs.2014.05.047"},{"volume-title":"Rackspace Block Storage. (Nov","year":"2015","key":"e_1_2_1_20_1","unstructured":"Rackspace. 2015. Rackspace Block Storage. (Nov 2015 ). Retrieved October 2016 from http:\/\/www.rackspace.com.au\/cloud\/block-storage. Rackspace. 2015. Rackspace Block Storage. (Nov 2015). Retrieved October 2016 from http:\/\/www.rackspace.com.au\/cloud\/block-storage."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920902"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.procs.2014.05.049"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCC.2014.2358220"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/CIS.2010.46"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1002\/9780470455432.ch19"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/AINA.2012.12"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCC.2015.2404807"}],"container-title":["ACM Transactions on Autonomous and Adaptive Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3041036","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3041036","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:03:31Z","timestamp":1750215811000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3041036"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,5,29]]},"references-count":27,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2017,6,30]]}},"alternative-id":["10.1145\/3041036"],"URL":"https:\/\/doi.org\/10.1145\/3041036","relation":{},"ISSN":["1556-4665","1556-4703"],"issn-type":[{"type":"print","value":"1556-4665"},{"type":"electronic","value":"1556-4703"}],"subject":[],"published":{"date-parts":[[2017,5,29]]},"assertion":[{"value":"2015-12-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-01-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-05-29","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}