{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,21]],"date-time":"2026-07-21T17:53:53Z","timestamp":1784656433409,"version":"3.55.0"},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2018,6,2]],"date-time":"2018-06-02T00:00:00Z","timestamp":1527897600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Peer-to-Peer Netw. Appl."],"published-print":{"date-parts":[[2019,1]]},"DOI":"10.1007\/s12083-018-0662-0","type":"journal-article","created":{"date-parts":[[2018,6,2]],"date-time":"2018-06-02T03:45:05Z","timestamp":1527911105000},"page":"241-268","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":24,"title":["A budget constrained scheduling algorithm for executing workflow application in infrastructure as a service clouds"],"prefix":"10.1007","volume":"12","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7032-8528","authenticated-orcid":false,"given":"Robabeh","family":"Ghafouri","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ali","family":"Movaghar","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mehran","family":"Mohsenzadeh","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2018,6,2]]},"reference":[{"key":"662_CR1","doi-asserted-by":"crossref","unstructured":"Juve G, Deelman E, Vahi K, Mehta G, Berriman B, Berman BP, Maechling P (2010) Scientific workflow applications on amazon EC2. In: 5th IEEE international conference on e-science","DOI":"10.1109\/ESCIW.2009.5408002"},{"issue":"3","key":"662_CR2","doi-asserted-by":"publisher","first-page":"682","DOI":"10.1016\/j.future.2012.08.015","volume":"29","author":"G Juve","year":"2012","unstructured":"Juve G, Chervenak A, Deelman E, Bharathi S, Mehta G, Vahi K (2012) Characterizing and profiling scientific workflows. Futur Gener Comput Syst 29(3):682\u2013692","journal-title":"Futur Gener Comput Syst"},{"key":"662_CR3","doi-asserted-by":"crossref","unstructured":"Mao M, Humphrey M (2011) Auto-scaling to minimize cost and meet application deadlines in cloud workflows. In: Proceedings of 2011 international conference for high performance computing, networking, storage and analysis, seattle, Washington , pp 1\u201349","DOI":"10.1145\/2063384.2063449"},{"issue":"9","key":"662_CR4","doi-asserted-by":"publisher","first-page":"3373","DOI":"10.1007\/s11227-015-1438-4","volume":"71","author":"F Wu","year":"2015","unstructured":"Wu F, Wu Q, Tan Y (2015) Workflow scheduling in cloud: A survey. J Supercomput 71(9):3373\u20133418","journal-title":"J Supercomput"},{"key":"662_CR5","doi-asserted-by":"crossref","unstructured":"Hoffa C, Mehta G, Freeman T, Deelman E et al (2008) On the use of cloud computing for scientific workflows. In: Proceedings of the 2008 Fourth IEEE international conference on eScience, pp 640\u2013645","DOI":"10.1109\/eScience.2008.167"},{"key":"662_CR6","doi-asserted-by":"crossref","unstructured":"Juve G, Deelman E (2011) Scientific workflows in the cloud. In: Grids, clouds and virtualization, Springer, pp 71\u201391","DOI":"10.1007\/978-0-85729-049-6_4"},{"issue":"1","key":"662_CR7","doi-asserted-by":"publisher","first-page":"158","DOI":"10.1016\/j.future.2012.05.004","volume":"29","author":"S Abrishami","year":"2013","unstructured":"Abrishami S, Naghibzadeh M, Epema D (2013) Deadline-constrained workflow scheduling algorithms for infrastructure as a service clouds. Futur Gener Comput Syst 29(1):158\u2013169","journal-title":"Futur Gener Comput Syst"},{"key":"662_CR8","volume-title":"Computers and intractability; A guide to the theory of NP-completeness","author":"M Garey","year":"1990","unstructured":"Garey M, Johnson D (1990) Computers and intractability; A guide to the theory of NP-completeness. Freeman, San Francisco"},{"issue":"c","key":"662_CR9","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1016\/j.future.2015.07.021","volume":"55","author":"H Arabnejad","year":"2016","unstructured":"Arabnejad H, Barbosa J, Prodan R (2016) Low-time complexity budget-deadline constrained workflow scheduling on heterogeneous resources. Futur Gener Comput Syst 55(c):29\u201340","journal-title":"Futur Gener Comput Syst"},{"issue":"7","key":"662_CR10","doi-asserted-by":"publisher","first-page":"1787","DOI":"10.1109\/TPDS.2013.238","volume":"25","author":"R Calheiros","year":"2014","unstructured":"Calheiros R, Buyya R (2014) Meeting deadlines of scientific workflows in public clouds with tasks replication. IEEE Trans Parallel Distrib Syst 25(7):1787\u20131796","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"1","key":"662_CR11","first-page":"99","volume":"1","author":"J Sahni","year":"2015","unstructured":"Sahni J, Vidyarthi D (2015) A cost-effective deadline-constrained dynamic scheduling algorithm for scientific workflows in a cloud environment. IEEE Trans Cloud Comput 1(1):99","journal-title":"IEEE Trans Cloud Comput"},{"key":"662_CR12","doi-asserted-by":"crossref","unstructured":"Chopra N, Singh S (2013) HEFT Based workflow scheduling algorithm for cost optimization within deadline in hybrid clouds. In: Proceeding of Fourth international conference on computing, communications and networking technologies (ICCCNT), India, pp 1\u20136","DOI":"10.1109\/ICCCNT.2013.6726627"},{"key":"662_CR13","volume-title":"Deadline\/Budget-Based Scheduling of workflows on utility grids. Market-oriented grid and utility computing","author":"J Yu","year":"2009","unstructured":"Yu J, Ramamohanarao K, Buyya R (2009) Deadline\/Budget-Based Scheduling of workflows on utility grids. Market-oriented grid and utility computing. Wiley, New York"},{"issue":"2","key":"662_CR14","doi-asserted-by":"publisher","first-page":"282","DOI":"10.3724\/SP.J.1016.2008.00282","volume":"31","author":"Y Yuan","year":"2008","unstructured":"Yuan Y, Li X, Wang Q, Zhang Y (2008) Bottom level based heuristic for workflow scheduling in grids. Chin J Comput Chin 31(2):282","journal-title":"Chin J Comput Chin"},{"issue":"15","key":"662_CR15","doi-asserted-by":"publisher","first-page":"2562","DOI":"10.1016\/j.ins.2009.01.035","volume":"179","author":"Y Yuan","year":"2009","unstructured":"Yuan Y, Li X, Wang Q, Zhu X (2009) Deadline division-based heuristic for cost optimization in workflow scheduling. Inform Sci 179(15):2562\u20132575","journal-title":"Inform Sci"},{"issue":"4","key":"662_CR16","doi-asserted-by":"publisher","first-page":"665","DOI":"10.1007\/s10723-014-9294-7","volume":"12","author":"H Arabnejad","year":"2014","unstructured":"Arabnejad H, Barbosa J (2014) A budget constrained scheduling algorithm for workflow applications. J Grid Comput 12(4):665\u2013679","journal-title":"J Grid Comput"},{"issue":"C","key":"662_CR17","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.future.2017.03.008","volume":"74","author":"W Chen","year":"2017","unstructured":"Chen W, Xie G, Li R, Bai R, Fan C, Li K (2017) Efficient task scheduling for budget constrained parallel applications on heterogeneous cloud. Futur Gener Comput Syst 74(C):1\u201311","journal-title":"Futur Gener Comput Syst"},{"key":"662_CR18","volume-title":"Scheduling workflows with budget constraints. Integrated research in GRID computing","author":"R Sakellariou","year":"2007","unstructured":"Sakellariou R, Zhao H et al (2007) Scheduling workflows with budget constraints. Integrated research in GRID computing. Springer, USA. ISBN 978-0-387-47658-2"},{"key":"662_CR19","doi-asserted-by":"crossref","unstructured":"Zeng L, Veeravalli B, Li X (2012) Budget conscious scheduling precedence-constrained many-task workflow applications in cloud. In: Proceedings of IEEE 26th international conference on advanced information networking and applications, Fukuoka","DOI":"10.1109\/AINA.2012.12"},{"issue":"2","key":"662_CR20","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1109\/TCC.2014.2358220","volume":"3","author":"C Wu","year":"2015","unstructured":"Wu C, Lin X, Yu D, Xu W, Li L (2015) End-to-end delay minimization for scientific workflows in clouds under budget constraint. IEEE Trans Cloud Comput 3(2):169\u2013181","journal-title":"IEEE Trans Cloud Comput"},{"key":"662_CR21","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1016\/j.parco.2013.03.002","volume":"39","author":"S Su","year":"2013","unstructured":"Su S, Li J, Huang Q, Wang J (2013) Cost-efficient task scheduling for executing large program in the cloud. J Parallel Comput 39:177\u2013188","journal-title":"J Parallel Comput"},{"issue":"4","key":"662_CR22","doi-asserted-by":"publisher","first-page":"633","DOI":"10.1007\/s10723-013-9257-4","volume":"11","author":"W Zheng","year":"2013","unstructured":"Zheng W, Sakellariou R (2013) Budget-deadline constrained workflow planning for admission control. J Grid Comput 11(4):633\u2013651","journal-title":"J Grid Comput"},{"issue":"3","key":"662_CR23","doi-asserted-by":"publisher","first-page":"260","DOI":"10.1109\/71.993206","volume":"13","author":"H Topcuouglu","year":"2002","unstructured":"Topcuouglu H, Hariri S, Wu M (2002) Performance-effective and low-complexity task scheduling for heterogeneous computing. IEEE Trans Parallel Distrib Syst 13(3):260\u2013274","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"4","key":"662_CR24","doi-asserted-by":"publisher","first-page":"495","DOI":"10.1007\/s10723-015-9344-9","volume":"13","author":"A Verma","year":"2015","unstructured":"Verma A, Kaushal S (2015) Cost-time efficient scheduling plan for executingworkflows in the cloud. J Grid Comput 13(4):495\u2013506","journal-title":"J Grid Comput"},{"issue":"C","key":"662_CR25","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.future.2015.01.004","volume":"48","author":"M Malawski","year":"2015","unstructured":"Malawski M, Juve G, Deelman E, Nabrzyski J (2015) Algorithms for cost-and deadline-constrained provisioning for scientific workflow ensembles in iaas clouds. Futur Gener Comput Syst 48(C):1\u201318","journal-title":"Futur Gener Comput Syst"},{"issue":"3","key":"662_CR26","first-page":"217","volume":"14","author":"J Yu","year":"2006","unstructured":"Yu J, Buyya R (2006) Scheduling scientific workflow applications with deadline and budget constraints using genetic algorithms. Sci Program 14(3):217\u2013230","journal-title":"Sci Program"},{"key":"662_CR27","unstructured":"Pandey S, Wu L, Guru SM, Buyya R (2010) A particle swarm optimizationbased heuristic for scheduling workflow applications in cloud computing environments. In: 24th IEEE international conference on Advanced information networking and applications (AINA), IEEE, pp 400\u2013407"},{"issue":"5","key":"662_CR28","doi-asserted-by":"publisher","first-page":"e3942","DOI":"10.1002\/cpe.3942","volume":"29","author":"L Liu","year":"2017","unstructured":"Liu L, Zhang M, Buyya R, Fan Q (2017) Deadline-constrained coevolutionary genetic algorithm for scientific workflow scheduling in cloud computing. Concurrency Computat Pract Exper 29(5):e3942. \n                    https:\/\/doi.org\/10.1002\/cpe.3942","journal-title":"Concurrency Computat Pract Exper"},{"issue":"3","key":"662_CR29","doi-asserted-by":"publisher","first-page":"682","DOI":"10.1109\/TPDS.2013.57","volume":"25","author":"H Arabnejad","year":"2014","unstructured":"Arabnejad H, Barbosa JG (2014) List scheduling algorithm for heterogeneous systems by an optimistic cost table. IEEE Trans Parallel Distrib Syst 25(3):682\u2013694","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"662_CR30","doi-asserted-by":"crossref","unstructured":"Canon L, Jeannot E, Sakellariou R, Zheng W (2008) Comparative evaluation of the robustness of DAG scheduling heuristics. In: Grid computing achievements and prospects. Springer, USA, pp 73\u201384","DOI":"10.1007\/978-0-387-09457-1_7"},{"issue":"c","key":"662_CR31","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.jss.2015.11.023","volume":"113","author":"E Alkhanak","year":"2016","unstructured":"Alkhanak E, Lee S, Rezaei R (2016) Cost optimization approaches for scientific workflow scheduling in cloud and grid computing: A review, classifications, and open issues. J Syst Softw 113(c):1\u201326","journal-title":"J Syst Softw"},{"issue":"2","key":"662_CR32","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1007\/s10723-015-9355-6","volume":"14","author":"P Bryk","year":"2016","unstructured":"Bryk P, Malawski M, Juve G, Deelman E (2016) Storage-aware algorithms for scheduling of workflow ensembles in clouds. J Grid Comput 14(2):359\u2013378","journal-title":"J Grid Comput"},{"key":"662_CR33","doi-asserted-by":"crossref","unstructured":"Zhang S, Chen X, Huo X (2010) Cloud computing research and development trend. In: Second international conference on Future networks, 2010. ICFN \u201910, pp 93\u201397","DOI":"10.1109\/ICFN.2010.58"},{"key":"662_CR34","doi-asserted-by":"crossref","unstructured":"Chen W, Deelman E (2012) WorkflowSim: A toolkit for simulating scientific workflows in distributed environments. In: 2012 IEEE 8th international conference on E-science (e-science), pp 1\u20138","DOI":"10.1109\/eScience.2012.6404430"},{"issue":"1","key":"662_CR35","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1002\/spe.995","volume":"14","author":"R Calheiros","year":"2011","unstructured":"Calheiros R, Ranjan R, Beloglazov A, De R, Buyya R (2011) Cloudsim: A toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Softw Pract Exper 14(1):23\u201350","journal-title":"Softw Pract Exper"},{"key":"662_CR36","doi-asserted-by":"crossref","unstructured":"Bharathi S, Chervenak A, Deelman E, Mehta G, Su MH, Vahi K (2008) Characterization of scientific workflows. In: 2008 Third workshop on workflows in support of large-scale science, pp 1\u201310","DOI":"10.1109\/WORKS.2008.4723958"},{"key":"662_CR37","doi-asserted-by":"crossref","unstructured":"Ostermann S, Iosup A, Yigitbasi N, Prodan R, Fahringer T, Epema D (2010) A performance analysis of EC2 cloud computing services for scientific computing. In: Cloud computing, Berlin, pp 115\u2013131","DOI":"10.1007\/978-3-642-12636-9_9"}],"container-title":["Peer-to-Peer Networking and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s12083-018-0662-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s12083-018-0662-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s12083-018-0662-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,2]],"date-time":"2019-06-02T02:04:50Z","timestamp":1559441090000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s12083-018-0662-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,6,2]]},"references-count":37,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2019,1]]}},"alternative-id":["662"],"URL":"https:\/\/doi.org\/10.1007\/s12083-018-0662-0","relation":{},"ISSN":["1936-6442","1936-6450"],"issn-type":[{"value":"1936-6442","type":"print"},{"value":"1936-6450","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,6,2]]},"assertion":[{"value":"11 September 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 May 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 June 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}