IJIEEB Vol. 18, No. 3, 8 Jun. 2026
Cover page and Table of Contents: PDF (size: 1000KB)
PDF (1000KB), PP.142-162
Views: 0 Downloads: 0
NP-hard, Cloud Computing, Task Scheduling, Coati Optimization, Foraging, Cost, VM Failure Rate
Scheduling is an NP-hard problem, and heuristic algorithms are unable to find approximate solutions within a feasible time frame. In Cloud Computing (CC) environments, efficient Task Scheduling (TS) plays a critical role in minimizing operational expenses and enhancing system reliability. This paper presents a novel task scheduling approach that uses the Coati Optimization Algorithm (COA) to address two pivotal challenges: reducing the total cost (sum of computational cost and communication cost) and minimizing Virtual Machine (VM) failure rates. Inspired by the cooperative foraging and adaptive behavior of coatis in dynamic environments, the proposed algorithm leverages intelligent exploration and exploitation strategies to identify optimal task-to-VM mappings under fluctuating workloads. The COA incorporates cost-awareness and failure probability metrics into its fitness function to ensure robust scheduling decisions that align with budgetary constraints and fault tolerance requirements. To assess the performance of the proposed model, comprehensive simulations were conducted using the CEA-Curie real-world workload. The results were compared against three state-of-the-art approaches, MoHHOTS, RTATSA2C, and TS-GWO. Experimental evaluations demonstrate that COA significantly outperforms these existing methods by achieving a 19.8% reduction in overall cost and a 22.5% decrease in VM failure rate. These findings demonstrate that COA offer a promising pathway toward sustainable, cost-effective, and resilient task execution in large-scale cloud infrastructures, particularly under diverse and realistic workload scenarios.
Santhosh Kumar Medishetti, G. Soma Sekhar, Kommuri Venkatrao, Rani Sailaja Velamakanni, "AI-Based Metaheuristic Algorithm for Reducing Cost and VM Failure Rate in Task Scheduling within Cloud Computing Environments", International Journal of Information Engineering and Electronic Business(IJIEEB), Vol.18, No.3, pp. 142-162, 2026. DOI:10.5815/ijieeb.2026.03.09
[1]Arunarani, A. R., Dhanabalachandran Manjula, and Vijayan Sugumaran. "Task scheduling techniques in cloud computing: A literature survey." Future Generation Computer Systems 91 (2019): 407-415.
[2]Yanamala, Anil Kumar Yadav. "Emerging challenges in cloud computing security: A comprehensive review." International Journal of Advanced Engineering Technologies and Innovations 1.4 (2024): 448-479.
[3]Zhou, Shiji, et al. "The impact of pricing schemes on cloud computing and distributed systems." Journal of Knowledge Learning and Science Technology ISSN: 2959-6386 (online) 3.3 (2024): 193-205.
[4]Hosseini Shirvani, Mirsaeid. "A survey study on task scheduling schemes for workflow executions in cloud computing environment: classification and challenges." The Journal of Supercomputing 80.7 (2024): 9384-9437.
[5]Gurusamy, Sumathi, and Rajesh Selvaraj. "Resource allocation with efficient task scheduling in cloud computing using hierarchical auto-associative polynomial convolutional neural network." Expert Systems with Applications 249 (2024): 123554.
[6]Mangalampalli, Sudheer, et al. "SLA Aware Task‐Scheduling Algorithm in Cloud Computing Using Whale Optimization Algorithm." Scientific Programming 2023.1 (2023): 8830895.
[7]Saidi, Karima, and Dalal Bardou. "Task scheduling and VM placement to resource allocation in Cloud computing: challenges and opportunities." Cluster Computing 26.5 (2023): 3069-3087.
[8]Roni, Md Hassanul Karim, et al. "Recent trends in bio-inspired meta-heuristic optimization techniques in control applications for electrical systems: A review." International Journal of Dynamics and Control (2022): 1-13.
[9]Baş, Emine, and Gülnur Yildizdan. "Enhanced coati optimization algorithm for big data optimization problem." Neural Processing Letters 55.8 (2023): 10131-10199.
[10]Dohare, Indu, et al. "Coati optimization algorithm for node localization in sensor enabled-IoT." Cluster Computing 28.4 (2025): 221.
[11]Ferdaus, Md Hasanul, et al. "Multi-objective, decentralized dynamic virtual machine consolidation using aco metaheuristic in computing clouds." arXiv preprint arXiv:1706.06646 (2017).
[12]Saxena, Deepika, et al. "A secure and multiobjective virtual machine placement framework for cloud data center." IEEE Systems Journal 16.2 (2021): 3163-3174.
[13]Tuli, Shreshth, Giuliano Casale, and Nicholas R. Jennings. "MetaNet: Automated dynamic selection of scheduling policies in cloud environments." 2022 IEEE 15th International Conference on Cloud Computing (CLOUD). IEEE, 2022.
[14]Abualigah, Laith, and Muhammad Alkhrabsheh. "Amended hybrid multi-verse optimizer with genetic algorithm for solving task scheduling problem in cloud computing." The Journal of Supercomputing 78.1 (2022): 740-765.
[15]Aydilek, Ibrahim Berkan. "A hybrid firefly and particle swarm optimization algorithm for computationally expensive numerical problems." Applied Soft Computing 66 (2018): 232-249.
[16]Mangalampalli, Sudheer, Ganesh Reddy Karri, and Ahmed A. Elngar. "An efficient trust-aware task scheduling algorithm in cloud computing using firefly optimization." Sensors 23.3 (2023): 1384.
[17]Attiya, Ibrahim, Mohamed Abd Elaziz, and Shengwu Xiong. "Job scheduling in cloud computing using a modified harris hawks optimization and simulated annealing algorithm." Computational intelligence and neuroscience 2020.1 (2020): 3504642.
[18]Kumar, M. Santhosh, and Ganesh Reddy Karri. "AGWO: Cost Aware Task Scheduling in Cloud Fog Environment Using Hybrid Metaheuristic Algorithm." International Journal of Experimental Research and Review 33 (2023): 41-56.
[19] Mangalampalli, Sudheer, Sangram Keshari Swain, and Vamsi Krishna Mangalampalli. "Multi objective task scheduling in cloud computing using cat swarm optimization algorithm." Arabian journal for science and engineering 47.2 (2022): 1821-1830.
[20]Malik, Meena, and Suman. "Lateral wolf based particle swarm optimization (LW-PSO) for load balancing on cloud computing." Wireless personal communications 125.2 (2022): 1125-1144.
[21]Madni, Syed Hamid Hussain, et al. "Multi-objective-oriented cuckoo search optimization-based resource scheduling algorithm for clouds." Arabian Journal for Science and Engineering 44 (2019): 3585-3602.
[22]Agarwal, Mohit, and Gur Mauj Saran Srivastava. "Opposition-based learning inspired particle swarm optimization (OPSO) scheme for task scheduling problem in cloud computing." Journal of Ambient Intelligence and Humanized Computing 12.10 (2021): 9855-9875.
[23]Tekawade, Atherve, and Suman Banerjee. "Cost and Reliability Aware Scheduling of Workflows Across Multiple Clouds with Security Constraints." arXiv preprint arXiv:2304.00313 (2023).
[24]Saxena, Deepika, and Ashutosh Kumar Singh. "A high availability management model based on VM significance ranking and resource estimation for cloud applications." IEEE Transactions on Services Computing 16.3 (2022): 1604-1615.
[25]Soualhia, Mbarka, Foutse Khomh, and Sofiene Tahar. "ATLAS: An adaptive failure-aware scheduler for hadoop." 2015 IEEE 34th International Performance Computing and Communications Conference (IPCCC). IEEE, 2015.
[26]Ali, Asad, et al. "Multiobjective Harris Hawks optimization-based task scheduling in cloud-fog computing." IEEE Internet of Things Journal 11.13 (2024): 24334-24352.
[27]Choppara, Prashanth, and Sudheer Mangalampalli. "Reliability and trust aware task scheduler for cloud-fog computing using advantage actor critic (A2C) algorithm." IEEE Access (2024).
[28]Abualigah, Laith, et al. "Ts-gwo: Iot tasks scheduling in cloud computing using grey wolf optimizer." Swarm intelligence for cloud computing. Chapman and Hall/CRC, 2020. 127-152.
[29]Santhosh Kumar Medishetti, Ganesh Reddy Karri, "BSHOA: Energy Efficient Task Scheduling in Cloud-fog Environment", International Journal of Computer Network and Information Security(IJCNIS), Vol.16, No.4, pp.88-101, 2024.
[30]Santhosh Kumar Medishetti, Rameshwaraiah Kurupati, Rakesh Kumar Donthi, Ganesh Reddy Karri, "Energy and Deadline Aware Scheduling in Multi Cloud Environment Using Water Wave Optimization Algorithm", International Journal of Intelligent Systems and Applications(IJISA), Vol.17, No.3, pp.48-64, 2025.