{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,4]],"date-time":"2025-11-04T16:14:09Z","timestamp":1762272849811,"version":"3.37.3"},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2022,1,7]],"date-time":"2022-01-07T00:00:00Z","timestamp":1641513600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,1,7]],"date-time":"2022-01-07T00:00:00Z","timestamp":1641513600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"name":"Anna Centenary Research Fellowship"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Supercomput"],"published-print":{"date-parts":[[2022,4]]},"DOI":"10.1007\/s11227-021-04225-1","type":"journal-article","created":{"date-parts":[[2022,1,7]],"date-time":"2022-01-07T00:03:47Z","timestamp":1641513827000},"page":"8025-8055","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["A flexible deadline-driven resource provisioning and scheduling algorithm for multiple workflows with VM sharing protocol on WaaS-cloud"],"prefix":"10.1007","volume":"78","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0517-5315","authenticated-orcid":false,"given":"P.","family":"Rajasekar","sequence":"first","affiliation":[]},{"given":"Yogesh","family":"Palanichamy","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,1,7]]},"reference":[{"issue":"1","key":"4225_CR1","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1177\/1094342017704893","volume":"32","author":"E Deelman","year":"2018","unstructured":"Deelman E, Peterka T, Altintas I, Carothers CD, van Dam KK, Moreland K, Parashar M, Ramakrishnan L, Taufer M, Vetter J (2018) The future of scientific workflows. Int J High Perform Comput Appl 32(1):159\u2013175","journal-title":"Int J High Perform Comput Appl"},{"doi-asserted-by":"crossref","unstructured":"Deelman E, Singh G, Livny M, Berriman B, Good J (2008) The cost of doing science on the cloud: the montage example. In: SC'08: Proceedings of the 2008 ACM\/IEEE Conference on Supercomputing. IEEE, pp 1\u201312","key":"4225_CR2","DOI":"10.1109\/SC.2008.5217932"},{"issue":"3","key":"4225_CR3","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2885497","volume":"16","author":"P Leitner","year":"2016","unstructured":"Leitner P, Cito J (2016) Patterns in the chaos\u2014a study of performance variation and predictability in public IaaS clouds. ACM Trans Internet Technol (TOIT) 16(3):1\u201323","journal-title":"ACM Trans Internet Technol (TOIT)"},{"issue":"8","key":"4225_CR4","doi-asserted-by":"publisher","first-page":"e4041","DOI":"10.1002\/cpe.4041","volume":"29","author":"MA Rodriguez","year":"2017","unstructured":"Rodriguez MA, Buyya R (2017) A taxonomy and survey on scheduling algorithms for scientific workflows in IaaS cloud computing environments. Concurr Comput Pract Exp 29(8):e4041","journal-title":"Concurr Comput Pract Exp"},{"key":"4225_CR5","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.jss.2015.11.023","volume":"113","author":"EN Alkhanak","year":"2016","unstructured":"Alkhanak EN, Lee SP, Rezaei R, Parizi RM (2016) Cost optimization approaches for scientific workflow scheduling in cloud and grid computing: a review, classifications, and open issues. J Syst Softw 113:1\u201326","journal-title":"J Syst Softw"},{"issue":"7","key":"4225_CR6","doi-asserted-by":"publisher","first-page":"7621","DOI":"10.1007\/s12652-020-02483-0","volume":"12","author":"P Rajasekar","year":"2021","unstructured":"Rajasekar P, Palanichamy Y (2021) Scheduling multiple scientific workflows using containers on IaaS cloud. J Ambient Intell Humaniz Comput 12(7):7621\u20137636","journal-title":"J Ambient Intell Humaniz Comput"},{"doi-asserted-by":"crossref","unstructured":"Hilman MH, Rodriguez MA, Buyya R (2017) Task-based budget distribution strategies for scientific workflows with coarse-grained billing periods in IaaS clouds. In: 2017 IEEE 13th International Conference on e-Science (e-Science). IEEE, pp 128\u2013137","key":"4225_CR7","DOI":"10.1109\/eScience.2017.25"},{"doi-asserted-by":"crossref","unstructured":"Jones M, Arcand B, Bergeron B, Bestor D, Byun C, Milechin L, Gadepally V, Hubbell M, Kepner J, Michaleas P, Mullen J (2016) Scalability of VM provisioning systems. In: 2016 IEEE High Performance Extreme Computing Conference (HPEC). IEEE, pp 1\u20135","key":"4225_CR8","DOI":"10.1109\/HPEC.2016.7761629"},{"issue":"12","key":"4225_CR9","doi-asserted-by":"publisher","first-page":"3412","DOI":"10.1109\/TPDS.2016.2537821","volume":"27","author":"RV Lopes","year":"2016","unstructured":"Lopes RV, Menasc\u00e9 D (2016) A taxonomy of job scheduling on distributed computing systems. IEEE Trans Parallel Distrib Syst 27(12):3412\u20133428","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"3\u20134","key":"4225_CR10","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1007\/s10723-005-9010-8","volume":"3","author":"J Yu","year":"2005","unstructured":"Yu J, Buyya R (2005) A taxonomy of workflow management systems for grid computing. J Grid Comput 3(3\u20134):171\u2013200","journal-title":"J Grid Comput"},{"doi-asserted-by":"crossref","unstructured":"Wieczorek M, Hoheisel A, Prodan R (2008) Taxonomies of the multi-criteria grid workflow scheduling problem. In: Grid middleware and services. Springer, Boston, pp 237\u2013264","key":"4225_CR11","DOI":"10.1007\/978-0-387-78446-5_16"},{"issue":"6","key":"4225_CR12","doi-asserted-by":"publisher","first-page":"789","DOI":"10.1109\/TPDS.2007.70606","volume":"18","author":"D Tsafrir","year":"2007","unstructured":"Tsafrir D, Etsion Y, Feitelson DG (2007) Backfilling using system-generated predictions rather than user runtime estimates. IEEE Trans Parallel Distrib Syst 18(6):789\u2013803","journal-title":"IEEE Trans Parallel Distrib Syst"},{"doi-asserted-by":"crossref","unstructured":"Verma A, Cherkasova L, Campbell RH (2011) Aria: automatic resource inference and allocation for mapreduce environments. In: Proceedings of the 8th ACM International Conference on Autonomic Computing, pp 235\u2013244","key":"4225_CR13","DOI":"10.1145\/1998582.1998637"},{"issue":"1","key":"4225_CR14","doi-asserted-by":"publisher","first-page":"290","DOI":"10.1109\/TPDS.2016.2556668","volume":"28","author":"BP Rimal","year":"2016","unstructured":"Rimal BP, Maier M (2016) Workflow scheduling in multi-tenant cloud computing environments. IEEE Trans Parallel Distrib Syst 28(1):290\u2013304","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"11","key":"4225_CR15","doi-asserted-by":"publisher","first-page":"6291","DOI":"10.1007\/s11227-018-2561-9","volume":"74","author":"H Chen","year":"2018","unstructured":"Chen H, Zhu J, Wu G, Huo L (2018) Cost-efficient reactive scheduling for real-time workflows in clouds. J Supercomput 74(11):6291\u20136309","journal-title":"J Supercomput"},{"key":"4225_CR16","doi-asserted-by":"publisher","first-page":"120","DOI":"10.1016\/j.simpat.2016.10.009","volume":"70","author":"GL Stavrinides","year":"2017","unstructured":"Stavrinides GL, Duro FR, Karatza HD, Blas JG, Carretero J (2017) Different aspects of workflow scheduling in large-scale distributed systems. Simul Model Pract Theory 70:120\u2013134","journal-title":"Simul Model Pract Theory"},{"key":"4225_CR17","doi-asserted-by":"publisher","first-page":"120","DOI":"10.1016\/j.jocs.2016.10.013","volume":"23","author":"H Arabnejad","year":"2017","unstructured":"Arabnejad H, Barbosa JG (2017) Maximizing the completion rate of concurrent scientific applications under time and budget constraints. J Comput Sci 23:120\u2013129","journal-title":"J Comput Sci"},{"issue":"23","key":"4225_CR18","doi-asserted-by":"publisher","first-page":"7705","DOI":"10.1007\/s00500-018-3229-3","volume":"22","author":"N Zhou","year":"2018","unstructured":"Zhou N, Li F, Xu K, Qi D (2018) Concurrent workflow budget-and deadline-constrained scheduling in heterogeneous distributed environments. Soft Comput 22(23):7705\u20137718","journal-title":"Soft Comput"},{"key":"4225_CR19","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1016\/j.future.2016.10.003","volume":"68","author":"H Arabnejad","year":"2017","unstructured":"Arabnejad H, Barbosa JG (2017) Multi-QoS constrained and profit-aware scheduling approach for concurrent workflows on heterogeneous systems. Futur Gener Comput Syst 68:211\u2013221","journal-title":"Futur Gener Comput Syst"},{"issue":"11","key":"4225_CR20","doi-asserted-by":"publisher","first-page":"4906","DOI":"10.1007\/s11227-017-2060-4","volume":"73","author":"H Chen","year":"2017","unstructured":"Chen H, Zhu J, Zhang Z, Ma M, Shen X (2017) Real-time workflows oriented online scheduling in uncertain cloud environment. J Supercomput 73(11):4906\u20134922","journal-title":"J Supercomput"},{"unstructured":"Chen H, Zhu X, Liu G, Pedrycz W (2018) Uncertainty-aware online scheduling for real-time workflows in cloud service environment. IEEE Trans Serv Comput","key":"4225_CR21"},{"issue":"5","key":"4225_CR22","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. Concurr Comput Pract Exp 29(5):e3942","journal-title":"Concurr Comput Pract Exp"},{"issue":"1","key":"4225_CR23","doi-asserted-by":"publisher","first-page":"471","DOI":"10.1007\/s10586-017-0751-5","volume":"20","author":"X Xu","year":"2017","unstructured":"Xu X, Xiao C, Tian G, Sun T (2017) Expansion slot backfill scheduling for concurrent workflows with deadline on heterogeneous resources. Clust Comput 20(1):471\u2013483","journal-title":"Clust Comput"},{"doi-asserted-by":"publisher","unstructured":"Ghafouri R, Movaghar A (2021) An adaptive and deadline-constrained workflow scheduling algorithm in infrastructure as a service clouds. Iran J Comput Sci https:\/\/doi.org\/10.1007\/s42044-021-00082-6","key":"4225_CR24","DOI":"10.1007\/s42044-021-00082-6"},{"issue":"3","key":"4225_CR25","doi-asserted-by":"publisher","first-page":"5987","DOI":"10.1007\/s10586-018-1751-9","volume":"22","author":"T Sun","year":"2019","unstructured":"Sun T, Xiao C, Xu X (2019) A scheduling algorithm using sub-deadline for workflow applications under budget and deadline constrained. Clust Comput 22(3):5987\u20135996","journal-title":"Clust Comput"},{"key":"4225_CR26","doi-asserted-by":"publisher","first-page":"1711","DOI":"10.1007\/s10586-020-03223-x","volume":"24","author":"G KhojastehToussi","year":"2021","unstructured":"KhojastehToussi G, Naghibzadeh M (2021) A divide and conquer approach to deadline constrained cost-optimization workflow scheduling for the cloud. Cluster Comput 24:1711\u20131733. https:\/\/doi.org\/10.1007\/s10586-020-03223-x","journal-title":"Cluster Comput"},{"issue":"2","key":"4225_CR27","doi-asserted-by":"publisher","first-page":"1073","DOI":"10.1007\/s10586-019-02978-2","volume":"23","author":"MA Alworafi","year":"2020","unstructured":"Alworafi MA, Mallappa S (2020) A collaboration of deadline and budget constraints for task scheduling in cloud computing. Clust Comput 23(2):1073\u20131083","journal-title":"Clust Comput"},{"issue":"2","key":"4225_CR28","doi-asserted-by":"publisher","first-page":"701","DOI":"10.1007\/s10586-020-03151-w","volume":"24","author":"W Chen","year":"2021","unstructured":"Chen W, Xie G, Li R, Li K (2021) Execution cost minimization scheduling algorithms for deadline-constrained parallel applications on heterogeneous clouds. Clust Comput 24(2):701\u2013715","journal-title":"Clust Comput"},{"issue":"1","key":"4225_CR29","doi-asserted-by":"publisher","first-page":"34","DOI":"10.1109\/TCC.2015.2404807","volume":"4","author":"AC Zhou","year":"2015","unstructured":"Zhou AC, He B, Liu C (2015) Monetary cost optimizations for hosting workflow-as-a-service in IaaS clouds. IEEE Trans Cloud Comput 4(1):34\u201348","journal-title":"IEEE Trans Cloud Comput"},{"key":"4225_CR30","doi-asserted-by":"publisher","first-page":"456","DOI":"10.1007\/s42979-021-00852-w","volume":"2","author":"P Rajasekar","year":"2021","unstructured":"Rajasekar P, Palanichamy Y (2021) Adaptive resource provisioning and scheduling algorithm for scientific workflows on IaaS cloud. SN Comput Sci 2:456. https:\/\/doi.org\/10.1007\/s42979-021-00852-w","journal-title":"SN Comput Sci"},{"key":"4225_CR31","doi-asserted-by":"publisher","DOI":"10.1007\/s11227-021-03858-6","author":"E Saeedizade","year":"2021","unstructured":"Saeedizade E, Ashtiani M (2021) DDBWS: a dynamic deadline and budget-aware workflow scheduling algorithm in workflow-as-a-service environments. J Supercomput. https:\/\/doi.org\/10.1007\/s11227-021-03858-6","journal-title":"J Supercomput"},{"key":"4225_CR32","doi-asserted-by":"publisher","first-page":"11946","DOI":"10.1007\/s11227-021-03733-4","volume":"77","author":"W Ahmad","year":"2021","unstructured":"Ahmad W, Alam B, Atman A (2021) An energy-efficient big data workflow scheduling algorithm under budget constraints for heterogeneous cloud environment. J Supercomput 77:11946\u201311985. https:\/\/doi.org\/10.1007\/s11227-021-03733-4","journal-title":"J Supercomput"},{"issue":"2","key":"4225_CR33","doi-asserted-by":"publisher","first-page":"667","DOI":"10.1007\/s10586-020-03145-8","volume":"24","author":"A Iranmanesh","year":"2021","unstructured":"Iranmanesh A, Naji HR (2021) DCHG-TS: a deadline-constrained and cost-effective hybrid genetic algorithm for scientific workflow scheduling in cloud computing. Clust Comput 24(2):667\u2013681","journal-title":"Clust Comput"},{"key":"4225_CR34","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 Y, Fan C, Li K (2017) Efficient task scheduling for budget constrained parallel applications on heterogeneous cloud computing systems. Futur Gener Comput Syst 74:1\u201311","journal-title":"Futur Gener Comput Syst"},{"doi-asserted-by":"crossref","unstructured":"Shea R, Wang F, Wang H, Liu J (2014) A deep investigation into network performance in virtual machine based cloud environments. In: IEEE INFOCOM 2014-IEEE Conference on Computer Communications. IEEE, pp 1285\u20131293","key":"4225_CR35","DOI":"10.1109\/INFOCOM.2014.6848061"},{"doi-asserted-by":"crossref","unstructured":"Hilman MH, Rodriguez MA, Buyya R (2018) Task runtime prediction in scientific workflows using an online incremental learning approach. In: 2018 IEEE\/ACM 11th International Conference on Utility and Cloud Computing (UCC). IEEE, pp 93\u2013102","key":"4225_CR36","DOI":"10.1109\/UCC.2018.00018"},{"issue":"1","key":"4225_CR37","doi-asserted-by":"publisher","first-page":"256","DOI":"10.1109\/TCC.2017.2732344","volume":"8","author":"TP Pham","year":"2017","unstructured":"Pham TP, Durillo JJ, Fahringer T (2017) Predicting workflow task execution time in the cloud using a two-stage machine learning approach. IEEE Trans Cloud Comput 8(1):256\u2013268","journal-title":"IEEE Trans Cloud Comput"},{"key":"4225_CR38","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1016\/j.future.2016.08.025","volume":"68","author":"Z Kozhirbayev","year":"2017","unstructured":"Kozhirbayev Z, Sinnott RO (2017) A performance comparison of container-based technologies for the cloud. Futur Gener Comput Syst 68:175\u2013182","journal-title":"Futur Gener Comput Syst"},{"issue":"3","key":"4225_CR39","doi-asserted-by":"publisher","first-page":"682","DOI":"10.1016\/j.future.2012.08.015","volume":"29","author":"G Juve","year":"2013","unstructured":"Juve G, Chervenak A, Deelman E, Bharathi S, Mehta G, Vahi K (2013) Characterizing and profiling scientific workflows. Futur Gener Comput Syst 29(3):682\u2013692","journal-title":"Futur Gener Comput Syst"},{"doi-asserted-by":"crossref","unstructured":"Da Silva RF, Chen W, Juve G, Vahi K, Deelman E (2014) Community resources for enabling research in distributed scientific workflows. In: 2014 IEEE 10th International Conference on e-Science, vol 1. IEEE, pp 177\u2013184","key":"4225_CR40","DOI":"10.1109\/eScience.2014.44"},{"issue":"1","key":"4225_CR41","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1002\/spe.995","volume":"41","author":"RN Calheiros","year":"2011","unstructured":"Calheiros RN, Ranjan R, Beloglazov A, De Rose CA, Buyya R (2011) CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Softw Pract Exp 41(1):23\u201350","journal-title":"Softw Pract Exp"},{"doi-asserted-by":"crossref","unstructured":"Ullrich M, L\u00e4ssig J, Sun J, Gaedke M, Aida K (2018) A benchmark model for the creation of compute instance performance footprints. In: International Conference on Internet and Distributed Computing Systems. Springer, Cham, pp 221\u2013234","key":"4225_CR42","DOI":"10.1007\/978-3-030-02738-4_19"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-021-04225-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11227-021-04225-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-021-04225-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,4,1]],"date-time":"2022-04-01T14:01:36Z","timestamp":1648821696000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11227-021-04225-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,1,7]]},"references-count":42,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2022,4]]}},"alternative-id":["4225"],"URL":"https:\/\/doi.org\/10.1007\/s11227-021-04225-1","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"type":"print","value":"0920-8542"},{"type":"electronic","value":"1573-0484"}],"subject":[],"published":{"date-parts":[[2022,1,7]]},"assertion":[{"value":"19 November 2021","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 January 2022","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}