{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,15]],"date-time":"2026-07-15T05:06:14Z","timestamp":1784091974500,"version":"3.55.0"},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"16","license":[{"start":{"date-parts":[[2025,10,17]],"date-time":"2025-10-17T00:00:00Z","timestamp":1760659200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,10,17]],"date-time":"2025-10-17T00:00:00Z","timestamp":1760659200000},"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":["Cluster Comput"],"published-print":{"date-parts":[[2025,12]]},"DOI":"10.1007\/s10586-025-05681-7","type":"journal-article","created":{"date-parts":[[2025,10,17]],"date-time":"2025-10-17T16:14:15Z","timestamp":1760717655000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Workflow ensemble scheduling in edge-based infrastructures for workflows with optional and mandatory tasks using Heuristic algorithms"],"prefix":"10.1007","volume":"28","author":[{"given":"Farzaneh","family":"Rastegar","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zahra","family":"Nazari","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"MohammadAmin","family":"Fazli","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jafar","family":"Habibi","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2025,10,17]]},"reference":[{"key":"5681_CR1","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s10723-021-09545-3","volume":"19","author":"E Huedo","year":"2021","unstructured":"Huedo, E., Montero, R.S., Moreno-Vozmediano, R., V\u00e1zquez, C., Holer, V., Llorente, I.M.: Opportunistic deployment of distributed edge clouds for latency-critical applications. J. Grid Comput. 19, 1\u201316 (2021)","journal-title":"J. Grid Comput."},{"key":"5681_CR2","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1016\/j.jnca.2017.09.002","volume":"98","author":"P Hu","year":"2017","unstructured":"Hu, P., Dhelim, S., Ning, H., Qiu, T.: Survey on fog computing: architecture, key technologies, applications and open issues. J. Netw. Comput. Appl. 98, 27\u201342 (2017)","journal-title":"J. Netw. Comput. Appl."},{"key":"5681_CR3","doi-asserted-by":"publisher","first-page":"639","DOI":"10.1007\/s10723-020-09530-2","volume":"18","author":"A Shakarami","year":"2020","unstructured":"Shakarami, A., Ghobaei-Arani, M., Masdari, M., Hosseinzadeh, M.: A survey on the computation offloading approaches in mobile edge\/cloud computing environment: a stochastic-based perspective. J. Grid Comput. 18, 639\u2013671 (2020)","journal-title":"J. Grid Comput."},{"key":"5681_CR4","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3362031","volume":"52","author":"J Ren","year":"2019","unstructured":"Ren, J., Zhang, D., He, S., Zhang, Y., Li, T.: A survey on end-edge-cloud orchestrated network computing paradigms: Transparent computing, mobile edge computing, fog computing, and cloudlet. ACM Computing Surveys (CSUR) 52, 1\u201336 (2019)","journal-title":"ACM Computing Surveys (CSUR)"},{"key":"5681_CR5","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/s13174-018-0086-3","volume":"9","author":"K Velasquez","year":"2018","unstructured":"Velasquez, K., Abreu, D.P., Assis, M.R., Senna, C., Aranha, D.F., Bittencourt, L.F., Laranjeiro, N., Curado, M., Vieira, M., Monteiro, E., Madeira, E.: Fog orchestration for the internet of everything: state-of-the-art and research challenges. Journal of Internet Services and Applications 9, 1\u201323 (2018)","journal-title":"Journal of Internet Services and Applications"},{"key":"5681_CR6","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2021.108177","volume":"195","author":"F Saeik","year":"2021","unstructured":"Saeik, F., Avgeris, M., Spatharakis, D., Santi, N., Dechouniotis, D., Violos, J., Leivadeas, A., Athanasopoulos, N., Mitton, N., Papavassiliou, S.: Task offloading in edge and cloud computing: A survey on mathematical, artificial intelligence and control theory solutions. Comput. Netw. 195, 108177 (2021)","journal-title":"Comput. Netw."},{"key":"5681_CR7","doi-asserted-by":"publisher","first-page":"327","DOI":"10.1007\/s10723-020-09533-z","volume":"18","author":"M Hosseinzadeh","year":"2020","unstructured":"Hosseinzadeh, M., Ghafour, M.Y., Hama, H.K., Vo, B., Khoshnevis, A.: Multi-objective task and workflow scheduling approaches in cloud computing: a comprehensive review. Journal of Grid Computing 18, 327\u2013356 (2020)","journal-title":"Journal of Grid Computing"},{"issue":"3","key":"5681_CR8","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.: 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."},{"issue":"7","key":"5681_CR9","doi-asserted-by":"publisher","first-page":"2299","DOI":"10.1109\/TC.2015.2479598","volume":"65","author":"L Mashayekhy","year":"2015","unstructured":"Mashayekhy, L., Fisher, N., Grosu, D.: Truthful mechanisms for competitive reward-based scheduling. IEEE Trans. Comput. 65(7), 2299\u20132312 (2015)","journal-title":"IEEE Trans. Comput."},{"key":"5681_CR10","doi-asserted-by":"crossref","unstructured":"Bian, S., Huang, X., Shao, Z.: Online task scheduling for fog computing with multi-resource fairness. In: 2019 IEEE 90th Vehicular Technology Conference (VTC2019-Fall), pp. 1\u20135 (2019). IEEE","DOI":"10.1109\/VTCFall.2019.8891573"},{"issue":"8","key":"5681_CR11","doi-asserted-by":"publisher","first-page":"8805","DOI":"10.1109\/TVT.2020.2995146","volume":"69","author":"AA Al-Habob","year":"2020","unstructured":"Al-Habob, A.A., Dobre, O.A., Armada, A.G., Muhaidat, S.: Task scheduling for mobile edge computing using genetic algorithm and conflict graphs. IEEE Trans. Veh. Technol. 69(8), 8805\u20138819 (2020)","journal-title":"IEEE Trans. Veh. Technol."},{"key":"5681_CR12","doi-asserted-by":"crossref","unstructured":"Nan, Z., Wenjing, L., Zhu, L., Zhi, L., Yumin, L., Nahar, N.: A new task scheduling scheme based on genetic algorithm for edge computing. Computers, Materials & Continua 71(1) (2022)","DOI":"10.32604\/cmc.2022.017504"},{"issue":"1","key":"5681_CR13","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1007\/s10586-021-03371-8","volume":"25","author":"A Najafizadeh","year":"2022","unstructured":"Najafizadeh, A., Salajegheh, A., Rahmani, A.M., Sahafi, A.: Multi-objective task scheduling in cloud-fog computing using goal programming approach. Cluster Computing 25(1), 141\u2013165 (2022)","journal-title":"Cluster Computing"},{"issue":"8","key":"5681_CR14","doi-asserted-by":"publisher","first-page":"9113","DOI":"10.1109\/TII.2022.3225313","volume":"19","author":"S Dong","year":"2022","unstructured":"Dong, S., Xia, Y., Kamruzzaman, J.: Quantum particle swarm optimization for task offloading in mobile edge computing. IEEE Trans. Industr. Inf. 19(8), 9113\u20139122 (2022)","journal-title":"IEEE Trans. Industr. Inf."},{"issue":"23","key":"5681_CR15","doi-asserted-by":"publisher","first-page":"6163","DOI":"10.1002\/cpe.6163","volume":"33","author":"N Potu","year":"2021","unstructured":"Potu, N., Jatoth, C., Parvataneni, P.: Optimizing resource scheduling based on extended particle swarm optimization in fog computing environments. Concurrency and Computation: Practice and Experience 33(23), 6163 (2021)","journal-title":"Concurrency and Computation: Practice and Experience"},{"key":"5681_CR16","doi-asserted-by":"publisher","first-page":"148","DOI":"10.1016\/j.future.2020.05.025","volume":"112","author":"Y Zhang","year":"2020","unstructured":"Zhang, Y., Liu, Y., Zhou, J., Sun, J., Li, K.: Slow-movement particle swarm optimization algorithms for scheduling security-critical tasks in resource-limited mobile edge computing. Futur. Gener. Comput. Syst. 112, 148\u2013161 (2020)","journal-title":"Futur. Gener. Comput. Syst."},{"key":"5681_CR17","doi-asserted-by":"publisher","DOI":"10.1007\/s10586-021-03481-3","author":"AM Yadav","year":"2022","unstructured":"Yadav, A.M., Tripathi, K.N., Sharma, S.: An enhanced multi-objective fireworks algorithm for task scheduling in fog computing environment. Cluster Computing (2022). https:\/\/doi.org\/10.1007\/s10586-021-03481-3","journal-title":"Cluster Computing"},{"issue":"17","key":"5681_CR18","doi-asserted-by":"publisher","DOI":"10.3390\/s21175797","volume":"21","author":"B Mutichiro","year":"2021","unstructured":"Mutichiro, B., Tran, M.-N., Kim, Y.-H.: Qos-based service-time scheduling in the iot-edge cloud. Sensors 21(17), 5797 (2021)","journal-title":"Sensors"},{"issue":"1","key":"5681_CR19","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s10586-024-04712-z","volume":"28","author":"P Choppara","year":"2025","unstructured":"Choppara, P., Mangalampalli, S.: An efficient deep reinforcement learning based task scheduler in cloud-fog environment. Clust. Comput. 28(1), 1\u201326 (2025)","journal-title":"Clust. Comput."},{"issue":"8","key":"5681_CR20","doi-asserted-by":"publisher","first-page":"10265","DOI":"10.1007\/s10586-024-04442-2","volume":"27","author":"N Khaledian","year":"2024","unstructured":"Khaledian, N., Voelp, M., Azizi, S., Hosseini Shirvani, M.: Ai-based and heuristic workflow scheduling in cloud and fog computing: a systematic review. Clust. Comput. 27(8), 10265\u201310298 (2024)","journal-title":"Clust. Comput."},{"key":"5681_CR21","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2023.111142","volume":"151","author":"S Karami","year":"2024","unstructured":"Karami, S., Azizi, S., Ahmadizar, F.: A bi-objective workflow scheduling in virtualized fog-cloud computing using nsga-ii with semi-greedy initialization. Appl. Soft Comput. 151, 111142 (2024)","journal-title":"Appl. Soft Comput."},{"issue":"1","key":"5681_CR22","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1007\/s00607-023-01215-4","volume":"106","author":"N Khaledian","year":"2024","unstructured":"Khaledian, N., Khamforoosh, K., Akraminejad, R., Abualigah, L., Javaheri, D.: An energy-efficient and deadline-aware workflow scheduling algorithm in the fog and cloud environment. Computing 106(1), 109\u2013137 (2024)","journal-title":"Computing"},{"key":"5681_CR23","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2024.123192","volume":"247","author":"M Nazeri","year":"2024","unstructured":"Nazeri, M., Soltanaghaei, M., Khorsand, R.: A predictive energy-aware scheduling strategy for scientific workflows in fog computing. Expert Syst. Appl. 247, 123192 (2024)","journal-title":"Expert Syst. Appl."},{"key":"5681_CR24","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1016\/j.future.2019.03.005","volume":"97","author":"Y Xie","year":"2019","unstructured":"Xie, Y., Zhu, Y., Wang, Y., Cheng, Y., Xu, R., Sani, A.S., Yuan, D., Yang, Y.: A novel directional and non-local-convergent particle swarm optimization based workflow scheduling in cloud-edge environment. Future Generation Computer Systems 97, 361\u2013378 (2019)","journal-title":"Future Generation Computer Systems"},{"key":"5681_CR25","doi-asserted-by":"publisher","first-page":"9819","DOI":"10.1007\/s11042-019-07900-x","volume":"79","author":"X Xu","year":"2020","unstructured":"Xu, X., Chen, Y., Yuan, Y., Huang, T., Zhang, X., Qi, L.: Blockchain-based cloudlet management for multimedia workflow in mobile cloud computing. Multimed. Tools Appl. 79, 9819\u20139844 (2020)","journal-title":"Multimed. Tools Appl."},{"key":"5681_CR26","doi-asserted-by":"publisher","first-page":"1936","DOI":"10.1016\/j.procs.2023.01.170","volume":"218","author":"S Mangalampalli","year":"2023","unstructured":"Mangalampalli, S., Karri, G.R., Satish, G.N.: Efficient workflow scheduling algorithm in cloud computing using whale optimization. Procedia Computer Science 218, 1936\u20131945 (2023)","journal-title":"Procedia Computer Science"},{"key":"5681_CR27","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s10723-021-09574-y","volume":"19","author":"H Siar","year":"2021","unstructured":"Siar, H., Izadi, M.: Offloading coalition formation for scheduling scientific workflow ensembles in fog environments. Journal of Grid Computing 19, 1\u201320 (2021)","journal-title":"Journal of Grid Computing"},{"key":"5681_CR28","doi-asserted-by":"crossref","unstructured":"Genez, T.A., Bittencourt, L.F., Sakellariou, R., Madeira, E.R.: A flexible scheduler for workflow ensembles. In: Proceedings of the 9th International Conference on Utility and Cloud Computing, pp. 55\u201362 (2016)","DOI":"10.1145\/2996890.2996910"},{"key":"5681_CR29","doi-asserted-by":"crossref","unstructured":"Pietri, I., Malawski, M., Juve, G., Deelman, E., Nabrzyski, J., Sakellariou, R.: Energy-constrained provisioning for scientific workflow ensembles. In: 2013 International Conference on Cloud and Green Computing, pp. 34\u201341 (2013). IEEE","DOI":"10.1109\/CGC.2013.14"},{"key":"5681_CR30","doi-asserted-by":"publisher","first-page":"70","DOI":"10.1016\/j.ejor.2016.07.012","volume":"258","author":"EK Burke","year":"2017","unstructured":"Burke, E.K., Bykov, Y.: The late acceptance hill-climbing heuristic. European Journal of Operational Research 258, 70\u201378 (2017)","journal-title":"European Journal of Operational Research"},{"key":"5681_CR31","volume-title":"The late acceptance hill-climbing heuristic","author":"EK Burke","year":"2012","unstructured":"Burke, E.K., Bykov, Y.: The late acceptance hill-climbing heuristic. University of Stirling, Tech. Rep (2012)"},{"key":"5681_CR32","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 Generation Computer Systems 48, 1\u201318 (2015)","journal-title":"Future Generation Computer Systems"},{"issue":"4","key":"5681_CR33","doi-asserted-by":"publisher","first-page":"1298","DOI":"10.1109\/TMC.2020.2967041","volume":"20","author":"M Goudarzi","year":"2020","unstructured":"Goudarzi, M., Wu, H., Palaniswami, M., Buyya, R.: An application placement technique for concurrent iot applications in edge and fog computing environments. IEEE Trans. Mob. Comput. 20(4), 1298\u20131311 (2020)","journal-title":"IEEE Trans. Mob. Comput."},{"key":"5681_CR34","unstructured":"Cybershake project. https:\/\/strike.scec.org\/scecpedia\/CyberShake_Study_13.4\/"},{"key":"5681_CR35","unstructured":"Montage Project. http:\/\/montage.ipac.caltech.edu\/"},{"key":"5681_CR36","unstructured":"Sipht Project. http:\/\/newbio.cs.wisc.edu\/sRNA\/"},{"key":"5681_CR37","doi-asserted-by":"crossref","unstructured":"McDermott, J., Nicolau, M.: Late-acceptance hill-climbing with a grammatical program representation. Proceedings of the Genetic and Evolutionary Computation Conference Companion, 241\u2013242 (2017)","DOI":"10.1145\/3067695.3075984"}],"container-title":["Cluster Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10586-025-05681-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10586-025-05681-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10586-025-05681-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,12,3]],"date-time":"2025-12-03T14:14:56Z","timestamp":1764771296000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10586-025-05681-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,10,17]]},"references-count":37,"journal-issue":{"issue":"16","published-print":{"date-parts":[[2025,12]]}},"alternative-id":["5681"],"URL":"https:\/\/doi.org\/10.1007\/s10586-025-05681-7","relation":{},"ISSN":["1386-7857","1573-7543"],"issn-type":[{"value":"1386-7857","type":"print"},{"value":"1573-7543","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,10,17]]},"assertion":[{"value":"30 November 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 July 2025","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 July 2025","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 October 2025","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"Not applicable.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethical Approval"}},{"value":"The authors declare no competing interests.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"1030"}}