{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,16]],"date-time":"2026-01-16T01:27:41Z","timestamp":1768526861156,"version":"3.49.0"},"reference-count":46,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2024,5,23]],"date-time":"2024-05-23T00:00:00Z","timestamp":1716422400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2024,5,23]],"date-time":"2024-05-23T00:00:00Z","timestamp":1716422400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100002855","name":"Ministry of Science and Technology of the People\u2019s Republic of China","doi-asserted-by":"crossref","award":["2018YFC1406200"],"award-info":[{"award-number":["2018YFC1406200"]}],"id":[{"id":"10.13039\/501100002855","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100002855","name":"Ministry of Science and Technology of the People\u2019s Republic of China","doi-asserted-by":"crossref","award":["2018YFC1406200"],"award-info":[{"award-number":["2018YFC1406200"]}],"id":[{"id":"10.13039\/501100002855","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Cloud Comp"],"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Efficient allocation of tasks and resources is crucial for the performance of heterogeneous cloud computing platforms. To achieve harmony between task completion time, device power consumption, and load balance, we propose a Graph neural network-enhanced Elite Particle Swarm Optimization (EPSO) model for collaborative scheduling, namely GraphEPSO. Specifically, we first construct a Directed Acyclic Graph (DAG) to model the complicated tasks, thereby using Graph Neural Network (GNN) to encode the information of task sets and heterogeneous resources. Then, we treat subtasks and independent tasks as basic task units while considering virtual or physical devices as resource units. Based on this, we exploit the performance adaptation principle and conditional probability to derive the solution space for resource allocation. Besides, we employ EPSO to consider multiple optimization objectives, providing fine-grained perception and utilization of task and resource information. It also increases the diversity of particle swarms, allowing GraphEPSO to adaptively search for the global optimal solution with the highest probability. Experimental results demonstrate the superiority of our proposed GraphEPSO compared to several state-of-the-art baseline methods on all evaluation metrics.<\/jats:p>","DOI":"10.1186\/s13677-024-00670-4","type":"journal-article","created":{"date-parts":[[2024,5,23]],"date-time":"2024-05-23T12:01:42Z","timestamp":1716465702000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["Towards optimized scheduling and allocation of heterogeneous resource via graph-enhanced EPSO algorithm"],"prefix":"10.1186","volume":"13","author":[{"given":"Zhen","family":"Zhang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chen","family":"Xu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shaohua","family":"Xu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Long","family":"Huang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jinyu","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,5,23]]},"reference":[{"key":"670_CR1","doi-asserted-by":"crossref","unstructured":"Odun-Ayo I, Ananya M, Agono F, et\u00a0al (2018) Cloud computing architecture: A critical analysis. In: 2018 18th international conference on computational science and applications (ICCSA).\u00a0IEEE, Melbourne, p 1\u20137","DOI":"10.1109\/ICCSA.2018.8439638"},{"key":"670_CR2","doi-asserted-by":"publisher","first-page":"106","DOI":"10.1016\/j.jnca.2016.01.011","volume":"66","author":"M Masdari","year":"2016","unstructured":"Masdari M, Nabavi SS, Ahmadi V (2016) An overview of virtual machine placement schemes in cloud computing. J Netw Comput Appl 66:106\u2013127","journal-title":"J Netw Comput Appl"},{"key":"670_CR3","doi-asserted-by":"publisher","first-page":"3236","DOI":"10.4028\/www.scientific.net\/AMR.926-930.3236","volume":"926","author":"MG Huang","year":"2014","unstructured":"Huang MG, Ou ZQ (2014) Review of task scheduling algorithm research in cloud computing. Adv Mater Res 926:3236\u20133239","journal-title":"Adv Mater Res"},{"key":"670_CR4","doi-asserted-by":"crossref","unstructured":"Ma T, Pang S, Zhang W, et\u00a0al (2019) Virtual machine based on genetic algorithm used in time and power oriented cloud computing task scheduling. Intell Autom Soft Comput 25","DOI":"10.31209\/2019.100000115"},{"key":"670_CR5","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/s13677-018-0105-8","volume":"7","author":"MB Gawali","year":"2018","unstructured":"Gawali MB, Shinde SK (2018) Task scheduling and resource allocation in cloud computing using a heuristic approach. J Cloud Comput 7:1\u201316","journal-title":"J Cloud Comput"},{"key":"670_CR6","doi-asserted-by":"publisher","first-page":"3405","DOI":"10.1007\/s10586-021-03334-z","volume":"24","author":"H Mahmoud","year":"2021","unstructured":"Mahmoud H, Thabet M, Khafagy MH et al (2021) An efficient load balancing technique for task scheduling in heterogeneous cloud environment. Clust Comput 24:3405\u20133419","journal-title":"Clust Comput"},{"key":"670_CR7","doi-asserted-by":"crossref","unstructured":"Houssein EH, Gad AG, Wazery YM, et\u00a0al (2021) Task scheduling in cloud computing based on meta-heuristics: review, taxonomy, open challenges, and future trends. Swarm Evol Comput 62:100841","DOI":"10.1016\/j.swevo.2021.100841"},{"key":"670_CR8","doi-asserted-by":"publisher","first-page":"407","DOI":"10.1016\/j.future.2018.09.014","volume":"91","author":"AR Arunarani","year":"2019","unstructured":"Arunarani AR, Manjula D, Sugumaran V (2019) Task scheduling techniques in cloud computing: A literature survey. Futur Gener Comput Syst 91:407\u2013415","journal-title":"Futur Gener Comput Syst"},{"key":"670_CR9","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.jnca.2019.06.006","volume":"143","author":"M Kumar","year":"2019","unstructured":"Kumar M, Sharma SC, Goel A et al (2019) A comprehensive survey for scheduling techniques in cloud computing. J Netw Comput Appl 143:1\u201333","journal-title":"J Netw Comput Appl"},{"key":"670_CR10","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 MY, Hama HK et al (2020) Multi-objective task and workflow scheduling approaches in cloud computing: a comprehensive review. J Grid Comput 18:327\u2013356","journal-title":"J Grid Comput"},{"key":"670_CR11","doi-asserted-by":"crossref","unstructured":"Khojasteh TG, Naghibzadeh M, Abrishami S, et\u00a0al (2022) EDQWS: an enhanced divide and conquer algorithm for workflow scheduling in cloud. J Cloud Comput 11:13","DOI":"10.1186\/s13677-022-00284-8"},{"key":"670_CR12","doi-asserted-by":"crossref","unstructured":"Hai T, Zhou J, Jawawi D, et\u00a0al (2023) Task scheduling in cloud environment: optimization, security prioritization and processor selection schemes. J Cloud Comput 12:15","DOI":"10.1186\/s13677-022-00374-7"},{"key":"670_CR13","doi-asserted-by":"crossref","unstructured":"Abid A, Manzoor F M, Farooq MS, et\u00a0al (2020) Challenges and issues of resource allocation techniques in cloud computing. KSII Transactions on Internet & Information Systems 14","DOI":"10.3837\/tiis.2020.07.005"},{"key":"670_CR14","doi-asserted-by":"publisher","first-page":"579","DOI":"10.1007\/s10586-021-03432-y","volume":"25","author":"A Belgacem","year":"2022","unstructured":"Belgacem A, Beghdad-Bey K (2022) Multi-objective workflow scheduling in cloud computing: trade-off between makespan and cost. Cluster Comput 25:579\u2013595","journal-title":"Cluster Comput"},{"key":"670_CR15","doi-asserted-by":"crossref","unstructured":"Singh H, Tyagi S, Kumar P, et\u00a0al (2021) Metaheuristics for scheduling of heterogeneous tasks in cloud computing environments: Analysis, performance evaluation, and future directions. Simul Model Pract Theory 111:102353","DOI":"10.1016\/j.simpat.2021.102353"},{"key":"670_CR16","doi-asserted-by":"crossref","unstructured":"Hussain M, Wei LF, Lakhan A, et\u00a0al (2021) Energy and performance-efficient task scheduling in heterogeneous virtualized cloud computing. Sustain Comput Inform Syst 30:100517","DOI":"10.1016\/j.suscom.2021.100517"},{"key":"670_CR17","doi-asserted-by":"crossref","unstructured":"Sardaraz M, Tahir M (2020) A parallel multi-objective genetic algorithm for scheduling scientific workflows in cloud computing. Int J Distrib Sens Netw 16:1550147720949142","DOI":"10.1177\/1550147720949142"},{"key":"670_CR18","doi-asserted-by":"publisher","first-page":"7290","DOI":"10.1007\/s11227-020-03163-8","volume":"76","author":"B Liang","year":"2020","unstructured":"Liang B, Dong X, Wang Y et al (2020) A low-power task scheduling algorithm for heterogeneous cloud computing. J Supercomput 76:7290\u20137314","journal-title":"J Supercomput"},{"key":"670_CR19","doi-asserted-by":"publisher","first-page":"172","DOI":"10.1109\/TCC.2019.2950002","volume":"10","author":"K Kaur","year":"2019","unstructured":"Kaur K, Garg S, Aujla GS et al (2019) A multi-objective optimization scheme for job scheduling in sustainable cloud data centers. IEEE Trans Cloud Comput 10:172\u2013186","journal-title":"IEEE Trans Cloud Comput"},{"key":"670_CR20","doi-asserted-by":"publisher","first-page":"2275","DOI":"10.1109\/TSC.2020.3044104","volume":"15","author":"A Kishor","year":"2020","unstructured":"Kishor A, Niyogi R, Veeravalli B (2020) Fairness-aware mechanism for load balancing in distributed systems. IEEE Trans Serv Comput 15:2275\u20132288","journal-title":"IEEE Trans Serv Comput"},{"key":"670_CR21","doi-asserted-by":"publisher","first-page":"5603","DOI":"10.1016\/j.aej.2021.04.051","volume":"60","author":"X Guo","year":"2021","unstructured":"Guo X (2021) Multi-objective task scheduling optimization in cloud computing based on fuzzy self-defense algorithm. Alex Eng J 60:5603\u20135609","journal-title":"Alex Eng J"},{"key":"670_CR22","doi-asserted-by":"crossref","unstructured":"Sun C, Yang T, Lei Y (2022) DRL-TA: A type-aware task scheduling and load balancing method based on deep reinforcement learning in heterogeneous computing environmentt. In: 2022 IEEE 34th International Conference on Tools with Artificial Intelligence (ICTAI).\u00a0IEEE, Macao, p 1187\u20131195","DOI":"10.1109\/ICTAI56018.2022.00181"},{"key":"670_CR23","doi-asserted-by":"publisher","first-page":"95","DOI":"10.26599\/TST.2019.9010044","volume":"26","author":"W Zhang","year":"2020","unstructured":"Zhang W, Chen X, Jiang J (2020) A multi-objective optimization method of initial virtual machine fault-tolerant placement for star topological data centers of cloud systems. Tsinghua Sci Technol 26:95\u2013111","journal-title":"Tsinghua Sci Technol"},{"key":"670_CR24","doi-asserted-by":"crossref","unstructured":"Mao H, Schwarzkopf M, Venkatakrishnan SB, et\u00a0al (2019) Learning scheduling algorithms for data processing clusters. In: Proceedings of the ACM special interest group on data communication.\u00a0ACM, New York, p 270\u2013288","DOI":"10.1145\/3341302.3342080"},{"key":"670_CR25","first-page":"857","volume":"34","author":"X Ni","year":"2020","unstructured":"Ni X, Li J, Yu M et al (2020) Generalizable resource allocation in stream processing via deep reinforcement learning. Proc AAAI Conf Artif Intell 34:857\u2013864","journal-title":"Proc AAAI Conf Artif Intell"},{"key":"670_CR26","doi-asserted-by":"crossref","unstructured":"Lin Z, Li C, Tian L, et\u00a0al (2022) A scheduling algorithm based on reinforcement learning for heterogeneous environments. Appl Soft Comput 130:109707","DOI":"10.1016\/j.asoc.2022.109707"},{"key":"670_CR27","doi-asserted-by":"publisher","unstructured":"Luo J, Zhou Y, Li X, et\u00a0al (2021) Learning to optimize dag scheduling in heterogeneous environment.\u00a0arXiv\u00a0preprint\u00a0arXiv:210306980.\u00a0https:\/\/doi.org\/10.48550\/arXiv.2103.06980","DOI":"10.48550\/arXiv.2103.06980"},{"key":"670_CR28","doi-asserted-by":"publisher","first-page":"130","DOI":"10.1016\/j.jmsy.2022.08.004","volume":"65","author":"X Wang","year":"2022","unstructured":"Wang X, Zhang L, Liu Y et al (2022) Dynamic scheduling of tasks in cloud manufacturing with multi-agent reinforcement learning. J Manuf Syst 65:130\u2013145","journal-title":"J Manuf Syst"},{"key":"670_CR29","doi-asserted-by":"crossref","unstructured":"Song Y, Li C, Tian L, et\u00a0al (2023) A reinforcement learning based job scheduling algorithm for heterogeneous computing environment. Comput Electr Eng 107:108653","DOI":"10.1016\/j.compeleceng.2023.108653"},{"key":"670_CR30","doi-asserted-by":"publisher","first-page":"597","DOI":"10.1016\/j.cie.2019.03.006","volume":"130","author":"N Mansouri","year":"2019","unstructured":"Mansouri N, Zade BMH, Javidi MM (2019) Hybrid task scheduling strategy for cloud computing by modified particle swarm optimization and fuzzy theory. Comput Ind Eng 130:597\u2013633","journal-title":"Comput Ind Eng"},{"key":"670_CR31","doi-asserted-by":"crossref","unstructured":"Bansal M, Malik SK (2020) A multi-faceted optimization scheduling framework based on the particle swarm optimization algorithm in cloud computing. Sustain Comput Inform Syst 28:100429","DOI":"10.1016\/j.suscom.2020.100429"},{"key":"670_CR32","doi-asserted-by":"publisher","first-page":"2715","DOI":"10.1109\/TCYB.2019.2933499","volume":"50","author":"ZJ Wang","year":"2019","unstructured":"Wang ZJ, Zhan ZH, Yu WJ et al (2019) Dynamic group learning distributed particle swarm optimization for large-scale optimization and its application in cloud workflow scheduling. IEEE Trans Cybern 50:2715\u20132729","journal-title":"IEEE Trans Cybern"},{"key":"670_CR33","doi-asserted-by":"crossref","unstructured":"Tang X, Shi C, Deng T, et\u00a0al (2021) Parallel random matrix particle swarm optimization scheduling algorithms with budget constraints on cloud computing systems. Appl Soft Comput 113:107914","DOI":"10.1016\/j.asoc.2021.107914"},{"key":"670_CR34","doi-asserted-by":"publisher","first-page":"497","DOI":"10.1016\/j.future.2020.09.016","volume":"115","author":"Z Miao","year":"2021","unstructured":"Miao Z, Yong P, Mei Y et al (2021) A discrete pso-based static load balancing algorithm for distributed simulations in a cloud environment. Futur Gener Comput Syst 115:497\u2013516","journal-title":"Futur Gener Comput Syst"},{"key":"670_CR35","doi-asserted-by":"publisher","first-page":"2183","DOI":"10.1109\/TPDS.2021.3122428","volume":"33","author":"H Li","year":"2021","unstructured":"Li H, Wang D, Zhou MC et al (2021) Multi-swarm co-evolution based hybrid intelligent optimization for bi-objective multi-workflow scheduling in the cloud. IEEE Trans Parallel Distrib Syst 33:2183\u20132197","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"670_CR36","first-page":"205","volume-title":"International Conference on Database Systems for Advanced Applications","author":"J Zhang","year":"2021","unstructured":"Zhang J, Duan H, Guo L et al (2021) Towards lightweight cross-domain sequential recommendation via external attention-enhanced graph convolution network. International Conference on Database Systems for Advanced Applications. Springer Nature Switzerland, Cham, pp 205\u2013220"},{"key":"670_CR37","doi-asserted-by":"publisher","unstructured":"Serizawa T, Fujita H (2020) Optimization of convolutional neural network using the linearly decreasing weight particle swarm optimization.\u00a0arXiv\u00a0preprint\u00a0arXiv:200105670.\u00a0https:\/\/doi.org\/10.48550\/arXiv.2001.05670","DOI":"10.48550\/arXiv.2001.05670"},{"key":"670_CR38","first-page":"35","volume":"1","author":"RF Malik","year":"2007","unstructured":"Malik RF, Rahman TA, Hashim SZM et al (2007) New particle swarm optimizer with sigmoid increasing inertia weight. Int J Comput Sci Secur 1:35\u201344","journal-title":"Int J Comput Sci Secur"},{"key":"670_CR39","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1016\/j.swevo.2018.01.011","volume":"41","author":"D Tian","year":"2018","unstructured":"Tian D, Shi Z (2018) Mpso: Modified particle swarm optimization and its applications. Swarm Evol Comput 41:49\u201368","journal-title":"Swarm Evol Comput"},{"key":"670_CR40","first-page":"95","volume":"43","author":"H Xu","year":"2015","unstructured":"Xu H, Zhang T (2015) Improved discrete particle swarm-based parallel schedule algorithm in cloud computing. J South China Univ Technol (Nat Sci Ed) 43:95\u201399","journal-title":"J South China Univ Technol (Nat Sci Ed)"},{"key":"670_CR41","unstructured":"Cloudsim (2009) A framework for modeling and simulation of cloud computing infrastructures and services.\u00a0https:\/\/github.com\/Cloudslab\/cloudsim.\u00a0 Accessed 12 Aug 2022\u00a0\u00a0"},{"key":"670_CR42","unstructured":"Alibaba cluster trace program. (2018). https:\/\/github.com\/alibaba\/clusterdata\/blob\/v2018\/cluster-trace-v2018\/trace_2018.md"},{"key":"670_CR43","doi-asserted-by":"crossref","unstructured":"Alworafi MA, Dhari A, Al-Hashmi AA, et al (2016) An improved SJF scheduling algorithm in cloud computing environment[C]\/\/2016 International Conference on Electrical, Electronics, Communication, Computer and Optimization Techniques (ICEECCOT). IEEE, p 208\u2013212.","DOI":"10.1109\/ICEECCOT.2016.7955216"},{"key":"670_CR44","doi-asserted-by":"publisher","first-page":"1531","DOI":"10.1007\/s00521-019-04119-7","volume":"32","author":"Z Zhou","year":"2020","unstructured":"Zhou Z, Li F, Zhu H et al (2020) An improved genetic algorithm using greedy strategy toward task scheduling optimization in cloud environments. Neural Comput Appl 32:1531\u20131541","journal-title":"Neural Comput Appl"},{"key":"670_CR45","doi-asserted-by":"crossref","unstructured":"Shirvani MH (2020) A hybrid meta-heuristic algorithm for scientific workflow scheduling in heterogeneous distributed computing systems. Eng Appl Artif Intell 90:103501","DOI":"10.1016\/j.engappai.2020.103501"},{"key":"670_CR46","doi-asserted-by":"publisher","first-page":"5553","DOI":"10.1007\/s00521-019-04118-8","volume":"32","author":"Z Tong","year":"2020","unstructured":"Tong Z, Deng X, Chen H et al (2020) QL-HEFT: a novel machine learning scheduling scheme base on cloud computing environment. Neural Comput Appl 32:5553\u20135570","journal-title":"Neural Comput Appl"}],"container-title":["Journal of Cloud Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s13677-024-00670-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1186\/s13677-024-00670-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s13677-024-00670-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,5,23]],"date-time":"2024-05-23T12:06:21Z","timestamp":1716465981000},"score":1,"resource":{"primary":{"URL":"https:\/\/journalofcloudcomputing.springeropen.com\/articles\/10.1186\/s13677-024-00670-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,5,23]]},"references-count":46,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2024,12]]}},"alternative-id":["670"],"URL":"https:\/\/doi.org\/10.1186\/s13677-024-00670-4","relation":{},"ISSN":["2192-113X"],"issn-type":[{"value":"2192-113X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,5,23]]},"assertion":[{"value":"19 January 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 May 2024","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 May 2024","order":3,"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":"Ethics approval and consent to participate"}},{"value":"Consent has been granted by all authors and there is no conflict.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}},{"value":"The authors declare no competing interests.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"108"}}