{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,30]],"date-time":"2026-03-30T16:50:20Z","timestamp":1774889420101,"version":"3.50.1"},"reference-count":50,"publisher":"MDPI AG","issue":"13","license":[{"start":{"date-parts":[[2023,7,5]],"date-time":"2023-07-05T00:00:00Z","timestamp":1688515200000},"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>Effective scheduling algorithms are needed in the cloud paradigm to leverage services to customers seamlessly while minimizing the makespan, energy consumption and SLA violations. The ineffective scheduling of resources while not considering the suitability of tasks will affect the quality of service of the cloud provider, and much more energy will be consumed in the running of tasks by the inefficient provisioning of resources, thereby taking an enormous amount of time to process tasks, which affects the makespan. Minimizing SLA violations is an important aspect that needs to be addressed as it impacts the makespans, energy consumption, and also the quality of service in a cloud environment. Many existing studies have solved task-scheduling problems, and those algorithms gave near-optimal solutions from their perspective. In this manuscript, we developed a novel task-scheduling algorithm that considers the task priorities coming onto the cloud platform, calculates their task VM priorities, and feeds them to the scheduler. Then, the scheduler will choose appropriate tasks for the VMs based on the calculated priorities. To model this scheduling algorithm, we used the cat swarm optimization algorithm, which was inspired by the behavior of cats. It was implemented on the Cloudsim tool and OpenStack cloud platform. Extensive experimentation was carried out using real-time workloads. When compared to the baseline PSO, ACO and RATS-HM approaches and from the results, it is evident that our proposed approach outperforms all of the baseline algorithms in view of the above-mentioned parameters.<\/jats:p>","DOI":"10.3390\/s23136155","type":"journal-article","created":{"date-parts":[[2023,7,5]],"date-time":"2023-07-05T00:53:04Z","timestamp":1688518384000},"page":"6155","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":22,"title":["Prioritized Task-Scheduling Algorithm in Cloud Computing Using Cat Swarm Optimization"],"prefix":"10.3390","volume":"23","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1485-8783","authenticated-orcid":false,"given":"Sudheer","family":"Mangalampalli","sequence":"first","affiliation":[{"name":"School of Computer Science and Engineering, VIT-AP University, Amarvati 522237, Andhra Pradesh, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sangram Keshari","family":"Swain","sequence":"additional","affiliation":[{"name":"School of Engineering and Technology, Centurion University of Technology and Management, Bhubaneswar 752050, Odisha, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tulika","family":"Chakrabarti","sequence":"additional","affiliation":[{"name":"Department of Basic Sciences, Sir Padampat Singhania University, Udaipur 313601, Rajasthan, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Prasun","family":"Chakrabarti","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, ITM SLS Baroda University, Vadodara 391510, Gujarat, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5177-8125","authenticated-orcid":false,"given":"Ganesh Reddy","family":"Karri","sequence":"additional","affiliation":[{"name":"School of Computer Science and Engineering, VIT-AP University, Amarvati 522237, Andhra Pradesh, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Martin","family":"Margala","sequence":"additional","affiliation":[{"name":"School of Computing and Informatics, University of Louisiana at Lafayette, Lafayette, LA 70504, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bhuvan","family":"Unhelkar","sequence":"additional","affiliation":[{"name":"Muma College of Business, University of South Florida Sarasota-Manatee campus, Sarasota, FL 33620, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4271-2677","authenticated-orcid":false,"given":"Sivaneasan Bala","family":"Krishnan","sequence":"additional","affiliation":[{"name":"Singapore Institute of Technology, Singapore 139660, Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2023,7,5]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"6","DOI":"10.1109\/MCC.2018.032591611","article-title":"What is \u201cCloud\u201d? It is time to update the NIST definition?","volume":"5","author":"Christine","year":"2018","journal-title":"IEEE Cloud Comput."},{"key":"ref_2","first-page":"2370","article-title":"Heuristic initialization of PSO task scheduling algorithm in cloud computing","volume":"34","author":"Alsaidy","year":"2020","journal-title":"J. King Saud Univ.-Comput. Inf. Sci."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"740","DOI":"10.1007\/s11227-021-03915-0","article-title":"Amended hybrid multi-verse optimizer with genetic algorithm for solving task scheduling problem in cloud computing","volume":"78","author":"Abualigah","year":"2022","journal-title":"J. Supercomput."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"4525220","DOI":"10.1155\/2022\/4525220","article-title":"Hybrid Electro Search with Ant Colony Optimization Algorithm for Task Scheduling in a Sensor Cloud Environment for Agriculture Irrigation Control System","volume":"2022","author":"Subramanian","year":"2022","journal-title":"Complexity"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"4854895","DOI":"10.1155\/2020\/4854895","article-title":"Cat swarm optimization algorithm: A survey and performance evaluation","volume":"2020","author":"Ahmed","year":"2020","journal-title":"Comput. Intell. Neurosci."},{"key":"ref_6","first-page":"891","article-title":"Nature inspired chaotic squirrel search algorithm (CSSA) for multi objective task scheduling in an IAAS cloud computing atmosphere","volume":"23","author":"Sanaj","year":"2020","journal-title":"Eng. Sci. Technol. Int. J."},{"key":"ref_7","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_8","doi-asserted-by":"crossref","first-page":"5901","DOI":"10.1007\/s00521-019-04067-2","article-title":"Amelioration of task scheduling in cloud computing using crow search algorithm","volume":"32","author":"Kumar","year":"2020","journal-title":"Neural Comput. Appl."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1016\/j.jnca.2017.11.016","article-title":"Multi-objective optimization technique for resource allocation and task scheduling in vehicular cloud architecture: A hybrid adaptive nature inspired approach","volume":"103","author":"Midya","year":"2018","journal-title":"J. Netw. Comput. Appl."},{"key":"ref_10","first-page":"4888","article-title":"A survey on PSO based meta-heuristic scheduling mechanism in cloud computing environment","volume":"34","author":"Pradhan","year":"2022","journal-title":"J. King Saud Univ.-Comput. Inf. Sci."},{"key":"ref_11","first-page":"211","article-title":"HIGA: Harmony-inspired genetic algorithm for rack-aware energy-efficient task scheduling in cloud data centers","volume":"23","author":"Sharma","year":"2020","journal-title":"Eng. Sci. Technol. Int. J."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"e4379","DOI":"10.1002\/dac.4379","article-title":"An energy-efficient task-scheduling algorithm based on a multi-criteria decision-making method in cloud computing","volume":"33","author":"Reihaneh","year":"2020","journal-title":"Int. J. Commun. Syst."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"210","DOI":"10.1016\/j.fcij.2018.03.004","article-title":"Task scheduling for cloud computing using multi-objective hybrid bacteria foraging algorithm","volume":"3","author":"Sobhanayak","year":"2018","journal-title":"Future Comput. Inform. J."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"e539","DOI":"10.7717\/peerj-cs.539","article-title":"A new SLA-aware method for discovering the cloud services using an improved nature-inspired optimization algorithm","volume":"7","author":"Arash","year":"2021","journal-title":"PeerJ Comput. Sci."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"114230","DOI":"10.1016\/j.eswa.2020.114230","article-title":"Enhanced multi-verse optimizer for task scheduling in cloud computing environments","volume":"168","author":"Shukri","year":"2021","journal-title":"Expert Syst. Appl."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1007\/s10586-018-1823-x","article-title":"Chaotic social spider algorithm for load balance aware task scheduling in cloud computing","volume":"22","author":"Xavier","year":"2019","journal-title":"Clust. Comput."},{"key":"ref_17","first-page":"73","article-title":"An improved grey wolf optimization algorithm based task scheduling in cloud computing environment","volume":"17","author":"Natesan","year":"2020","journal-title":"Int. Arab J. Inf. Technol."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1016\/j.knosys.2019.01.023","article-title":"Task scheduling in cloud computing based on hybrid moth search algorithm and differential evolution","volume":"169","author":"Xiong","year":"2019","journal-title":"Knowl.-Based Syst."},{"key":"ref_19","first-page":"50","article-title":"Energy efficient task scheduling using adaptive PSO for cloud computing","volume":"13","author":"Rani","year":"2021","journal-title":"Int. J. Reason.-Based Intell. Syst."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"174","DOI":"10.1080\/17517575.2019.1605001","article-title":"Nature-inspired cost optimisation for enterprise cloud systems using joint allocation of resources","volume":"15","author":"Mishra","year":"2021","journal-title":"Enterp. Inf. Syst."},{"key":"ref_21","unstructured":"Chu, S.-C., Tsai, P.-W., and Pan, J.-S. (2006). Pacific Rim International Conference on Artificial Intelligence, Springer."},{"key":"ref_22","unstructured":"(2023, April 20). HPC2N: The HPC2N Seth log; 2016. Available online: http:\/\/www.cs.huji.ac.il\/labs\/parallel\/workload\/l_hpc2n\/.0."},{"key":"ref_23","unstructured":"NASA (2023, April 28). Available online: https:\/\/www.cse.huji.ac.il\/labs\/parallel\/workload\/l_nasa_ipsc\/."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Izadkhah, H. (2019). Learning based genetic algorithm for task graph scheduling. Appl. Comput. Intell. Soft Comput.","DOI":"10.1155\/2019\/6543957"},{"key":"ref_25","first-page":"8892734","article-title":"Toward enhancing the energy efficiency and minimizing the SLA violations in cloud data centers","volume":"2021","author":"Elsedimy","year":"2021","journal-title":"Appl. Comput. Intell. Soft Comput."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1108\/IJWIS-11-2020-0071","article-title":"Task scheduling on cloud computing based on sea lion optimization algorithm","volume":"17","author":"Masadeh","year":"2021","journal-title":"Int. J. Web Inf. Syst."},{"key":"ref_27","first-page":"121","article-title":"Humpback whale optimization algorithm based on vocal behavior for task scheduling in cloud computing","volume":"13","author":"Masadeh","year":"2019","journal-title":"Int. J. Adv. Sci. Technol."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"1305","DOI":"10.2298\/CSIS220322038L","article-title":"Crowdsourcing platform for QoE evaluation for cloud multimedia services","volume":"19","author":"Laghari","year":"2022","journal-title":"Comput. Sci. Inf. Syst."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"352","DOI":"10.1109\/TNET.2022.3193381","article-title":"Online Approximation Scheme for Scheduling Heterogeneous Utility Jobs in Edge Computing","volume":"31","author":"Zhang","year":"2022","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Yang, Z., Nguyen, P., Jin, H., and Nahrstedt, K. (2019, January 7\u201310). MIRAS: Model-Based Reinforcement Learning for Microservice Resource Allocation Over Scientific Workflows. Proceedings of the 2019 IEEE 39th International Conference on Distributed Computing Systems (ICDCS), IEEE, Dallas, TX, USA.","DOI":"10.1109\/ICDCS.2019.00021"},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Jiang, S., Lin, Z., Li, Y., Shu, Y., and Liu, Y. (2022, January 28). Flexible High-Resolution Object Detection on Edge Devices with Tunable Latency. Proceedings of the 27th Annual International Conference on Mobile Computing and Networking, New Orleans, LA, USA.","DOI":"10.1145\/3447993.3483274"},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Bal, P.K., Mohapatra, S.K., Das, T.K., Srinivasan, K., and Hu, Y.-C. (2022). A joint resource allocation, security with efficient task scheduling in cloud computing using hybrid machine learning techniques. Sensors, 22.","DOI":"10.3390\/s22031242"},{"key":"ref_33","unstructured":"Tiago, R., and Bernardino, J. (2014, January 7). An Overview of Openstack Architecture. Proceedings of the 18th International Database Engineering & Applications Symposium, Porto, Portugal."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"146379","DOI":"10.1109\/ACCESS.2019.2946216","article-title":"An EDA-GA hybrid algorithm for multi-objective task scheduling in cloud computing","volume":"7","author":"Pang","year":"2019","journal-title":"IEEE Access"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"117325","DOI":"10.1109\/ACCESS.2021.3105727","article-title":"An energy-efficient hybrid scheduling algorithm for task scheduling in the cloud computing environments","volume":"9","author":"Walia","year":"2021","journal-title":"IEEE Access"},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"631","DOI":"10.1016\/j.asej.2020.07.003","article-title":"Hybrid electro search with genetic algorithm for task scheduling in cloud computing","volume":"12","author":"Velliangiri","year":"2021","journal-title":"Ain Shams Eng. J."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"3199","DOI":"10.1016\/j.matpr.2020.09.064","article-title":"An efficient approach to the map-reduce framework and genetic algorithm based whale optimization algorithm for task scheduling in cloud computing environment","volume":"37","author":"Sanaj","year":"2021","journal-title":"Mater. Today Proc."},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Nan, Z., Wenjing, L., Zhu, L., Zhi, L., Yumin, L., and Nahar, N. (2022). A New Task Scheduling Scheme Based on Genetic Algorithm for Edge Computing. Comput. Mater. Contin., 71.","DOI":"10.32604\/cmc.2022.017504"},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"1835","DOI":"10.1007\/s11277-019-06360-8","article-title":"Multi-objective task scheduling using hybrid genetic-ant colony optimization algorithm in cloud environment","volume":"107","author":"Kumar","year":"2019","journal-title":"Wirel. Pers. Commun."},{"key":"ref_40","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_41","doi-asserted-by":"crossref","first-page":"1531","DOI":"10.1007\/s00521-019-04119-7","article-title":"An improved genetic algorithm using greedy strategy toward task scheduling optimization in cloud environments","volume":"32","author":"Zhou","year":"2020","journal-title":"Neural Comput. Appl."},{"key":"ref_42","first-page":"100517","article-title":"Energy and performance-efficient task scheduling in heterogeneous virtualized cloud computing","volume":"30","author":"Hussain","year":"2021","journal-title":"Sustain. Comput. Inform. Syst."},{"key":"ref_43","first-page":"3289","article-title":"Task scheduling optimization in cloud computing based on genetic algorithms","volume":"69","author":"Ahmed","year":"2021","journal-title":"Comput. Mater. Contin"},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1016\/j.future.2021.05.012","article-title":"Research on strong agile response task scheduling optimization enhancement with optimal resource usage in green cloud computing","volume":"124","author":"Shu","year":"2021","journal-title":"Future Gener. Comput. Syst."},{"key":"ref_45","first-page":"99","article-title":"Energy aware task scheduling using hybrid firefly-GA in big data","volume":"16","author":"Senthilkumar","year":"2020","journal-title":"Int. J. Adv. Intell. Paradig."},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"13075","DOI":"10.1007\/s00521-021-06002-w","article-title":"Multi-objective hybrid genetic algorithm for task scheduling problem in cloud computing","volume":"33","author":"Pirozmand","year":"2021","journal-title":"Neural Comput. Appl."},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"102676","DOI":"10.1016\/j.ipm.2021.102676","article-title":"Multiphase fault tolerance genetic algorithm for vm and task scheduling in datacenter","volume":"58","author":"Kanwal","year":"2021","journal-title":"Inf. Process. Manag."},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"1942","DOI":"10.1049\/iet-com.2019.1149","article-title":"FHCS: Hybridised optimisation for virtual machine migration and task scheduling in cloud data center","volume":"14","author":"Balaji","year":"2020","journal-title":"IET Commun."},{"key":"ref_49","doi-asserted-by":"crossref","first-page":"3599","DOI":"10.1007\/s10462-020-09933-3","article-title":"An improved Henry gas solubility optimization algorithm for task scheduling in cloud computing","volume":"54","author":"Mohamed","year":"2021","journal-title":"Artif. Intell. Rev."},{"key":"ref_50","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":"2020","journal-title":"Clust. Comput."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/23\/13\/6155\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T20:06:15Z","timestamp":1760126775000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/23\/13\/6155"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,7,5]]},"references-count":50,"journal-issue":{"issue":"13","published-online":{"date-parts":[[2023,7]]}},"alternative-id":["s23136155"],"URL":"https:\/\/doi.org\/10.3390\/s23136155","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,7,5]]}}}