{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T07:19:12Z","timestamp":1740122352637,"version":"3.37.3"},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2021,5,5]],"date-time":"2021-05-05T00:00:00Z","timestamp":1620172800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,5,5]],"date-time":"2021-05-05T00:00:00Z","timestamp":1620172800000},"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":[[2021,9]]},"DOI":"10.1007\/s10586-021-03289-1","type":"journal-article","created":{"date-parts":[[2021,5,5]],"date-time":"2021-05-05T05:02:50Z","timestamp":1620190970000},"page":"2697-2721","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Dynamic provisioning with structure inspired selection and limitation of VMs based cost-time efficient workflow scheduling in the cloud"],"prefix":"10.1007","volume":"24","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0249-9429","authenticated-orcid":false,"given":"Jean Etienne","family":"Ndamlabin Mboula","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vivient Corneille","family":"Kamla","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Cl\u00e9mentin","family":"Tayou Djam\u00e9gni","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,5,5]]},"reference":[{"key":"3289_CR1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-84628-757-2","volume-title":"Workflows for e-Science: Scientific Workflows for Grids","author":"IJ Taylor","year":"2007","unstructured":"Taylor, I.J., Deelman, E., Gannon, D.B., Shields, M., et al.: Workflows for e-Science: Scientific Workflows for Grids, vol. 1. Springer, New York (2007)"},{"issue":"12","key":"3289_CR2","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1109\/MC.2007.421","volume":"40","author":"Y Gil","year":"2007","unstructured":"Gil, Y., Deelman, E., Ellisman, M., Fahringer, T., Fox, G., Gannon, D., Goble, C., Livny, M., Moreau, L., Myers, J.: Examining the challenges of scientific workflows. Computer 40(12), 24\u201332 (2007)","journal-title":"Computer"},{"issue":"3","key":"3289_CR3","doi-asserted-by":"publisher","first-page":"384","DOI":"10.1016\/S0022-0000(75)80008-0","volume":"10","author":"JD Ullman","year":"1975","unstructured":"Ullman, J.D.: Np-complete scheduling problems. J. Comput. Syst. Sci. 10(3), 384\u2013393 (1975)","journal-title":"J. Comput. Syst. Sci."},{"key":"3289_CR4","doi-asserted-by":"publisher","first-page":"106","DOI":"10.1016\/j.jocs.2016.09.006","volume":"18","author":"B Balis","year":"2017","unstructured":"Balis, B., Figiela, K., Jopek, K., Malawski, M., Pawlik, M.: Porting hpc applications to the cloud: a multi-frontal solver case study. J. Comput. Sci. 18, 106\u2013116 (2017)","journal-title":"J. Comput. Sci."},{"issue":"16","key":"3289_CR5","doi-asserted-by":"publisher","first-page":"4344","DOI":"10.1002\/cpe.3486","volume":"27","author":"R Madduri","year":"2015","unstructured":"Madduri, R., Chard, K., Chard, R., Lacinski, L., Rodriguez, A., Sulakhe, D., Kelly, D., Dave, U., Foster, I.: The globus galaxies platform: delivering science gateways as a service. Concurr. Comput. Pract. Expe. 27(16), 4344\u20134360 (2015)","journal-title":"Concurr. Comput. Pract. Expe."},{"key":"3289_CR6","doi-asserted-by":"crossref","unstructured":"V\u00f6ckler, J.S., Juve, G., Deelman, E., Rynge, M., Berriman, B.: Experiences using cloud computing for a scientific workflow application. In: Proceedings of the 2nd international workshop on Scientific cloud computing, ACM, pp 15\u201324 (2011)","DOI":"10.1145\/1996109.1996114"},{"key":"3289_CR7","doi-asserted-by":"crossref","unstructured":"Jackson, K.R., Ramakrishnan, L., Muriki, K., Canon, S., Cholia, S., Shalf, J., Wasserman, H.J., Wright, N.J.: Performance analysis of high performance computing applications on the amazon web services cloud. In: Proceedings of the 2nd IEEE international conference on cloud computing technology and science, IEEE, pp 159\u2013168 (2010)","DOI":"10.1109\/CloudCom.2010.69"},{"key":"3289_CR8","doi-asserted-by":"crossref","unstructured":"Juve, G., Deelman, E., Vahi, K., Mehta, G., Berriman, B., Berman, B.P., Maechling, P.: Scientific workflow applications on amazon ec2. In: Proceedings of the 2009 5th IEEE international conference on e-science workshops, IEEE, pp 59\u201366 (2009)","DOI":"10.1109\/ESCIW.2009.5408002"},{"key":"3289_CR9","doi-asserted-by":"crossref","unstructured":"Deelman, E., Singh, G., Livny, M., Berriman, B., Good, J.: The cost of doing science on the cloud: the montage example. In: SC\u201908: Proceedings of the 2008 ACM\/IEEE conference on Supercomputing, IEEE, pp 1\u201312 (2008)","DOI":"10.1109\/SC.2008.5217932"},{"key":"3289_CR10","doi-asserted-by":"publisher","first-page":"739","DOI":"10.1016\/j.future.2017.05.009","volume":"79","author":"MA Rodriguez","year":"2018","unstructured":"Rodriguez, M.A., Buyya, R.: Scheduling dynamic workloads in multi-tenant scientific workflow as a service platforms. Future Gen. Comput. Syst. 79, 739\u2013750 (2018)","journal-title":"Future Gen. Comput. Syst."},{"issue":"1","key":"3289_CR11","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1109\/TPDS.2018.2849396","volume":"30","author":"V Arabnejad","year":"2019","unstructured":"Arabnejad, V., Bubendorfer, K., Ng, B.: Budget and deadline aware e-science workflow scheduling in clouds. IEEE Trans. Parallel Distrib. Syst. 30(1), 29\u201344 (2019)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"3289_CR12","doi-asserted-by":"crossref","unstructured":"Ndamlabin\u00a0Mboula, J.E., Kamla, V.C., Tayou\u00a0Djamegni, C.: Cost-time trade-off efficient workflow scheduling in cloud. Simul. Model. Pract. Theory, p. 102107 (2020)","DOI":"10.1016\/j.simpat.2020.102107"},{"issue":"1","key":"3289_CR13","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3368036","volume":"53","author":"MH Hilman","year":"2020","unstructured":"Hilman, M.H., Rodriguez, M.A., Buyya, R.: Multiple workflows scheduling in multi-tenant distributed systems: a taxonomy and future directions. ACM Comput. Surv. (CSUR) 53(1), 1\u201339 (2020)","journal-title":"ACM Comput. Surv. (CSUR)"},{"key":"3289_CR14","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1016\/j.future.2017.02.022","volume":"78","author":"M Ghobaei-Arani","year":"2018","unstructured":"Ghobaei-Arani, M., Jabbehdari, S., Pourmina, M.A.: An autonomic resource provisioning approach for service-based cloud applications: a hybrid approach. Future Gen. Comput. Syst. 78, 191\u2013210 (2018)","journal-title":"Future Gen. Comput. Syst."},{"key":"3289_CR15","doi-asserted-by":"crossref","unstructured":"Hilman, M.H., Rodriguez, M.A., Buyya, R.: Task runtime prediction in scientific workflows using an online incremental learning approach. In: Proceedings of the 2018 IEEE\/ACM 11th International Conference on Utility and Cloud Computing (UCC), IEEE, pp 93\u2013102 (2018)","DOI":"10.1109\/UCC.2018.00018"},{"issue":"3","key":"3289_CR16","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 Gen. Comput. Syst. 29(3), 682\u2013692 (2013)","journal-title":"Future Gen. Comput. Syst."},{"key":"3289_CR17","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1016\/j.future.2017.09.054","volume":"79","author":"V Singh","year":"2018","unstructured":"Singh, V., Gupta, I., Jana, P.K.: A novel cost-efficient approach for deadline-constrained workflow scheduling by dynamic provisioning of resources. Future Gen. Comput. Syst. 79, 95\u2013110 (2018)","journal-title":"Future Gen. Comput. Syst."},{"issue":"4","key":"3289_CR18","doi-asserted-by":"publisher","first-page":"1283","DOI":"10.1007\/s10586-019-02911-7","volume":"22","author":"R Garg","year":"2019","unstructured":"Garg, R., Mittal, M., et al.: Reliability and energy efficient workflow scheduling in cloud environment. Clust. Comput. 22(4), 1283\u20131297 (2019)","journal-title":"Clust. Comput."},{"key":"3289_CR19","doi-asserted-by":"publisher","first-page":"1239","DOI":"10.1109\/TPDS.2019.2961098","volume":"31","author":"HR Faragardi","year":"2019","unstructured":"Faragardi, H.R., Sedghpour, M.R.S., 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, 1239\u20131254 (2019)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"3289_CR20","doi-asserted-by":"publisher","first-page":"348","DOI":"10.1016\/j.future.2017.01.002","volume":"75","author":"V Arabnejad","year":"2017","unstructured":"Arabnejad, V., Bubendorfer, K., Ng, B.: Scheduling deadline constrained scientific workflows on dynamically provisioned cloud resources. Future Gen. Comput. Syst. 75, 348\u2013364 (2017)","journal-title":"Future Gen. Comput. Syst."},{"key":"3289_CR21","doi-asserted-by":"crossref","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. Clust. Comput., pp 1\u201330 (2020)","DOI":"10.1007\/s10586-020-03100-7"},{"key":"3289_CR22","doi-asserted-by":"crossref","unstructured":"Chen, W., Deelman, E.: Workflowsim: A toolkit for simulating scientific workflows in distributed environments. In: Proceedings of the 2012 IEEE 8th International Conference on E-Science, IEEE, pp 1\u20138 (2012)","DOI":"10.1109\/eScience.2012.6404430"},{"key":"3289_CR23","doi-asserted-by":"crossref","unstructured":"Bharathi, S., Chervenak, A., Deelman, E., Mehta, G., Su, M.H., Vahi, K.: Characterization of scientific workflows. In: Proceedings of the 2008 third workshop on workflows in support of large-scale science, IEEE, pp 1\u201310 (2008)","DOI":"10.1109\/WORKS.2008.4723958"},{"issue":"3","key":"3289_CR24","doi-asserted-by":"publisher","first-page":"260","DOI":"10.1109\/71.993206","volume":"13","author":"H Topcuoglu","year":"2002","unstructured":"Topcuoglu, H., Hariri, S., My, Wu.: Performance-effective and low-complexity task scheduling for heterogeneous computing. IEEE Trans. Parallel Distrib. Syst. 13(3), 260\u2013274 (2002)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"3289_CR25","doi-asserted-by":"crossref","unstructured":"Hu, X.H., Ouyang, J.C., Yang, Z.H., Chen, Z.H.: An ipso algorithm for grid task scheduling based on satisfaction rate. In: Proceedings of the 2009 International Conference on Intelligent Human-Machine Systems and Cybernetics, IEEE, vol.\u00a01, pp. 262\u2013265 (2009)","DOI":"10.1109\/IHMSC.2009.73"},{"issue":"1","key":"3289_CR26","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1109\/TSMCC.2008.2001722","volume":"39","author":"WN Chen","year":"2008","unstructured":"Chen, W.N., Zhang, J.: An ant colony optimization approach to a grid workflow scheduling problem with various qos requirements. IEEE Trans. Syst. Man Cybern. Part C (Appl. Rev.) 39(1), 29\u201343 (2008)","journal-title":"IEEE Trans. Syst. Man Cybern. Part C (Appl. Rev.)"},{"key":"3289_CR27","doi-asserted-by":"publisher","unstructured":"Chuang, L.Y., Tsai, S.W., Yang, C.H. Catfish particle swarm optimization. In: Proceedings of the 2008 IEEE Swarm Intelligence Symposium, IEEE, pp 1\u20135. https:\/\/doi.org\/10.1109\/SIS.2008.4668277 (2008)","DOI":"10.1109\/SIS.2008.4668277"},{"key":"3289_CR28","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.parco.2017.01.002","volume":"62","author":"A Verma","year":"2017","unstructured":"Verma, A., Kaushal, S.: A hybrid multi-objective particle swarm optimization for scientific workflow scheduling. Parallel Comput. 62, 1\u201319 (2017)","journal-title":"Parallel Comput."},{"issue":"1","key":"3289_CR29","first-page":"33","volume":"19","author":"S Elsherbiny","year":"2018","unstructured":"Elsherbiny, S., Eldaydamony, E., Alrahmawy, M., Reyad, A.E.: An extended intelligent water drops algorithm for workflow scheduling in cloud computing environment. Egypt. Inf. J. 19(1), 33\u201355 (2018)","journal-title":"Egypt. Inf. J."},{"key":"3289_CR30","doi-asserted-by":"publisher","first-page":"318","DOI":"10.1016\/j.jocs.2016.08.007","volume":"26","author":"I Casas","year":"2018","unstructured":"Casas, I., Taheri, J., Ranjan, R., Wang, L., Zomaya, A.Y.: Ga-eti: an enhanced genetic algorithm for the scheduling of scientific workflows in cloud environments. J. Comput. Sci. 26, 318\u2013331 (2018)","journal-title":"J. Comput. Sci."},{"key":"3289_CR31","doi-asserted-by":"publisher","first-page":"101631","DOI":"10.1016\/j.sysarc.2019.08.004","volume":"100","author":"J Zhou","year":"2019","unstructured":"Zhou, J., Wang, T., Cong, P., Lu, P., Wei, T., Chen, M.: Cost and makespan-aware workflow scheduling in hybrid clouds. J. Syst. Architect. 100, 101631 (2019)","journal-title":"J. Syst. Architect."},{"key":"3289_CR32","doi-asserted-by":"publisher","first-page":"101932","DOI":"10.1016\/j.simpat.2019.101932","volume":"96","author":"T Biswas","year":"2019","unstructured":"Biswas, T., Kuila, P., Ray, A.K., Sarkar, M.: Gravitational search algorithm based novel workflow scheduling for heterogeneous computing systems. Simul. Model. Pract. Theory 96, 101932 (2019)","journal-title":"Simul. Model. Pract. Theory"},{"issue":"4","key":"3289_CR33","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.: Budget-deadline constrained workflow planning for admission control. J. Grid Comput. 11(4), 633\u2013651 (2013)","journal-title":"J. Grid Comput."},{"issue":"4","key":"3289_CR34","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.: Cost-time efficient scheduling plan for executing workflows in the cloud. J. Grid Comput. 13(4), 495\u2013506 (2015)","journal-title":"J. Grid Comput."},{"key":"3289_CR35","doi-asserted-by":"crossref","unstructured":"Poola, D., Garg, S.K., Buyya, R., Yang, Y., Ramamohanarao, K.: Robust scheduling of scientific workflows with deadline and budget constraints in clouds. In: Proceedings of the 2014 IEEE 28th international conference on advanced information networking and applications, IEEE, pp. 858\u2013865 (2014)","DOI":"10.1109\/AINA.2014.105"},{"issue":"4\u20135","key":"3289_CR36","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1016\/j.parco.2012.01.001","volume":"38","author":"MA Khan","year":"2012","unstructured":"Khan, M.A.: Scheduling for heterogeneous systems using constrained critical paths. Parallel Comput. 38(4\u20135), 175\u2013193 (2012)","journal-title":"Parallel Comput."},{"key":"3289_CR37","unstructured":"Amazon EC2 (????a) Amazon EC2 Instance Types. https:\/\/aws.amazon.com\/ec2\/instance-types\/, online; accessed 06 July 2019"},{"key":"3289_CR38","unstructured":"Amazon EC2 (????b) Amazon EC2 pricing. https:\/\/aws.amazon.com\/ec2\/pricing\/on-demand\/, online; accessed 06 July 2019"},{"key":"3289_CR39","doi-asserted-by":"crossref","unstructured":"Mao, M., Humphrey, M.: A performance study on the vm startup time in the cloud. In: Proceedings of the 2012 IEEE Fifth International Conference on Cloud Computing, IEEE, pp. 423\u2013430 (2012)","DOI":"10.1109\/CLOUD.2012.103"},{"issue":"24","key":"3289_CR40","doi-asserted-by":"publisher","first-page":"8353","DOI":"10.1007\/s00500-017-2783-4","volume":"22","author":"M Ghobaei-Arani","year":"2018","unstructured":"Ghobaei-Arani, M., Rahmanian, A.A., Aslanpour, M.S., Dashti, S.E.: Csa-wsc: cuckoo search algorithm for web service composition in cloud environments. Soft. Comput. 22(24), 8353\u20138378 (2018)","journal-title":"Soft. Comput."},{"issue":"10","key":"3289_CR41","doi-asserted-by":"crossref","first-page":"1865","DOI":"10.1002\/spe.2598","volume":"48","author":"M Ghobaei-Arani","year":"2018","unstructured":"Ghobaei-Arani, M., Rahmanian, A.A., Souri, A., Rahmani, A.M.: A moth-flame optimization algorithm for web service composition in cloud computing: simulation and verification. Softw. Pract. Exp. 48(10), 1865\u20131892 (2018)","journal-title":"Softw. Pract. Exp."},{"key":"3289_CR42","doi-asserted-by":"crossref","unstructured":"Singh, V., Gupta, I., Jana, P.K.: An energy efficient algorithm for workflow scheduling in iaas cloud. J. Grid Comput. pp. 1\u201320 (2019)","DOI":"10.1007\/s10723-019-09490-2"},{"key":"3289_CR43","doi-asserted-by":"publisher","first-page":"14","DOI":"10.1016\/j.future.2018.01.005","volume":"83","author":"A Choudhary","year":"2018","unstructured":"Choudhary, A., Gupta, I., Singh, V., Jana, P.K.: A gsa based hybrid algorithm for bi-objective workflow scheduling in cloud computing. Future Gen. Comput. Syst. 83, 14\u201326 (2018)","journal-title":"Future Gen. Comput. Syst."},{"key":"3289_CR44","unstructured":"Statology. How to Perform a Tukey\u2013Kramer Post Hoc Test in Excel. https:\/\/www.statology.org\/tukey-kramer-post-hoc-test-excel\/, online; accessed 9 January 2021 (2020)"}],"container-title":["Cluster Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10586-021-03289-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10586-021-03289-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10586-021-03289-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,3]],"date-time":"2023-11-03T07:55:11Z","timestamp":1698998111000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10586-021-03289-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,5,5]]},"references-count":44,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2021,9]]}},"alternative-id":["3289"],"URL":"https:\/\/doi.org\/10.1007\/s10586-021-03289-1","relation":{},"ISSN":["1386-7857","1573-7543"],"issn-type":[{"type":"print","value":"1386-7857"},{"type":"electronic","value":"1573-7543"}],"subject":[],"published":{"date-parts":[[2021,5,5]]},"assertion":[{"value":"22 July 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 March 2021","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 April 2021","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 May 2021","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 declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}