{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,22]],"date-time":"2025-10-22T09:53:11Z","timestamp":1761126791605,"version":"3.37.3"},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2022,7,4]],"date-time":"2022-07-04T00:00:00Z","timestamp":1656892800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,7,4]],"date-time":"2022-07-04T00:00:00Z","timestamp":1656892800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Cluster Comput"],"published-print":{"date-parts":[[2022,12]]},"DOI":"10.1007\/s10586-022-03648-6","type":"journal-article","created":{"date-parts":[[2022,7,4]],"date-time":"2022-07-04T10:02:42Z","timestamp":1656928962000},"page":"4233-4255","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["An efficient resource provisioning algorithm for workflow execution in cloud platform"],"prefix":"10.1007","volume":"25","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4705-7536","authenticated-orcid":false,"given":"Madhu Sudan","family":"Kumar","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anubhav","family":"Choudhary","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Indrajeet","family":"Gupta","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Prasanta K.","family":"Jana","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,7,4]]},"reference":[{"key":"3648_CR1","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1007\/s10586-020-03100-7","volume":"24","author":"W Ahmad","year":"2021","unstructured":"Ahmad, W., Alam, B., Ahuja, S., Malik, S.: A dynamic vm provisioning and de-provisioning based cost-efficient deadline-aware scheduling algorithm for big data workflow applications in a cloud environment. Cluster Comput. 24, 249\u2013278 (2021). https:\/\/doi.org\/10.1007\/s10586-020-03100-7","journal-title":"Cluster Comput."},{"issue":"4","key":"3648_CR2","doi-asserted-by":"publisher","first-page":"50","DOI":"10.1145\/1721654.1721672","volume":"53","author":"M Armbrust","year":"2010","unstructured":"Armbrust, M., Fox, A., Griffith, R., Joseph, A.D., Katz, R., Konwinski, A., Lee, G., Patterson, D., Rabkin, A., Stoica, I., Zaharia, M.: A view of cloud computing. Commun. ACM 53(4), 50\u201358 (2010)","journal-title":"Commun. ACM"},{"key":"3648_CR3","unstructured":"AWS (????) Scheduled reserved instances prices"},{"key":"3648_CR4","doi-asserted-by":"crossref","unstructured":"Bharathi, S., Chervenak, A., Deelman, E., Mehta, G., Su, M.H., Vahi, K.: Characterization of scientific workflows. Third Workshop on Workflows in Support of Large-Scale Science, pp. 1\u201310 (2008)","DOI":"10.1109\/WORKS.2008.4723958"},{"key":"3648_CR5","doi-asserted-by":"publisher","unstructured":"Bugingo, E., Zheng, W., Zhang, D., Chen, J.: Dynamic virtual machine number selection for processing-capacity constrained workflow scheduling in cloud computing environments. In: IEEE Intl. Conf. on ISPA\/BDCloud\/SocialCom\/SustainCom, pp. 71\u201378. https:\/\/doi.org\/10.1109\/ISPA-BDCloud-SustainCom-SocialCom48970.2019.00021 (2019)","DOI":"10.1109\/ISPA-BDCloud-SustainCom-SocialCom48970.2019.00021"},{"issue":"6","key":"3648_CR6","doi-asserted-by":"publisher","first-page":"599","DOI":"10.1016\/j.future.2008.12.001","volume":"25","author":"R Buyya","year":"2009","unstructured":"Buyya, R., Yeo, C.S., Venugopal, S., Broberg, J., Brandic, I.: Cloud computing and emerging IT platforms: vision, hype, and reality for delivering computing as the 5th utility. Future Gener. Comput. Syst. 25(6), 599\u2013616 (2009)","journal-title":"Future Gener. Comput. Syst."},{"issue":"3","key":"3648_CR7","doi-asserted-by":"publisher","first-page":"814","DOI":"10.1109\/TCC.2017.2663426","volume":"7","author":"Z Cai","year":"2019","unstructured":"Cai, Z., Li, X., Ruiz, R.: Resource provisioning for task-batch based workflows with deadlines in public clouds. IEEE Trans. Cloud Comput. 7(3), 814\u2013826 (2019). https:\/\/doi.org\/10.1109\/TCC.2017.2663426","journal-title":"IEEE Trans. Cloud Comput."},{"issue":"7","key":"3648_CR8","doi-asserted-by":"publisher","first-page":"1787","DOI":"10.1109\/TPDS.2013.238","volume":"25","author":"RN Calheiros","year":"2014","unstructured":"Calheiros, R.N., Buyya, R.: Meeting deadlines of scientific workflows in public clouds with tasks replication. IEEE Trans. Parallel Distrib. Syst. 25(7), 1787\u20131796 (2014). https:\/\/doi.org\/10.1109\/TPDS.2013.238","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"3648_CR9","doi-asserted-by":"publisher","first-page":"98","DOI":"10.1016\/j.jss.2017.05.035","volume":"132","author":"S Costache","year":"2017","unstructured":"Costache, S., Dib, D., Parlavantzas, N., Morin, C.: Resource management in cloud platform as a service systems: analysis and opportunities. J. Syst. Softw. 132, 98\u2013118 (2017). https:\/\/doi.org\/10.1016\/j.jss.2017.05.035. (https:\/\/www.sciencedirect.com\/science\/article\/pii\/S0164121217300845)","journal-title":"J. Syst. Softw."},{"issue":"6","key":"3648_CR10","doi-asserted-by":"publisher","first-page":"1239","DOI":"10.1109\/TPDS.2019.2961098","volume":"31","author":"HR Faragardi","year":"2020","unstructured":"Faragardi, H.R., Saleh Sedghpour, M.R., Fazliahmadi, S., Fahringer, T., Rasouli, N.: Grp-heft: a budget-constrained resource provisioning scheme for workflow scheduling in iaas clouds. IEEE Trans. Parallel Distrib. Syst. 31(6), 1239\u20131254 (2020). https:\/\/doi.org\/10.1109\/TPDS.2019.2961098","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"3648_CR11","doi-asserted-by":"publisher","first-page":"767","DOI":"10.1007\/s10586-020-03149-4","volume":"24","author":"N Garg","year":"2021","unstructured":"Garg, N., Singh, D., Goraya, M.: Energy and resource efficient workflow scheduling in a virtualized cloud environment. Cluster Comput. 24, 767\u2013797 (2021). https:\/\/doi.org\/10.1007\/s10586-020-03149-4","journal-title":"Cluster Comput."},{"issue":"6","key":"3648_CR12","doi-asserted-by":"publisher","first-page":"871","DOI":"10.1016\/j.future.2010.10.016","volume":"27","author":"W Iqbal","year":"2011","unstructured":"Iqbal, W., Dailey, M.N., Carrera, D., Janecek, P.: Adaptive resource provisioning for read intensive multi-tier applications in the cloud. Future Gener. Comput. Syst. 27(6), 871\u2013879 (2011)","journal-title":"Future Gener. Comput. Syst."},{"issue":"10","key":"3648_CR13","doi-asserted-by":"publisher","first-page":"1318","DOI":"10.1016\/j.jpdc.2012.06.012","volume":"72","author":"B Javadi","year":"2012","unstructured":"Javadi, B., Abawajy, J., Buyya, R.: Failure-aware resource provisioning for hybrid cloud infrastructure. J. Parallel Distrib. Comput. 72(10), 1318\u20131331 (2012)","journal-title":"J. Parallel Distrib. Comput."},{"key":"3648_CR14","doi-asserted-by":"crossref","unstructured":"Javadi, B., Abawajy, J., Sinnott, R.O.: Hybrid cloud resource provisioning policy in the presence of resource failures. In: IEEE 4th Intl. Conf. on Cloud Computing Technology and Science (CloudCom), pp. 10\u201317 (2012b)","DOI":"10.1109\/CloudCom.2012.6427521"},{"issue":"3","key":"3648_CR15","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.: Characterizing and profiling scientific workflows. Future Gener. Comput. Syst. 29(3), 682\u2013692 (2013)","journal-title":"Future Gener. Comput. Syst."},{"key":"3648_CR16","doi-asserted-by":"publisher","first-page":"878","DOI":"10.1016\/j.future.2017.09.001","volume":"79","author":"K Kanagaraj","year":"2018","unstructured":"Kanagaraj, K., Swamynathan, S.: Structure aware resource estimation for effective scheduling and execution of data intensive workflows in cloud. Future Gener. Comput. Syst. 79, 878\u2013891 (2018). https:\/\/doi.org\/10.1016\/j.future.2017.09.001. (http:\/\/www.sciencedirect.com\/science\/article\/pii\/S0167739X16308111)","journal-title":"Future Gener. Comput. Syst."},{"key":"3648_CR17","doi-asserted-by":"publisher","first-page":"737","DOI":"10.1007\/s10586-018-2849-9","volume":"22","author":"G Kecskemeti","year":"2019","unstructured":"Kecskemeti, G., Nemeth, Z., Kertesz, A., Ranjan, R.: Cloud workload prediction based on workflow execution time discrepancies. Cluster Comput. 22, 737\u2013755 (2019). https:\/\/doi.org\/10.1007\/s10586-018-2849-9","journal-title":"Cluster Comput."},{"issue":"2\u20133","key":"3648_CR18","first-page":"75","volume":"19","author":"H Kim","year":"2011","unstructured":"Kim, H., El-Khamra, Y., Rodero, I., Jha, S., Parashar, M.: Autonomic management of application workflows on hybrid computing infrastructure. Sci. Program. 19(2\u20133), 75\u201389 (2011)","journal-title":"Sci. Program."},{"key":"3648_CR19","doi-asserted-by":"publisher","first-page":"234","DOI":"10.1016\/j.jss.2016.12.009","volume":"125","author":"D Kumar","year":"2017","unstructured":"Kumar, D., Baranwal, G., Raza, Z., Vidyarthi, D.P.: A systematic study of double auction mechanisms in cloud computing. J. Syst. Softw. 125, 234\u2013255 (2017)","journal-title":"J. Syst. Softw."},{"key":"3648_CR20","doi-asserted-by":"publisher","first-page":"5440","DOI":"10.1007\/s11227-017-2094-7","volume":"73","author":"MS Kumar","year":"2017","unstructured":"Kumar, M.S., Gupta, I., Panda, S.K., Jana, P.K.: Granularity-based workflow scheduling algorithm for cloud computing. J. Supercomput. 73, 5440\u20135464 (2017). https:\/\/doi.org\/10.1007\/s11227-017-2094-7","journal-title":"J. Supercomput."},{"issue":"2","key":"3648_CR21","doi-asserted-by":"publisher","first-page":"989","DOI":"10.1007\/s11227-012-0775-9","volume":"62","author":"C Li","year":"2012","unstructured":"Li, C., Li, L.Y.: Optimal resource provisioning for cloud computing environment. J. Supercomput. 62(2), 989\u20131022 (2012)","journal-title":"J. Supercomput."},{"key":"3648_CR22","doi-asserted-by":"publisher","unstructured":"Liu, J., Ren, J., Dai, W., Zhang, D., Zhou, P., Zhang, Y., Min, G., Najjari, N.: Online multi-workflow scheduling under uncertain task execution time in iaas clouds. IEEE Trans. Cloud Comput. https:\/\/doi.org\/10.1109\/TCC.2019.2906300 (2019)","DOI":"10.1109\/TCC.2019.2906300"},{"key":"3648_CR23","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.: Algorithms for cost-and deadline-constrained provisioning for scientific workflow ensembles in iaas clouds. Future Gener. Comput. Syst. 48, 1\u201318 (2015)","journal-title":"Future Gener. Comput. Syst."},{"key":"3648_CR24","doi-asserted-by":"publisher","first-page":"765","DOI":"10.1016\/j.future.2017.05.042","volume":"79","author":"NA Toosi","year":"2018","unstructured":"Toosi, N.A., Sinnott, R.O., Buyya, R.: Resource provisioning for data-intensive applications with deadline constraints on hybrid clouds using aneka. Future Gener. Comput. Syst. 79, 765\u2013775 (2018). https:\/\/doi.org\/10.1016\/j.future.2017.05.042","journal-title":"Future Gener. Comput. Syst."},{"key":"3648_CR25","doi-asserted-by":"publisher","first-page":"2697","DOI":"10.1007\/s10586-021-03289-1","volume":"24","author":"J Ndamlabin Mboula","year":"2021","unstructured":"Ndamlabin Mboula, J., Kamla, V., Tayou Djam\u00e9gni, C.: Dynamic provisioning with structure inspired selection and limitation of vms based cost-time efficient workflow scheduling in the cloud. Clust. Comput. 24, 2697\u20132721 (2021). https:\/\/doi.org\/10.1007\/s10586-021-03289-1","journal-title":"Clust. Comput."},{"key":"3648_CR26","doi-asserted-by":"crossref","unstructured":"Nelson, V., Uma, V.: Semantic based resource provisioning and scheduling in inter-cloud environment. In: Intl. Conf. on Recent Trends in Information Technology (ICRTIT), pp. 250\u2013254 (2012)","DOI":"10.1109\/ICRTIT.2012.6206823"},{"issue":"7","key":"3648_CR27","doi-asserted-by":"publisher","first-page":"1915","DOI":"10.1109\/TPDS.2015.2476459","volume":"27","author":"S Niu","year":"2016","unstructured":"Niu, S., Zhai, J., Ma, X., Tang, X., Chen, W., Zheng, W.: Building semi-elastic virtual clusters for cost-effective hpc cloud resource provisioning. IEEE Trans. Parallel Distrib. Syst. 27(7), 1915\u20131928 (2016). https:\/\/doi.org\/10.1109\/TPDS.2015.2476459","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"3648_CR28","unstructured":"Pegasus: Workflow generator. https:\/\/github.com\/pegasus-isi\/WorkflowGenerator. Accessed 24 Dec 2016"},{"key":"3648_CR29","unstructured":"Ramakrishnan, L., Gannon, D.: A survey of distributed workflow characteristics and resource requirements. Indiana University pp. 1\u201323 (2008)"},{"issue":"1","key":"3648_CR30","doi-asserted-by":"publisher","first-page":"290","DOI":"10.1109\/TPDS.2016.2556668","volume":"28","author":"BP Rimal","year":"2017","unstructured":"Rimal, B.P., Maier, M.: Workflow scheduling in multi-tenant cloud computing environments. IEEE Trans. Parallel Distrib. Syst. 28(1), 290\u2013304 (2017). https:\/\/doi.org\/10.1109\/TPDS.2016.2556668","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"3648_CR31","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1016\/j.future.2016.05.008","volume":"64","author":"J Sahni","year":"2016","unstructured":"Sahni, J., Vidyarthi, D.P.: Workflow-and-platform aware task clustering for scientific workflow execution in cloud environment. Future Gener. Comput. Syst. 64, 61\u201374 (2016). https:\/\/doi.org\/10.1016\/j.future.2016.05.008","journal-title":"Future Gener. Comput. Syst."},{"key":"3648_CR32","doi-asserted-by":"publisher","first-page":"14","DOI":"10.1016\/j.jpdc.2019.09.004","volume":"136","author":"AR Setlur","year":"2020","unstructured":"Setlur, A.R., Nirmala, S.J., Singh, H.S., Khoriya, S.: An efficient fault tolerant workflow scheduling approach using replication heuristics and checkpointing in the cloud. J. Parallel Distrib. Comput. 136, 14\u201328 (2020). https:\/\/doi.org\/10.1016\/j.jpdc.2019.09.004. (http:\/\/www.sciencedirect.com\/science\/article\/pii\/S0743731518306580)","journal-title":"J. Parallel Distrib. Comput."},{"key":"3648_CR33","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1007\/s10586-020-03107-0","volume":"24","author":"A Shahidinejad","year":"2021","unstructured":"Shahidinejad, A., Ghobaei-Arani, M., Masdari, M.: Resource provisioning using workload clustering in cloud computing environment: a hybrid approach. Cluster Comput. 24, 319\u2013342 (2021). https:\/\/doi.org\/10.1007\/s10586-020-03107-0","journal-title":"Cluster Comput."},{"issue":"2","key":"3648_CR34","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1007\/s10723-015-9359-2","volume":"14","author":"S Singh","year":"2016","unstructured":"Singh, S., Chana, I.: A survey on resource scheduling in cloud computing: issues and challenges. J. Grid Comput. 14(2), 217\u2013264 (2016)","journal-title":"J. Grid Comput."},{"issue":"1","key":"3648_CR35","doi-asserted-by":"publisher","first-page":"58","DOI":"10.1016\/j.future.2011.05.008","volume":"28","author":"C Vecchiola","year":"2012","unstructured":"Vecchiola, C., Calheiros, R.N., Karunamoorthy, D., Buyya, R.: Deadline-driven provisioning of resources for scientific applications in hybrid clouds with aneka. Future Gener. Comput. Syst. 28(1), 58\u201365 (2012)","journal-title":"Future Gener. Comput. Syst."},{"issue":"3","key":"3648_CR36","doi-asserted-by":"publisher","first-page":"735","DOI":"10.1109\/TCC.2018.2822718","volume":"8","author":"X Zhang","year":"2020","unstructured":"Zhang, X., Wu, C., Li, Z., Lau, F.C.M.: A truthful $$(1-\\epsilon )$$-optimal mechanism for on-demand cloud resource provisioning. IEEE Trans. Cloud Comput. 8(3), 735\u2013748 (2020). https:\/\/doi.org\/10.1109\/TCC.2018.2822718","journal-title":"IEEE Trans. Cloud Comput."}],"container-title":["Cluster Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10586-022-03648-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10586-022-03648-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10586-022-03648-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,10,27]],"date-time":"2022-10-27T14:35:30Z","timestamp":1666881330000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10586-022-03648-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,7,4]]},"references-count":36,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2022,12]]}},"alternative-id":["3648"],"URL":"https:\/\/doi.org\/10.1007\/s10586-022-03648-6","relation":{},"ISSN":["1386-7857","1573-7543"],"issn-type":[{"type":"print","value":"1386-7857"},{"type":"electronic","value":"1573-7543"}],"subject":[],"published":{"date-parts":[[2022,7,4]]},"assertion":[{"value":"4 November 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 April 2022","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 June 2022","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 July 2022","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors have no relevant financial or non-financial interests to disclose.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}},{"value":"This work does not involve the explicit participation of humans and animals.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Research involving human and animal rights"}}]}}