{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,24]],"date-time":"2026-08-24T12:31:52Z","timestamp":1787574712762,"version":"build-2736575974"},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"9","license":[{"start":{"date-parts":[[2026,7,1]],"date-time":"2026-07-01T00:00:00Z","timestamp":1782864000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,7,1]],"date-time":"2026-07-01T00:00:00Z","timestamp":1782864000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100019082","name":"Shanghai Aerospace Science and Technology Innovation Foundation","doi-asserted-by":"publisher","award":["SAST2023-006"],"award-info":[{"award-number":["SAST2023-006"]}],"id":[{"id":"10.13039\/501100019082","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004608","name":"Natural Science Foundation of Jiangsu Province","doi-asserted-by":"crossref","award":["BK20241395"],"award-info":[{"award-number":["BK20241395"]}],"id":[{"id":"10.13039\/501100004608","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Cluster Comput"],"published-print":{"date-parts":[[2026,7]]},"DOI":"10.1007\/s10586-026-06391-4","type":"journal-article","created":{"date-parts":[[2026,7,24]],"date-time":"2026-07-24T14:47:44Z","timestamp":1784904464000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Task scheduling algorithm based on priority transformation in heterogeneous platforms"],"prefix":"10.1007","volume":"29","author":[{"given":"Chukang","family":"Zhong","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jianyuan","family":"Wang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jinbao","family":"Chen","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Di","family":"Wu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jian","family":"Wang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2026,7,24]]},"reference":[{"issue":"1","key":"6391_CR1","doi-asserted-by":"publisher","first-page":"90","DOI":"10.1137\/1024022","volume":"24","author":"J Hartmanis","year":"1982","unstructured":"Hartmanis, J.: Computers and intractability: A guide to the theory of np-completeness (michael r. garey and david s. johnson). SIAM Rev. 24(1), 90\u201391 (1982). https:\/\/doi.org\/10.1137\/1024022","journal-title":"SIAM Rev."},{"issue":"3","key":"6391_CR2","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). https:\/\/doi.org\/10.1016\/S0022-0000(75)80008-0","journal-title":"J. Comput. Syst. Sci."},{"issue":"1","key":"6391_CR3","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1109\/LES.2018.2846666","volume":"11","author":"K Baital","year":"2019","unstructured":"Baital, K., Chakrabarti, A.: Dynamic scheduling of real-time tasks in heterogeneous multicore systems. IEEE Embed. Syst. Lett. 11(1), 29\u201332 (2019). https:\/\/doi.org\/10.1109\/LES.2018.2846666","journal-title":"IEEE Embed. Syst. Lett."},{"key":"6391_CR4","doi-asserted-by":"publisher","unstructured":"Fang, J., Zhang, J., Lu, S., Zhao, H.: Exploration on task scheduling strategy for cpu-gpu heterogeneous computing system. In: 2020 IEEE Computer Society Annual Symposium on VLSI (ISVLSI), pp. 306\u2013311 (2020). https:\/\/doi.org\/10.1109\/ISVLSI49217.2020.00063","DOI":"10.1109\/ISVLSI49217.2020.00063"},{"key":"6391_CR5","doi-asserted-by":"publisher","unstructured":"Awad, W.K., Mahdi, E.T.: Tasks scheduling techniques in cloud computing. In: 2022 3rd Information Technology To Enhance E-learning and Other Application (IT-ELA), pp. 94\u201398 (2022). https:\/\/doi.org\/10.1109\/IT-ELA57378.2022.10107956","DOI":"10.1109\/IT-ELA57378.2022.10107956"},{"key":"6391_CR6","doi-asserted-by":"publisher","unstructured":"Gholami, H., Zakerian, R.: A list-based heuristic algorithm for static task scheduling in heterogeneous distributed computing systems. In: 2020 6th International Conference on Web Research (ICWR), pp. 21\u201326 (2020). https:\/\/doi.org\/10.1109\/ICWR49608.2020.9122306","DOI":"10.1109\/ICWR49608.2020.9122306"},{"key":"6391_CR7","doi-asserted-by":"publisher","unstructured":"Fan, W., Zhu, J., Ding, K.: An improved task duplication based clustering algorithm for dag task scheduling in heterogenous and distributed systems. In: 2022 IEEE International Conference on Systems, Man, and Cybernetics (SMC), pp. 878\u2013883 (2022). https:\/\/doi.org\/10.1109\/SMC53654.2022.9945255","DOI":"10.1109\/SMC53654.2022.9945255"},{"issue":"2","key":"6391_CR8","doi-asserted-by":"publisher","first-page":"1586","DOI":"10.1109\/TMC.2023.3238868","volume":"23","author":"J Lou","year":"2024","unstructured":"Lou, J., Tang, Z., Jia, W., Zhao, W., Li, J.: Startup-aware dependent task scheduling with bandwidth constraints in edge computing. IEEE Trans. Mob. Comput. 23(2), 1586\u20131600 (2024). https:\/\/doi.org\/10.1109\/TMC.2023.3238868","journal-title":"IEEE Trans. Mob. Comput."},{"issue":"3","key":"6391_CR9","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). https:\/\/doi.org\/10.1109\/71.993206","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"1","key":"6391_CR10","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1109\/TPDS.2018.2851221","volume":"30","author":"K He","year":"2019","unstructured":"He, K., Meng, X., Pan, Z., Yuan, L., Zhou, P.: A novel task-duplication based clustering algorithm for heterogeneous computing environments. IEEE Trans. Parallel Distrib. Syst. 30(1), 2\u201314 (2019). https:\/\/doi.org\/10.1109\/TPDS.2018.2851221","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"6391_CR11","doi-asserted-by":"publisher","unstructured":"Paul, A., Singh, A.: Fuzzy based particle swarm optimization scheduling in cloud computing. In: 2024 3rd International Conference for Innovation in Technology (INOCON), pp. 1\u20136 (2024). https:\/\/doi.org\/10.1109\/INOCON60754.2024.10512134","DOI":"10.1109\/INOCON60754.2024.10512134"},{"key":"6391_CR12","doi-asserted-by":"publisher","DOI":"10.1007\/s10586-024-04749-0","author":"D Yu","year":"2024","unstructured":"Yu, D., Zheng, W.: A hybrid evolutionary algorithm to improve task scheduling and load balancing in fog computing. Cluster Comput. (2024). https:\/\/doi.org\/10.1007\/s10586-024-04749-0","journal-title":"Cluster Comput."},{"issue":"5","key":"6391_CR13","doi-asserted-by":"publisher","first-page":"6265","DOI":"10.1007\/s10586-023-04254-w","volume":"27","author":"R Sandhu","year":"2024","unstructured":"Sandhu, R., Faiz, M., Kaur, H., Srivastava, A., Narayan, V.: Enhancement in performance of cloud computing task scheduling using optimization strategies. Clust. Comput. 27(5), 6265\u20136288 (2024). https:\/\/doi.org\/10.1007\/s10586-023-04254-w","journal-title":"Clust. Comput."},{"key":"6391_CR14","doi-asserted-by":"publisher","unstructured":"Wang, R., Liu, J., Huang, Z., Wang, E., Zhang, J., Liu, Y.: A novel list scheduling algorithm for heterogeneous sysatems utilizing predictive optimistic cost matrix. In: 2025 10th International Conference on Computer and Communication System (ICCCS), pp. 1294\u20131300 (2025). https:\/\/doi.org\/10.1109\/ICCCS65393.2025.11069591","DOI":"10.1109\/ICCCS65393.2025.11069591"},{"issue":"5","key":"6391_CR15","doi-asserted-by":"publisher","first-page":"5987","DOI":"10.1002\/cpe.5987","volume":"33","author":"W Ahmad","year":"2021","unstructured":"Ahmad, W., Alam, B.: An efficient list scheduling algorithm with task duplication for scientific big data workflow in heterogeneous computing environments. Concurr. Comput. Pract. Exp. 33(5), 5987 (2021). https:\/\/doi.org\/10.1002\/cpe.5987","journal-title":"Concurr. Comput. Pract. Exp."},{"key":"6391_CR16","doi-asserted-by":"publisher","unstructured":"Li, L., Pan, W., Li, D., Liu, G., Huang, T.: Task scheduling based on heterogeneous priority and critical task duplication. In: 2023 4th International Conference on Computer Engineering and Intelligent Control (ICCEIC), pp. 1\u20139 (2023). https:\/\/doi.org\/10.1109\/ICCEIC60201.2023.10426638","DOI":"10.1109\/ICCEIC60201.2023.10426638"},{"key":"6391_CR17","doi-asserted-by":"publisher","unstructured":"Kaur, N., Mittal, A.: Paf and mbots: Novel task scheduling strategies for fog computing environment. In: 2023 6th International Conference on Recent Trends in Advance Computing (ICRTAC), pp. 299\u2013305 (2023). https:\/\/doi.org\/10.1109\/ICRTAC59277.2023.10480829","DOI":"10.1109\/ICRTAC59277.2023.10480829"},{"key":"6391_CR18","doi-asserted-by":"publisher","unstructured":"Zhao, H., Li, J., Zhang, G., Li, S., Wang, J.: An energy-efficient task scheduling method for cpu-gpu heterogeneous cloud. In: 2022 IEEE 24th Int Conf on High Performance Computing and Communications, pp. 1269\u20131274 (2022). https:\/\/doi.org\/10.1109\/HPCC-DSS-SmartCity-DependSys57074.2022.00199","DOI":"10.1109\/HPCC-DSS-SmartCity-DependSys57074.2022.00199"},{"key":"6391_CR19","doi-asserted-by":"publisher","unstructured":"Lwin, J., Thaw, T.Z.: Leveraging k-means clustering for multi-objective task scheduling in cloud-based scientific workflows. In: 2025 IEEE Conference on Computer Applications (ICCA), pp. 1\u20136 (2025). https:\/\/doi.org\/10.1109\/ICCA65395.2025.11011149","DOI":"10.1109\/ICCA65395.2025.11011149"},{"key":"6391_CR20","doi-asserted-by":"publisher","unstructured":"Shahid, M., Zahid Raza1, M.S.: Level based batch scheduling strategy with idle slot reduction under dag constraints for computational grid. J. Syst. Softw. 108, 110\u2013133 (2015). https:\/\/doi.org\/10.1016\/j.jss.2015.06.016","DOI":"10.1016\/j.jss.2015.06.016"},{"key":"6391_CR21","doi-asserted-by":"publisher","unstructured":"Alam, M., Shahid, M., Mustajab, S., Sajid, M.: Lsdma: Levelized security driven deadline constrained multiple workflow allocation model in cloud computing. Futur. Gener. Comput. Syst. 174, 107941 (2026). https:\/\/doi.org\/10.1016\/j.future.2025.107941","DOI":"10.1016\/j.future.2025.107941"},{"key":"6391_CR22","doi-asserted-by":"publisher","first-page":"13531","DOI":"10.1109\/TASE.2025.3554019","volume":"22","author":"J Huang","year":"2025","unstructured":"Huang, J., Li, X., Gao, L.: A novel ga-cp method for fixed-type multi-robot collaborative scheduling in flexible job shop. IEEE Trans. Autom. Sci. Eng. 22, 13531\u201313543 (2025). https:\/\/doi.org\/10.1109\/TASE.2025.3554019","journal-title":"IEEE Trans. Autom. Sci. Eng."},{"key":"6391_CR23","doi-asserted-by":"publisher","first-page":"51603","DOI":"10.1109\/ACCESS.2024.3520412","volume":"13","author":"KA Tabary","year":"2025","unstructured":"Tabary, K.A., Motameni, H., Barzegar, B., Akbari, E., Shirgahi, H., Mokhtari, M.: Qos aware task scheduling using hybrid genetic algorithm in cloud computing. IEEE Access 13, 51603\u201351616 (2025). https:\/\/doi.org\/10.1109\/ACCESS.2024.3520412","journal-title":"IEEE Access"},{"issue":"1","key":"6391_CR24","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1109\/TPDS.2024.3492210","volume":"36","author":"J Jiang","year":"2025","unstructured":"Jiang, J., Sun, Z., Lu, R., Pan, L., Peng, Z.: Real relative encoding genetic algorithm for workflow scheduling in heterogeneous distributed computing systems. IEEE Trans. Parallel Distrib. Syst. 36(1), 1\u201314 (2025). https:\/\/doi.org\/10.1109\/TPDS.2024.3492210","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"6391_CR25","doi-asserted-by":"publisher","unstructured":"Arora, D., Sharma, O.: A hybrid pso-rr approach for efficient real time task scheduling in fog and iot environment. In: 2023 11th International Conference on Intelligent Systems and Embedded Design (ISED), pp. 1\u20135 (2023). https:\/\/doi.org\/10.1109\/ISED59382.2023.10444540","DOI":"10.1109\/ISED59382.2023.10444540"},{"key":"6391_CR26","doi-asserted-by":"publisher","unstructured":"Wang, H.M., Liu, C., Li, P.P., Shen, J.Y.: Cloud task scheduling based on improved particle swarm optimization algorithm. In: 2022 Asia Conference on Advanced Robotics, Automation, and Control Engineering (ARACE), pp. 24\u201329 (2022). https:\/\/doi.org\/10.1109\/ARACE56528.2022.00013","DOI":"10.1109\/ARACE56528.2022.00013"},{"key":"6391_CR27","doi-asserted-by":"publisher","unstructured":"Bo, Y., Feng, L., Xiaoyu, Z.: Cloud computing task scheduling algorithm based on dynamic priority. In: 2022 IEEE 6th Information Technology and Mechatronics Engineering Conference (ITOEC), vol. 6, pp. 1696\u20131700 (2022). https:\/\/doi.org\/10.1109\/ITOEC53115.2022.9734687","DOI":"10.1109\/ITOEC53115.2022.9734687"},{"issue":"3","key":"6391_CR28","doi-asserted-by":"publisher","first-page":"391","DOI":"10.1109\/TPDS.2024.3522333","volume":"36","author":"J Li","year":"2025","unstructured":"Li, J., Xiao, D., Yang, D., Mo, X., Wu, W.: Integrated and fungible scheduling of deep learning workloads using multi-agent reinforcement learning. IEEE Trans. Parallel Distrib. Syst. 36(3), 391\u2013406 (2025). https:\/\/doi.org\/10.1109\/TPDS.2024.3522333","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"12","key":"6391_CR29","doi-asserted-by":"publisher","first-page":"3266","DOI":"10.1109\/TPDS.2023.3317388","volume":"34","author":"X Lu","year":"2023","unstructured":"Lu, X., Liu, C., Zhu, S., Mao, Y., Lio, P., Hui, P.: Rlpto: A reinforcement learning-based performance-time optimized task and resource scheduling mechanism for distributed machine learning. IEEE Trans. Parallel Distrib. Syst. 34(12), 3266\u20133279 (2023). https:\/\/doi.org\/10.1109\/TPDS.2023.3317388","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"6391_CR30","doi-asserted-by":"publisher","unstructured":"Basahel, S.B., Yamin, M.: A novel genetic algorithm for efficient task scheduling in cloud environment. In: 2022 9th International Conference on Computing for Sustainable Global Development (INDIACom), pp. 30\u201334. (2022). https:\/\/doi.org\/10.23919\/INDIACom54597.2022.9763230","DOI":"10.23919\/INDIACom54597.2022.9763230"},{"key":"6391_CR31","doi-asserted-by":"publisher","first-page":"54879","DOI":"10.1109\/ACCESS.2024.3388837","volume":"12","author":"H Hussain","year":"2024","unstructured":"Hussain, H., Zakarya, M., Ali, A., Khan, A.A., Qazani, M.R.C., Al-Bahri, M., Haleem, M.: Energy efficient real-time tasks scheduling on high-performance edge-computing systems using genetic algorithm. IEEE Access 12, 54879\u201354892 (2024). https:\/\/doi.org\/10.1109\/ACCESS.2024.3388837","journal-title":"IEEE Access"},{"key":"6391_CR32","doi-asserted-by":"publisher","unstructured":"Doostali, S., Babamir, S.M.: Eini: Cp-pgwo: multi-objective workflow scheduling for cloud computing using critical path. Clust. Comput. 24, 3607\u20133627 (2021). https:\/\/doi.org\/10.1007\/s10586-021-03351-y","DOI":"10.1007\/s10586-021-03351-y"}],"container-title":["Cluster Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10586-026-06391-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10586-026-06391-4","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10586-026-06391-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,24]],"date-time":"2026-08-24T12:14:18Z","timestamp":1787573658000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10586-026-06391-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,7]]},"references-count":32,"journal-issue":{"issue":"9","published-print":{"date-parts":[[2026,7]]}},"alternative-id":["6391"],"URL":"https:\/\/doi.org\/10.1007\/s10586-026-06391-4","relation":{},"ISSN":["1386-7857","1573-7543"],"issn-type":[{"value":"1386-7857","type":"print"},{"value":"1573-7543","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,7]]},"assertion":[{"value":"12 June 2025","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 March 2026","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 July 2026","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 July 2026","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"The authors declare no competing interests.","order":1,"name":"Ethics","label":"Competing interests","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"Ethics declaration: not applicable.","order":2,"name":"Ethics","label":"Ethical approval","group":{"name":"EthicsHeading","label":"Declarations"}}],"article-number":"564"}}