{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,10]],"date-time":"2026-03-10T15:32:29Z","timestamp":1773156749693,"version":"3.50.1"},"reference-count":59,"publisher":"MDPI AG","issue":"3","license":[{"start":{"date-parts":[[2022,1,25]],"date-time":"2022-01-25T00:00:00Z","timestamp":1643068800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Cloud computing has emerged as the most favorable computing platform for researchers and industry. The load balanced task scheduling has emerged as an important and challenging research problem in the Cloud computing. Swarm intelligence-based meta-heuristic algorithms are considered more suitable for Cloud scheduling and load balancing. The optimization procedure of swarm intelligence-based meta-heuristics consists of two major components that are the local and global search. These algorithms find the best position through the local and global search. To achieve an optimized mapping strategy for tasks to the resources, a balance between local and global search plays an effective role. The inertia weight is an important control attribute to effectively adjust the local and global search process. There are many inertia weight strategies; however, the existing approaches still require fine-tuning to achieve optimum scheduling. The selection of a suitable inertia weight strategy is also an important factor. This paper contributed an adaptive Particle Swarm Optimisation (PSO) based task scheduling approach that reduces the task execution time, and increases throughput and Average Resource Utilization Ratio (ARUR). Moreover, an adaptive inertia weight strategy namely Linearly Descending and Adaptive Inertia Weight (LDAIW) is introduced. The proposed scheduling approach provides a better balance between local and global search leading to an optimized task scheduling. The performance of the proposed approach has been evaluated and compared against five renown PSO based inertia weight strategies concerning makespan and throughput. The experiments are then extended and compared the proposed approach against the other four renowned meta-heuristic scheduling approaches. Analysis of the simulated experimentation reveals that the proposed approach attained up to 10%, 12% and 60% improvement for makespan, throughput and ARUR respectively.<\/jats:p>","DOI":"10.3390\/s22030920","type":"journal-article","created":{"date-parts":[[2022,1,25]],"date-time":"2022-01-25T21:07:11Z","timestamp":1643144831000},"page":"920","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":134,"title":["AdPSO: Adaptive PSO-Based Task Scheduling Approach for Cloud Computing"],"prefix":"10.3390","volume":"22","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0447-9675","authenticated-orcid":false,"given":"Said","family":"Nabi","sequence":"first","affiliation":[{"name":"Department of Computer Science, Virtual University of Pakistan, Rawalpindi 46300, Pakistan"},{"name":"Department of Computer Science, Capital University of Science & Technology (CUST), Islamabad 46300, Pakistan"}]},{"given":"Masroor","family":"Ahmad","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Capital University of Science & Technology (CUST), Islamabad 46300, Pakistan"}]},{"given":"Muhammad","family":"Ibrahim","sequence":"additional","affiliation":[{"name":"Department of Information Technology, University of Haripur, Haripur 22610, Pakistan"},{"name":"Department of Computer Science and Statistics, Jeju National University, Jeju-si 63243, Korea"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5320-1012","authenticated-orcid":false,"given":"Habib","family":"Hamam","sequence":"additional","affiliation":[{"name":"Faculty of Engineering, Uni de Moncton, Moncton, NB E1A 3E9, Canada"},{"name":"Spectrum of Knowledge Production & Skills Development, Sfax 3027, Tunisia"},{"name":"Department of Electrical and Electronic Engineering Science, School of Electrical Engineering, University of Johannesburg, Johannesburg 2006, South Africa"}]}],"member":"1968","published-online":{"date-parts":[[2022,1,25]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"1124","DOI":"10.1016\/j.future.2011.03.008","article-title":"Optimizing the makespan and reliability for workflow applications with reputation and a look-ahead genetic algorithm","volume":"27","author":"Wang","year":"2011","journal-title":"Future Gener. Comput. Syst."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"27","DOI":"10.5815\/ijmecs.2014.02.04","article-title":"An Analysis of Application Level Security in Service Oriented Architecture","volume":"6","author":"Nabi","year":"2014","journal-title":"Int. J. Mod. Educ. Comput. Sci."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Ibrahim, M., Imran, M., Jamil, F., Lee, Y.J., and Kim, D.H. (2021). EAMA: Efficient adaptive migration algorithm for cloud data centers (CDCs). Symmetry, 13.","DOI":"10.3390\/sym13040690"},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Ibrahim, M., Nabi, S., Hussain, R., Raza, M.S., Imran, M., Kazmi, S.A., and Hussain, F. (2020, January 11\u201314). A comparative analysis of task scheduling approaches in cloud computing. Proceedings of the 2020 20th IEEE\/ACM International Symposium on Cluster, Cloud and Internet Computing (CCGRID), Melbourne, Australia.","DOI":"10.1109\/CCGrid49817.2020.00-23"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"27313","DOI":"10.1109\/ACCESS.2018.2833212","article-title":"SIM-cumulus: An academic cloud for the provisioning of network-simulation-as-a-service (NSaaS)","volume":"6","author":"Ibrahim","year":"2018","journal-title":"IEEE Access"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"1251","DOI":"10.1007\/s10586-019-02991-5","article-title":"MAHA: Migration-based adaptive heuristic algorithm for large-scale network simulations","volume":"23","author":"Ibrahim","year":"2020","journal-title":"Clust. Comput."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"131","DOI":"10.2991\/ijndc.k.200515.003","article-title":"Towards a task and resource aware task scheduling in cloud computing: An experimental comparative evaluation","volume":"8","author":"Ibrahim","year":"2020","journal-title":"Int. J. Networked Distrib. Comput."},{"key":"ref_8","first-page":"402","article-title":"Efficient Tasks scheduling for heterogeneous multiprocessor using Genetic algorithm with Node duplication","volume":"2","author":"Singh","year":"2011","journal-title":"Indian J. Comput. Sci. Eng."},{"key":"ref_9","first-page":"157","article-title":"Hybrid metaheuristic algorithm for job scheduling on computational grids","volume":"37","author":"Pooranian","year":"2013","journal-title":"Informatica"},{"key":"ref_10","first-page":"2599","article-title":"Blockchain Based Secured Load Balanced Task Scheduling Approach for Fitness Service","volume":"71","author":"Ibrahim","year":"2022","journal-title":"CMC-Comput. Mater. Contin."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"128282","DOI":"10.1109\/ACCESS.2020.3007201","article-title":"An in-depth empirical investigation of state-of-the-art scheduling approaches for cloud computing","volume":"8","author":"Ibrahim","year":"2020","journal-title":"IEEE Access"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"2141","DOI":"10.1007\/s00521-018-3891-5","article-title":"Enhancing recommendation stability of collaborative filtering recommender system through bio-inspired clustering ensemble method","volume":"32","author":"Logesh","year":"2020","journal-title":"Neural Comput. Appl."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"653","DOI":"10.1016\/j.future.2017.08.060","article-title":"A hybrid quantum-induced swarm intelligence clustering for the urban trip recommendation in smart city","volume":"83","author":"Logesh","year":"2018","journal-title":"Future Gener. Comput. Syst."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Mubeen, A., Ibrahim, M., Bibi, N., Baz, M., Hamam, H., and Cheikhrouhou, O. (2021). Alts: An Adaptive Load Balanced Task Scheduling Approach for Cloud Computing. Processes, 9.","DOI":"10.3390\/pr9091514"},{"key":"ref_15","first-page":"550","article-title":"Genetic-based task scheduling algorithm in cloud computing environment","volume":"7","author":"Hamad","year":"2016","journal-title":"Int. J. Adv. Comput. Sci. Appl."},{"key":"ref_16","first-page":"403","article-title":"A task scheduling based on simulated annealing algorithm in cloud computing","volume":"9","author":"China","year":"2016","journal-title":"Int. J. Hybrid Inf. Technol."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"252","DOI":"10.1016\/j.compeleceng.2013.11.023","article-title":"Distributed job scheduling based on Swarm Intelligence: A survey","volume":"40","author":"Pacini","year":"2014","journal-title":"Comput. Electr. Eng."},{"key":"ref_18","first-page":"703","article-title":"Swarm intelligence in cellular robotic systems","volume":"Volume 102","author":"Beni","year":"1993","journal-title":"Robots and Biological Systems: Towards a New Bionics"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1016\/j.swevo.2018.01.009","article-title":"A survey of swarm intelligence for portfolio optimization: Algorithms and applications","volume":"39","author":"Ertenlice","year":"2018","journal-title":"Swarm Evol. Comput."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Bonabeau, E., Dorigo, M., and Theraulaz, G. (1999). Swarm Intelligence: From Natural to Artificial Systems, Oxford University Press. [1st ed.].","DOI":"10.1093\/oso\/9780195131581.001.0001"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s10916-019-1341-2","article-title":"Diagnosis of human psychological disorders using supervised learning and nature-inspired computing techniques: A meta-analysis","volume":"43","author":"Kaur","year":"2019","journal-title":"J. Med. Syst."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"534","DOI":"10.1016\/j.asoc.2015.07.008","article-title":"Application of evolutionary computation for rule discovery in stock algorithmic trading: A literature review","volume":"36","author":"Hu","year":"2015","journal-title":"Appl. Soft Comput."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"1103","DOI":"10.1007\/s11831-020-09412-6","article-title":"Comprehensive Analysis of Nature-Inspired Meta-Heuristic Techniques for Feature Selection Problem","volume":"28","author":"Sharma","year":"2021","journal-title":"Arch. Comput. Methods Eng."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1007\/s12065-018-0188-7","article-title":"Particle swarm optimization with adaptive inertia weight based on cumulative binomial probability","volume":"14","author":"Agrawal","year":"2021","journal-title":"Evol. Intell."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1109\/LGRS.2014.2337320","article-title":"Feature selection based on hybridization of genetic algorithm and particle swarm optimization","volume":"12","author":"Ghamisi","year":"2015","journal-title":"IEEE Geosci. Remote Sens. Lett."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1016\/j.apm.2011.05.033","article-title":"Kalman particle swarm optimized polynomials for data classification","volume":"36","author":"Satapathy","year":"2012","journal-title":"Appl. Math. Model"},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Nabi, S., and Ahmed, M. (2021). PSO-RDAL: Particle swarm optimization-based resource-and deadline-aware dynamic load balancer for deadline constrained cloud tasks. J. Supercomput., 1\u201331.","DOI":"10.1007\/s11227-021-04062-2"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"12103","DOI":"10.1007\/s00521-019-04266-x","article-title":"PSO-based novel resource scheduling technique to improve QoS parameters in cloud computing","volume":"32","author":"Kumar","year":"2019","journal-title":"Neural Comput. Appl."},{"key":"ref_29","first-page":"157","article-title":"A model for implementing security at application level in service oriented architecture","volume":"6","author":"Nabi","year":"2014","journal-title":"J. Emerg. Technol. Web Intell."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"2581","DOI":"10.1007\/s11227-018-2291-z","article-title":"A dynamic task scheduling framework based on chicken swarm and improved raven roosting optimization methods in cloud computing","volume":"74","author":"Torabi","year":"2018","journal-title":"J. Supercomput."},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Tawfeek, M.A., El-Sisi, A., Keshk, A.E., and Torkey, F.A. (2013, January 26\u201328). Cloud task scheduling based on ant colony optimization. Proceedings of the 2013 8th International Conference on Computer Engineering & Systems (ICCES), Colombo, Sri Lanka.","DOI":"10.1109\/ICCES.2013.6707172"},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Chu, S.C., Tsai, P.W., and Pan, J.S. (2006). Cat swarm optimization. Pacific Rim International Conference on Artificial Intelligence, Springer.","DOI":"10.1007\/978-3-540-36668-3_94"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"525","DOI":"10.1007\/s00500-014-1520-5","article-title":"The raven roosting optimisation algorithm","volume":"20","author":"Brabazon","year":"2016","journal-title":"Soft Comput."},{"key":"ref_34","unstructured":"Kennedy, J., and Eberhart, R. (December, January 27). Particle swarm optimization. Proceedings of the ICNN\u201995-International Conference on Neural Networks, Perth, WA, Australia."},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Xu, L., Wang, K., Ouyang, Z., and Qi, X. (2014, January 14\u201316). An improved binary PSO-based task scheduling algorithm in green cloud computing. Proceedings of the 9th International Conference on Communications and Networking in China, Maoming, China.","DOI":"10.1109\/CHINACOM.2014.7054272"},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Meng, X., Liu, Y., Gao, X., and Zhang, H. (2014). A new bio-inspired algorithm: Chicken swarm optimization. International Conference in Swarm Intelligence, Springer.","DOI":"10.1007\/978-3-319-11857-4_10"},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Batyrshin, I., Gelbukh, A., and Sidorov, G. (2021). Endowing the MIA Cloud Autoscaler with Adaptive Evolutionary and Particle Swarm Multi-Objective Optimization Algorithms. Advances in Computational Intelligence, Springer. MICAI 2021; Lecture Notes in Computer Science.","DOI":"10.1007\/978-3-030-89817-5"},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Mousavi, S., Mosavi, A., and Varkonyi-Koczy, A.R. (2017). A.; Varkonyi-Koczy, A.R. A load balancing algorithm for resource allocation in cloud computing. International Conference on Global Research and Education, Springer.","DOI":"10.1007\/978-3-319-67459-9_36"},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"5065","DOI":"10.1109\/ACCESS.2016.2593903","article-title":"Cost effective genetic algorithm for workflow scheduling in cloud under deadline constraint","volume":"4","author":"Meena","year":"2016","journal-title":"IEEE Access"},{"key":"ref_40","first-page":"37","article-title":"A task scheduling algorithm based on PSO for grid computing","volume":"4","author":"Zhang","year":"2008","journal-title":"Int. J. Comput. Intell. Res."},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"Alkayal, E.S., Jennings, N.R., and Abulkhair, M.F. (2017, January 21\u201323). Survey of task scheduling in cloud computing based on particle swarm optimization. Proceedings of the 2017 International Conference on Electrical and Computing Technologies and Applications (ICECTA), Ras Al Khaimah, United Arab Emirates.","DOI":"10.1109\/ICECTA.2017.8251985"},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"11975","DOI":"10.1007\/s10586-017-1534-8","article-title":"Ranging and tuning based particle swarm optimization with bat algorithm for task scheduling in cloud computing","volume":"22","author":"Valarmathi","year":"2019","journal-title":"Clust. Comput."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1007\/s12065-019-00216-7","article-title":"Integer-PSO: A discrete PSO algorithm for task scheduling in cloud computing systems","volume":"12","author":"Beegom","year":"2019","journal-title":"Evol. Intell."},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"5845","DOI":"10.1007\/s12652-020-02127-3","article-title":"Load balancing based hyper heuristic algorithm for cloud task scheduling","volume":"12","author":"Gupta","year":"2021","journal-title":"J. Ambient. Intell. Humaniz. Comput."},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"739","DOI":"10.1007\/s10766-013-0275-4","article-title":"Task-based, system, load, balancing, in, cloud, computing, using, particle, swarm optimization","volume":"42","author":"Ramezani","year":"2014","journal-title":"Int. J. Parallel Program."},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"1565","DOI":"10.1007\/s00500-015-1606-8","article-title":"A model for resource-constrained project scheduling using adaptive PSO","volume":"20","author":"Kumar","year":"2016","journal-title":"Soft Comput."},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"1137","DOI":"10.1007\/s10586-019-02983-5","article-title":"Task scheduling in cloud computing using particle swarm optimization with time varying inertia weight strategies","volume":"23","author":"Huang","year":"2019","journal-title":"Clust. Comput."},{"key":"ref_48","doi-asserted-by":"crossref","unstructured":"Khalili, A., and Babamir, S.M. (2015, January 10\u201314). Makespan improvement of PSO-based dynamic scheduling in cloud environment. Proceedings of the 2015 23rd Iranian Conference on Electrical Engineering, Tehran, Iran.","DOI":"10.1109\/IranianCEE.2015.7146288"},{"key":"ref_49","doi-asserted-by":"crossref","first-page":"245","DOI":"10.14257\/ijgdc.2015.8.5.24","article-title":"Task scheduling using PSO algorithm in cloud computing environments","volume":"8","author":"Omara","year":"2015","journal-title":"Int. J. Grid Distrib. Comput."},{"key":"ref_50","doi-asserted-by":"crossref","unstructured":"Wu, Z., Ni, Z., Gu, L., and Liu, X. (2010, January 11\u201314). A revised discrete particle swarm optimization for cloud workflow scheduling. Proceedings of the 2010 International Conference on Computational Intelligence and Security, Nanning, China.","DOI":"10.1109\/CIS.2010.46"},{"key":"ref_51","doi-asserted-by":"crossref","unstructured":"Feng, Y., Yao, Y.M., and Wang, A.X. (2007, January 19\u201322). Comparing with chaotic inertia weights in particle swarm optimization. Proceedings of the 2007 International Conference on Machine Learning and Cybernetics, Hong Kong, China.","DOI":"10.1109\/ICMLC.2007.4370164"},{"key":"ref_52","unstructured":"Eberhart, R.C., and Shi, Y. (2000, January 10\u201312). Comparing inertia weights and constriction factors in particle swarm optimization. Proceedings of the 2000 Congress on Evolutionary Computation, CEC00, Las Vegas, NV, USA."},{"key":"ref_53","doi-asserted-by":"crossref","first-page":"3658","DOI":"10.1016\/j.asoc.2011.01.037","article-title":"A novel particle swarm optimization algorithm with adaptive inertia weight","volume":"11","author":"Nickabadi","year":"2011","journal-title":"Appl. Soft Comput."},{"key":"ref_54","doi-asserted-by":"crossref","first-page":"61283","DOI":"10.1109\/ACCESS.2021.3074145","article-title":"DRALBA: Dynamic and Resource Aware Load Balanced Scheduling Approach for Cloud Computing","volume":"9","author":"Nabi","year":"2021","journal-title":"IEEE Access"},{"key":"ref_55","doi-asserted-by":"crossref","first-page":"7476","DOI":"10.1007\/s11227-020-03544-z","article-title":"OG-RADL: Overall performance-based resource-aware dynamic load-balancer for deadline constrained cloud tasks","volume":"77","author":"Nabi","year":"2021","journal-title":"J. Supercomput."},{"key":"ref_56","unstructured":"(2021, October 10). Heterogeneous Computing Scheduling Problem (HCSP) Instances. Available online: https:\/\/www.fing.edu.uy\/inco\/grupos\/cecal\/hpc\/HCSP\/HCSP_inst.htm."},{"key":"ref_57","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_58","doi-asserted-by":"crossref","first-page":"880","DOI":"10.3390\/electronics10080880","article-title":"A Topical Review on Machine Learning, Software Defined Networking, Internet of Things Applications: Research Limitations and Challenges","volume":"10","author":"Ghaffar","year":"2021","journal-title":"Electronics"},{"key":"ref_59","doi-asserted-by":"crossref","first-page":"103513","DOI":"10.1109\/ACCESS.2021.3097751","article-title":"One-dimensional CNN approach for ECG arrhythmia analysis in fog-cloud environments","volume":"9","author":"Cheikhrouhou","year":"2021","journal-title":"IEEE Access"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/22\/3\/920\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T22:07:17Z","timestamp":1760134037000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/22\/3\/920"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,1,25]]},"references-count":59,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2022,2]]}},"alternative-id":["s22030920"],"URL":"https:\/\/doi.org\/10.3390\/s22030920","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,1,25]]}}}