{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,11]],"date-time":"2026-04-11T07:15:41Z","timestamp":1775891741951,"version":"3.50.1"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2023,11,9]],"date-time":"2023-11-09T00:00:00Z","timestamp":1699488000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,11,9]],"date-time":"2023-11-09T00:00:00Z","timestamp":1699488000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Supercomput"],"published-print":{"date-parts":[[2024,4]]},"DOI":"10.1007\/s11227-023-05753-8","type":"journal-article","created":{"date-parts":[[2023,11,9]],"date-time":"2023-11-09T18:01:37Z","timestamp":1699552897000},"page":"7750-7780","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":17,"title":["PCP\u2013ACO: a hybrid deadline-constrained workflow scheduling algorithm for cloud environment"],"prefix":"10.1007","volume":"80","author":[{"given":"Peyman","family":"Shobeiri","sequence":"first","affiliation":[]},{"given":"Mehdi","family":"Akbarian Rastaghi","sequence":"additional","affiliation":[]},{"given":"Saeid","family":"Abrishami","sequence":"additional","affiliation":[]},{"given":"Behnam","family":"Shobiri","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,11,9]]},"reference":[{"issue":"3","key":"5753_CR1","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. https:\/\/doi.org\/10.1016\/j.future.2012.08.015","journal-title":"Futur Gener Comput Syst"},{"issue":"1","key":"5753_CR2","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 DH (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"},{"issue":"2","key":"5753_CR3","doi-asserted-by":"publisher","first-page":"222","DOI":"10.1109\/TCC.2014.2314655","volume":"2","author":"MA Rodriguez","year":"2014","unstructured":"Rodriguez MA, Buyya R (2014) Deadline based resource provisioningand scheduling algorithm for scientific workflows on clouds. IEEE Trans Cloud Comput 2(2):222\u2013235. https:\/\/doi.org\/10.1109\/TCC.2014.2314655","journal-title":"IEEE Trans Cloud Comput"},{"key":"5753_CR4","doi-asserted-by":"publisher","DOI":"10.1145\/3041036","author":"MA Rodriguez","year":"2017","unstructured":"Rodriguez MA, Buyya R (2017) Budget-driven scheduling of scientific workflows in IAAS clouds with fine-grained billing periods. ACM Trans Auton Adapt Syst. https:\/\/doi.org\/10.1145\/3041036","journal-title":"ACM Trans Auton Adapt Syst"},{"issue":"6","key":"5753_CR5","doi-asserted-by":"publisher","first-page":"1239","DOI":"10.1109\/TPDS.2019.2961098","volume":"31","author":"HR Faragardi","year":"2020","unstructured":"Faragardi HR, Saleh Sedghpour MR, Fazliahmadi S, Fahringer T, Rasouli N (2020) Grp-heft: a budget-constrained resource provisioning scheme for workflow scheduling in IAAS clouds. IEEE Trans Parallel Distrib Syst 31(6):1239\u20131254. https:\/\/doi.org\/10.1109\/TPDS.2019.2961098","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"9","key":"5753_CR6","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. https:\/\/doi.org\/10.1007\/s11227-015-1438-4","journal-title":"J Supercomput"},{"issue":"3","key":"5753_CR7","doi-asserted-by":"publisher","first-page":"384","DOI":"10.1016\/S0022-0000(75)80008-0","volume":"10","author":"JD Ullman","year":"1975","unstructured":"Ullman JD (1975) Np-complete scheduling problems. J Comput Syst Sci 10(3):384\u2013393. https:\/\/doi.org\/10.1016\/S0022-0000(75)80008-0","journal-title":"J Comput Syst Sci"},{"issue":"8","key":"5753_CR8","doi-asserted-by":"publisher","first-page":"4041","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):4041. https:\/\/doi.org\/10.1002\/cpe.4041","journal-title":"Concurr Comput Pract Exp"},{"key":"5753_CR9","doi-asserted-by":"publisher","DOI":"10.1007\/s10922-020-09577-2","author":"JK Konjaang","year":"2021","unstructured":"Konjaang JK, Xu L (2021) Meta-heuristic approaches for effective scheduling in infrastructure as a service cloud: a systematic review. J Netw Syst Manag. https:\/\/doi.org\/10.1007\/s10922-020-09577-2","journal-title":"J Netw Syst Manag"},{"key":"5753_CR10","doi-asserted-by":"publisher","first-page":"378","DOI":"10.1016\/j.compeleceng.2017.12.004","volume":"69","author":"HY Shishido","year":"2018","unstructured":"Shishido HY, Estrella JC, Toledo CFM, Arantes MS (2018) Genetic-based algorithms applied to a workflow scheduling algorithm with security and deadline constraints in clouds. Comput Electr Eng 69:378\u2013394","journal-title":"Comput Electr Eng"},{"issue":"2","key":"5753_CR11","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1007\/s10723-013-9282-3","volume":"12","author":"C Szabo","year":"2014","unstructured":"Szabo C, Sheng QZ, Kroeger T, Zhang Y, Yu J (2014) Science in the cloud: allocation and execution of data-intensive scientific workflows. J Grid Comput 12(2):245\u2013264","journal-title":"J Grid Comput"},{"key":"5753_CR12","doi-asserted-by":"crossref","unstructured":"Pandey S, Wu L, Guru SM, Buyya R (2010) A particle swarm optimization-based heuristic for scheduling workflow applications in cloud computing environments. In: 2010 24th IEEE International Conference on Advanced Information Networking and Applications, pp 400\u2013407 . IEEE","DOI":"10.1109\/AINA.2010.31"},{"issue":"8","key":"5753_CR13","doi-asserted-by":"publisher","first-page":"2912","DOI":"10.1109\/TCYB.2018.2832640","volume":"49","author":"Z-G Chen","year":"2018","unstructured":"Chen Z-G, Zhan Z-H, Lin Y, Gong Y-J, Gu T-L, Zhao F, Yuan H-Q, Chen X, Li Q, Zhang J (2018) Multiobjective cloud workflow scheduling: a multiple populations ant colony system approach. IEEE Trans Cybern 49(8):2912\u20132926","journal-title":"IEEE Trans Cybern"},{"issue":"1","key":"5753_CR14","doi-asserted-by":"publisher","first-page":"256","DOI":"10.1007\/s11227-011-0578-4","volume":"63","author":"Z Wu","year":"2013","unstructured":"Wu Z, Liu X, Ni Z, Yuan D, Yang Y (2013) A market-oriented hierarchical scheduling strategy in cloud workflow systems. J Supercomput 63(1):256\u2013293","journal-title":"J Supercomput"},{"key":"5753_CR15","doi-asserted-by":"publisher","unstructured":"Dai Y, Lou Y, Lu X (2015) A task scheduling algorithm based on genetic algorithm and ant colony optimization algorithm with multi-qos constraints in cloud computing. In: 2015 7th International Conference on Intelligent Human-Machine Systems and Cybernetics, vol. 2, pp. 428\u2013431. https:\/\/doi.org\/10.1109\/IHMSC.2015.186","DOI":"10.1109\/IHMSC.2015.186"},{"key":"5753_CR16","doi-asserted-by":"publisher","DOI":"10.1155\/2018\/1934784","author":"AM Manasrah","year":"2018","unstructured":"Manasrah AM, Ba Ali H (2018) Workflow scheduling using hybrid ga-pso algorithm in cloud computing. Wirel Commun Mobile Comput. https:\/\/doi.org\/10.1155\/2018\/1934784","journal-title":"Wirel Commun Mobile Comput"},{"key":"5753_CR17","doi-asserted-by":"publisher","first-page":"18856","DOI":"10.1007\/s11227-022-04616-y","volume":"78","author":"Y Wang","year":"2022","unstructured":"Wang Y, Zuo X, Wu Z, Wang H, Zhao X (2022) Variable neighborhood search based multiobjective aco-list scheduling for cloud workflows. J Supercomput 78:18856\u201318886","journal-title":"J Supercomput"},{"key":"5753_CR18","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.jss.2016.07.006","volume":"124","author":"B Keshanchi","year":"2017","unstructured":"Keshanchi B, Souri A, Navimipour NJ (2017) An improved genetic algorithm for task scheduling in the cloud environments using the priority queues: formal verification, simulation, and statistical testing. J Syst Softw 124:1\u201321","journal-title":"J Syst Softw"},{"key":"5753_CR19","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 (2017) A hybrid multi-objective particle swarm optimization for scientific workflow scheduling. Parallel Comput 62:1\u201319. https:\/\/doi.org\/10.1016\/j.parco.2017.01.002","journal-title":"Parallel Comput"},{"issue":"3","key":"5753_CR20","doi-asserted-by":"publisher","first-page":"813","DOI":"10.1016\/j.jksuci.2019.02.010","volume":"34","author":"A Kaur","year":"2022","unstructured":"Kaur A, Kaur B (2022) Load balancing optimization based on hybrid heuristic-metaheuristic techniques in cloud environment. J King Saud Univ Comput Inf Sci 34(3):813\u2013824. https:\/\/doi.org\/10.1016\/j.jksuci.2019.02.010","journal-title":"J King Saud Univ Comput Inf Sci"},{"issue":"12","key":"5753_CR21","doi-asserted-by":"publisher","first-page":"3401","DOI":"10.1109\/TPDS.2017.2735400","volume":"28","author":"Q Wu","year":"2017","unstructured":"Wu Q, Ishikawa F, Zhu Q, Xia Y, Wen J (2017) Deadline-constrained cost optimization approaches for workflow scheduling in clouds. IEEE Trans Parallel Distrib Syst 28(12):3401\u20133412","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"2","key":"5753_CR22","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. https:\/\/doi.org\/10.1007\/s10586-020-03145-8","journal-title":"Clust Comput"},{"issue":"3\u20134","key":"5753_CR23","doi-asserted-by":"publisher","first-page":"380","DOI":"10.1504\/IJAIP.2023.129185","volume":"24","author":"G Kaur","year":"2023","unstructured":"Kaur G, Kalra M (2023) Cost effective hybrid genetic algorithm for scheduling scientific workflows in cloud under deadline constraint. Int J Adv Intell Paradig 24(3\u20134):380\u2013402. https:\/\/doi.org\/10.1504\/IJAIP.2023.129185","journal-title":"Int J Adv Intell Paradig"},{"key":"5753_CR24","doi-asserted-by":"publisher","first-page":"5065","DOI":"10.1109\/ACCESS.2016.2593903","volume":"4","author":"J Meena","year":"2016","unstructured":"Meena J, Kumar M, Vardhan M (2016) Cost effective genetic algorithm for workflow scheduling in cloud under deadline constraint. IEEE Access 4:5065\u20135082. https:\/\/doi.org\/10.1109\/ACCESS.2016.2593903","journal-title":"IEEE Access"},{"key":"5753_CR25","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 AY (2018) Ga-eti: an enhanced genetic algorithm for the scheduling of scientific workflows in cloud environments. J Comput Sci 26:318\u2013331","journal-title":"J Comput Sci"},{"key":"5753_CR26","doi-asserted-by":"publisher","first-page":"38","DOI":"10.1016\/j.ins.2022.05.053","volume":"606","author":"X Xia","year":"2022","unstructured":"Xia X, Qiu H, Xu X, Zhang Y (2022) Multi-objective workflow scheduling based on genetic algorithm in cloud environment. Inf Sci 606:38\u201359. https:\/\/doi.org\/10.1016\/j.ins.2022.05.053","journal-title":"Inf Sci"},{"issue":"1","key":"5753_CR27","doi-asserted-by":"publisher","first-page":"354","DOI":"10.1007\/s11227-016-1866-9","volume":"73","author":"E Gabaldon","year":"2017","unstructured":"Gabaldon E, Lerida JL, Guirado F, Planes J (2017) Blacklist muti-objective genetic algorithm for energy saving in heterogeneous environments. J Supercomput 73(1):354\u2013369. https:\/\/doi.org\/10.1007\/s11227-016-1866-9","journal-title":"J Supercomput"},{"key":"5753_CR28","doi-asserted-by":"publisher","unstructured":"Guo P, Xue Z (2017) An adaptive pso-based real-time workflow scheduling algorithm in cloud systems. In: 2017 IEEE 17th International Conference on Communication Technology (ICCT), pp. 1932\u20131936 https:\/\/doi.org\/10.1109\/ICCT.2017.8359966","DOI":"10.1109\/ICCT.2017.8359966"},{"key":"5753_CR29","doi-asserted-by":"publisher","unstructured":"Shubham Gupta R, Gajera V, Jana PK (2016) An effective multi-objective workflow scheduling in cloud computing: A pso based approach. In: 2016 Ninth International Conference on Contemporary Computing (IC3), pp. 1\u20136 https:\/\/doi.org\/10.1109\/IC3.2016.7880196","DOI":"10.1109\/IC3.2016.7880196"},{"key":"5753_CR30","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.future.2017.05.017","volume":"76","author":"L Teylo","year":"2017","unstructured":"Teylo L, de Paula U, Frota Y, de Oliveira D, Drummond LM (2017) A hybrid evolutionary algorithm for task scheduling and data assignment of data-intensive scientific workflows on clouds. Futur Gener Comput Syst 76:1\u201317","journal-title":"Futur Gener Comput Syst"},{"issue":"4","key":"5753_CR31","doi-asserted-by":"publisher","first-page":"1343","DOI":"10.1109\/TPDS.2023.3245089","volume":"34","author":"S Qin","year":"2023","unstructured":"Qin S, Pi D, Shao Z, Xu Y, Chen Y (2023) Reliability-aware multi-objective memetic algorithm for workflow scheduling problem in multi-cloud system. IEEE Trans Parallel Distrib Syst 34(4):1343\u20131361. https:\/\/doi.org\/10.1109\/TPDS.2023.3245089","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"5753_CR32","doi-asserted-by":"publisher","unstructured":"Verma A, Kaushal S (2013) Budget constrained priority based genetic algorithm for workflow scheduling in cloud. In: Fifth International Conference on Advances in Recent Technologies in Communication and Computing (ARTCom 2013), pp. 216\u2013222. https:\/\/doi.org\/10.1049\/cp.2013.2206","DOI":"10.1049\/cp.2013.2206"},{"issue":"18","key":"5753_CR33","doi-asserted-by":"publisher","first-page":"15263","DOI":"10.1007\/s00521-020-04878-8","volume":"32","author":"H Aziza","year":"2020","unstructured":"Aziza H, Krichen S (2020) A hybrid genetic algorithm for scientific workflow scheduling in cloud environment. Neural Comput Appl 32(18):15263\u201315278. https:\/\/doi.org\/10.1007\/s00521-020-04878-8","journal-title":"Neural Comput Appl"},{"key":"5753_CR34","doi-asserted-by":"publisher","unstructured":"Wu Z, Ni, Z, Gu, L, Liu, X (2010) A revised discrete particle swarm optimization for cloud workflow scheduling. In: 2010 International Conference on Computational Intelligence and Security, pp. 184\u2013188. https:\/\/doi.org\/10.1109\/CIS.2010.46","DOI":"10.1109\/CIS.2010.46"},{"issue":"11","key":"5753_CR35","doi-asserted-by":"publisher","first-page":"1497","DOI":"10.1016\/j.jpdc.2011.04.007","volume":"71","author":"M Mezmaz","year":"2011","unstructured":"Mezmaz M, Melab N, Kessaci Y, Lee YC, Talbi E-G, Zomaya AY, Tuyttens D (2011) A parallel bi-objective hybrid metaheuristic for energy-aware scheduling for cloud computing systems. J Parallel Distrib Comput 71(11):1497\u20131508","journal-title":"J Parallel Distrib Comput"},{"issue":"1","key":"5753_CR36","doi-asserted-by":"publisher","first-page":"166","DOI":"10.1109\/TASE.2019.2918691","volume":"17","author":"Q Wu","year":"2020","unstructured":"Wu Q, Zhou M, Zhu Q, Xia Y, Wen J (2020) Moels: multiobjective evolutionary list scheduling for cloud workflows. IEEE Trans Autom Sci Eng 17(1):166\u2013176. https:\/\/doi.org\/10.1109\/TASE.2019.2918691","journal-title":"IEEE Trans Autom Sci Eng"},{"key":"5753_CR37","doi-asserted-by":"publisher","DOI":"10.1109\/TCC.2023.3269144","author":"L Yang","year":"2023","unstructured":"Yang L, Xia Y, Ye L, Gao R, Zhan Y (2023) A fully hybrid algorithm for deadline constrained workflow scheduling in clouds. IEEE Trans Cloud Comput. https:\/\/doi.org\/10.1109\/TCC.2023.3269144","journal-title":"IEEE Trans Cloud Comput"},{"issue":"3","key":"5753_CR38","doi-asserted-by":"publisher","first-page":"260","DOI":"10.1109\/71.993206","volume":"13","author":"H Topcuoglu","year":"2002","unstructured":"Topcuoglu H, Hariri S, Wu M-Y (2002) Performance-effective and low-complexity task scheduling for heterogeneous computing. IEEE Trans Parallel Distrib Syst 13(3):260\u2013274. https:\/\/doi.org\/10.1109\/71.993206","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"3","key":"5753_CR39","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1016\/j.eij.2015.07.001","volume":"16","author":"M Kalra","year":"2015","unstructured":"Kalra M, Singh S (2015) A review of metaheuristic scheduling techniques in cloud computing. Egypt Inform J 16(3):275\u2013295","journal-title":"Egypt Inform J"},{"issue":"1","key":"5753_CR40","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1109\/4235.585892","volume":"1","author":"M Dorigo","year":"1997","unstructured":"Dorigo M, Gambardella LM (1997) Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans Evol Comput 1(1):53\u201366","journal-title":"IEEE Trans Evol Comput"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-023-05753-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11227-023-05753-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-023-05753-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,25]],"date-time":"2024-03-25T11:39:45Z","timestamp":1711366785000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11227-023-05753-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,11,9]]},"references-count":40,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2024,4]]}},"alternative-id":["5753"],"URL":"https:\/\/doi.org\/10.1007\/s11227-023-05753-8","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"value":"0920-8542","type":"print"},{"value":"1573-0484","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,11,9]]},"assertion":[{"value":"19 October 2023","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 November 2023","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"This declaration is not applicable to our manuscript.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethical approval"}},{"value":"The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}