{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,7]],"date-time":"2026-04-07T16:28:26Z","timestamp":1775579306561,"version":"3.50.1"},"reference-count":38,"publisher":"MDPI AG","issue":"2","license":[{"start":{"date-parts":[[2025,2,12]],"date-time":"2025-02-12T00:00:00Z","timestamp":1739318400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"National Key R&amp;D Plan of China","award":["2017YFA0604500"],"award-info":[{"award-number":["2017YFA0604500"]}]},{"name":"National Key R&amp;D Plan of China","award":["20180201103GX"],"award-info":[{"award-number":["20180201103GX"]}]},{"name":"National Key R&amp;D Plan of China","award":["2020YFB0204800"],"award-info":[{"award-number":["2020YFB0204800"]}]},{"name":"National Key R&amp;D Plan of China","award":["T2125006"],"award-info":[{"award-number":["T2125006"]}]},{"name":"National Key R&amp;D Plan of China","award":["BM2022028"],"award-info":[{"award-number":["BM2022028"]}]},{"name":"Key scientific and technological R&amp;D Plan of Jilin Province of China","award":["2017YFA0604500"],"award-info":[{"award-number":["2017YFA0604500"]}]},{"name":"Key scientific and technological R&amp;D Plan of Jilin Province of China","award":["20180201103GX"],"award-info":[{"award-number":["20180201103GX"]}]},{"name":"Key scientific and technological R&amp;D Plan of Jilin Province of China","award":["2020YFB0204800"],"award-info":[{"award-number":["2020YFB0204800"]}]},{"name":"Key scientific and technological R&amp;D Plan of Jilin Province of China","award":["T2125006"],"award-info":[{"award-number":["T2125006"]}]},{"name":"Key scientific and technological R&amp;D Plan of Jilin Province of China","award":["BM2022028"],"award-info":[{"award-number":["BM2022028"]}]},{"name":"National Key Research and Development Plan of China","award":["2017YFA0604500"],"award-info":[{"award-number":["2017YFA0604500"]}]},{"name":"National Key Research and Development Plan of China","award":["20180201103GX"],"award-info":[{"award-number":["20180201103GX"]}]},{"name":"National Key Research and Development Plan of China","award":["2020YFB0204800"],"award-info":[{"award-number":["2020YFB0204800"]}]},{"name":"National Key Research and Development Plan of China","award":["T2125006"],"award-info":[{"award-number":["T2125006"]}]},{"name":"National Key Research and Development Plan of China","award":["BM2022028"],"award-info":[{"award-number":["BM2022028"]}]},{"name":"National Natural Science Foundation of China","award":["2017YFA0604500"],"award-info":[{"award-number":["2017YFA0604500"]}]},{"name":"National Natural Science Foundation of China","award":["20180201103GX"],"award-info":[{"award-number":["20180201103GX"]}]},{"name":"National Natural Science Foundation of China","award":["2020YFB0204800"],"award-info":[{"award-number":["2020YFB0204800"]}]},{"name":"National Natural Science Foundation of China","award":["T2125006"],"award-info":[{"award-number":["T2125006"]}]},{"name":"National Natural Science Foundation of China","award":["BM2022028"],"award-info":[{"award-number":["BM2022028"]}]},{"name":"Jiangsu Innovation Capacity Building Program","award":["2017YFA0604500"],"award-info":[{"award-number":["2017YFA0604500"]}]},{"name":"Jiangsu Innovation Capacity Building Program","award":["20180201103GX"],"award-info":[{"award-number":["20180201103GX"]}]},{"name":"Jiangsu Innovation Capacity Building Program","award":["2020YFB0204800"],"award-info":[{"award-number":["2020YFB0204800"]}]},{"name":"Jiangsu Innovation Capacity Building Program","award":["T2125006"],"award-info":[{"award-number":["T2125006"]}]},{"name":"Jiangsu Innovation Capacity Building Program","award":["BM2022028"],"award-info":[{"award-number":["BM2022028"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Symmetry"],"abstract":"<jats:p>With the increasing volume of scientific computation data and the advancement of computer performance, scientific computation is becoming more dependent on the powerful computing capabilities of cloud computing. On cloud platforms, tasks in scientific workflows are assigned to computational resources and executed according to specific strategies. Therefore, workflow scheduling has become a key factor affecting efficiency. This paper proposes a hybrid scientific workflow scheduling algorithm, HICA, to address the scheduling problem of scientific workflows in symmetric homogeneous cloud environments with optimization goals of makespan and cost. HICA combines the Imperialist Competitive Algorithm (ICA) with the HEFT algorithm, integrating HEFT into the initial population of the ICA to accelerate the convergence of the ICA. Experimental results show that the proposed hybrid approach outperforms other algorithms in real-world workflow applications. Specifically, when the workflow scale is 100, the average improvements in makespan and cost are 133.89 and 273.33, respectively; when the workflow scale is 1000, the improvements are 371.62 and 9178.98. The scheduling results for the Earth System Model parameter tuning workflow show that compared to the scenario without using a scheduling algorithm, the makespan and cost were improved by 13% and 21%, respectively.<\/jats:p>","DOI":"10.3390\/sym17020280","type":"journal-article","created":{"date-parts":[[2025,2,12]],"date-time":"2025-02-12T03:41:57Z","timestamp":1739331717000},"page":"280","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["HICA: A Hybrid Scientific Workflow Scheduling Algorithm for Symmetric Homogeneous Resource Cloud Environments"],"prefix":"10.3390","volume":"17","author":[{"given":"Liang","family":"Hu","sequence":"first","affiliation":[{"name":"School of Computer Science and Technology, Jilin University, Changchun 130012, China"}]},{"given":"Xianwei","family":"Wu","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Jilin University, Changchun 130012, China"}]},{"given":"Xilong","family":"Che","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Jilin University, Changchun 130012, China"}]}],"member":"1968","published-online":{"date-parts":[[2025,2,12]]},"reference":[{"key":"ref_1","first-page":"404525","article-title":"Workflow systems for science: Concepts and tools","volume":"2013","author":"Talia","year":"2013","journal-title":"Int. Sch. Res. Not."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"50","DOI":"10.1145\/1496091.1496100","article-title":"A break in the clouds: Towards a cloud definition","volume":"39","author":"Vaquero","year":"2008","journal-title":"ACM SIGCOMM Comput. Commun. Rev."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Gong, C., Liu, J., Zhang, Q., Chen, H., and Gong, Z. (2010, January 13\u201316). The characteristics of cloud computing. Proceedings of the 2010 39th International Conference on Parallel Processing Workshops, San Diego, CA, USA.","DOI":"10.1109\/ICPPW.2010.45"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"682","DOI":"10.1109\/TPDS.2013.57","article-title":"List scheduling algorithm for heterogeneous systems by an optimistic cost table","volume":"25","author":"Arabnejad","year":"2013","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1016\/j.future.2015.07.021","article-title":"Low-time complexity budget\u2013deadline constrained workflow scheduling on heterogeneous resources","volume":"55","author":"Arabnejad","year":"2016","journal-title":"Future Gener. Comput. Syst."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"1942","DOI":"10.1109\/ICNN.1995.488968","article-title":"Particle swarm optimization","volume":"Volume 4","author":"Kennedy","year":"1995","journal-title":"Proceedings of the ICNN\u201995-International Conference on Neural Networks"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1038\/scientificamerican0792-66","article-title":"Genetic algorithms","volume":"267","author":"Holland","year":"1992","journal-title":"Sci. Am."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1016\/j.future.2014.10.008","article-title":"Pegasus, a workflow management system for science automation","volume":"46","author":"Deelman","year":"2015","journal-title":"Future Gener. Comput. Syst."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"1039","DOI":"10.1002\/cpe.994","article-title":"Scientific workflow management and the Kepler system","volume":"18","author":"Altintas","year":"2006","journal-title":"Concurr. Comput. Pract. Exp."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"W729","DOI":"10.1093\/nar\/gkl320","article-title":"Taverna: A tool for building and running workflows of services","volume":"34","author":"Hull","year":"2006","journal-title":"Nucleic Acids Res."},{"key":"ref_11","unstructured":"Fahringer, T., Prodan, R., Duan, R., Hofer, J., Nadeem, F., Nerieri, F., Podlipnig, S., Qin, J., Siddiqui, M., and Truong, H.L. (2007). Askalon: A development and grid computing environment for scientific workflows. Workflows for e-Science: Scientific Workflows for Grids, Springer."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1007\/s10922-020-09577-2","article-title":"Meta-heuristic approaches for effective scheduling in infrastructure as a service cloud: A systematic review","volume":"29","author":"Konjaang","year":"2021","journal-title":"J. Netw. Syst. Manag."},{"key":"ref_13","first-page":"217","article-title":"Scheduling scientific workflow applications with deadline and budget constraints using genetic algorithms","volume":"14","author":"Yu","year":"2006","journal-title":"Sci. Program."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Chen, W.N., Zhang, J., and Yu, Y. (2007, January 25\u201328). Workflow scheduling in grids: An ant colony optimization approach. Proceedings of the 2007 IEEE Congress on Evolutionary Computation, Singapore.","DOI":"10.1109\/CEC.2007.4424898"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"222","DOI":"10.1109\/TCC.2014.2314655","article-title":"Deadline based resource provisioningand scheduling algorithm for scientific workflows on clouds","volume":"2","author":"Rodriguez","year":"2014","journal-title":"IEEE Trans. Cloud Comput."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Bilgaiyan, S., Sagnika, S., and Das, M. (2014, January 21\u201322). Workflow scheduling in cloud computing environment using Cat Swarm Optimization. Proceedings of the Souvenir of the 2014 IEEE International Advance Computing Conference, IACC 2014, New Delhi, India.","DOI":"10.1109\/IAdCC.2014.6779406"},{"key":"ref_17","unstructured":"Sagnika, S., Bilgaiyan, S., and Mishra, B.S.P. (2017, January 14\u201316). Workflow scheduling in cloud computing environment using bat algorithm. Proceedings of the First International Conference on Smart System, Innovations and Computing: SSIC 2017, Jaipur, India."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"811","DOI":"10.1007\/s13198-017-0659-8","article-title":"Meta-heuristic based reliable and green workflow scheduling in cloud computing","volume":"9","author":"Rehani","year":"2018","journal-title":"Int. J. Syst. Assur. Eng. Manag."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"114107","DOI":"10.1016\/j.eswa.2020.114107","article-title":"Red fox optimization algorithm","volume":"166","year":"2021","journal-title":"Expert Syst. Appl."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"1583","DOI":"10.1007\/s00366-021-01554-w","article-title":"A global optimizer inspired from the survival strategies of flying foxes","volume":"39","author":"Zervoudakis","year":"2023","journal-title":"Eng. Comput."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Po\u0142ap, D., and Wo\u017aniak, M. (2017). Polar bear optimization algorithm: Meta-heuristic with fast population movement and dynamic birth and death mechanism. Symmetry, 9.","DOI":"10.3390\/sym9100203"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"106559","DOI":"10.1016\/j.cie.2020.106559","article-title":"A mayfly optimization algorithm","volume":"145","author":"Zervoudakis","year":"2020","journal-title":"Comput. Ind. Eng."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.parco.2017.01.002","article-title":"A hybrid multi-objective particle swarm optimization for scientific workflow scheduling","volume":"62","author":"Verma","year":"2017","journal-title":"Parallel Comput."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"1479","DOI":"10.1007\/s10586-020-03205-z","article-title":"A hybrid multi-objective metaheuristic optimization algorithm for scientific workflow scheduling","volume":"24","author":"Mohammadzadeh","year":"2021","journal-title":"Clust. Comput."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"e4746","DOI":"10.1002\/dac.4746","article-title":"Workflow scheduling in cloud environment using a novel metaheuristic optimization algorithm","volume":"34","author":"Ramathilagam","year":"2021","journal-title":"Int. J. Commun. Syst."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"15263","DOI":"10.1007\/s00521-020-04878-8","article-title":"A hybrid genetic algorithm for scientific workflow scheduling in cloud environment","volume":"32","author":"Aziza","year":"2020","journal-title":"Neural Comput. Appl."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"3509","DOI":"10.1007\/s12652-021-03482-5","article-title":"Scientific workflow scheduling in multi-cloud computing using a hybrid multi-objective optimization algorithm","volume":"14","author":"Mohammadzadeh","year":"2023","journal-title":"J. Ambient Intell. Humaniz. Comput."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"2367","DOI":"10.1007\/s10586-021-03269-5","article-title":"An effective meta-heuristic based multi-objective hybrid optimization method for workflow scheduling in cloud computing environment","volume":"24","author":"Suseelan","year":"2021","journal-title":"Clust. Comput."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"103501","DOI":"10.1016\/j.engappai.2020.103501","article-title":"A hybrid meta-heuristic algorithm for scientific workflow scheduling in heterogeneous distributed computing systems","volume":"90","author":"Shirvani","year":"2020","journal-title":"Eng. Appl. Artif. Intell."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"102864","DOI":"10.1016\/j.simpat.2023.102864","article-title":"HEPGA: A new effective hybrid algorithm for scientific workflow scheduling in cloud computing environment","volume":"130","author":"Mikram","year":"2024","journal-title":"Simul. Model. Pract. Theory"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1016\/j.future.2018.01.005","article-title":"A GSA based hybrid algorithm for bi-objective workflow scheduling in cloud computing","volume":"83","author":"Choudhary","year":"2018","journal-title":"Future Gener. Comput. Syst."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"e7176","DOI":"10.1002\/cpe.7176","article-title":"CSFPA: An intelligent hybrid workflow scheduling algorithm based upon global and local optimization approach in cloud","volume":"34","author":"Sharma","year":"2022","journal-title":"Concurr. Comput. Pract. Exp."},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Chen, W., and Deelman, E. (2012, January 8\u201312). Workflowsim: A toolkit for simulating scientific workflows in distributed environments. Proceedings of the 2012 IEEE 8th International Conference on E-Science, Chicago, IL, USA.","DOI":"10.1109\/eScience.2012.6404430"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1002\/spe.995","article-title":"CloudSim: A toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms","volume":"41","author":"Calheiros","year":"2011","journal-title":"Softw. Pract. Exp."},{"key":"ref_35","first-page":"68","article-title":"Time effective workflow scheduling using genetic algorithm in cloud computing","volume":"10","author":"Nagar","year":"2018","journal-title":"Int. J. Inf. Technol. Comput. Sci."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"1934784","DOI":"10.1155\/2018\/1934784","article-title":"Workflow scheduling using hybrid GA-PSO algorithm in cloud computing","volume":"2018","author":"Manasrah","year":"2018","journal-title":"Wirel. Commun. Mob. Comput."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"11404","DOI":"10.1109\/ACCESS.2017.2715279","article-title":"Greedy-ant: Ant colony system-inspired workflow scheduling for heterogeneous computing","volume":"5","author":"Xiang","year":"2017","journal-title":"IEEE Access"},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Arshad, R., and Rafeh, R. (2015, January 5\u20136). Deadline-constrained workflow scheduling using imperialist competitive algorithm on infrastructure as a service clouds. Proceedings of the 2015 2nd International Conference on Knowledge-Based Engineering and Innovation (KBEI), Tehran, Iran.","DOI":"10.1109\/KBEI.2015.7436152"}],"container-title":["Symmetry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-8994\/17\/2\/280\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,9]],"date-time":"2025-10-09T16:31:45Z","timestamp":1760027505000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-8994\/17\/2\/280"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,2,12]]},"references-count":38,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2025,2]]}},"alternative-id":["sym17020280"],"URL":"https:\/\/doi.org\/10.3390\/sym17020280","relation":{},"ISSN":["2073-8994"],"issn-type":[{"value":"2073-8994","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,2,12]]}}}