Cloud Task Scheduling Using Particle Swarm Optimization and Capuchin Search Algorithms

Gang Wang,Jiayin Feng,Dongyan Jia,Jinling Song,Guolin LI

DOI: https://doi.org/10.14569/ijacsa.2023.01407109

IF: 0.9

2023-01-01

International Journal of Advanced Computer Science and Applications

Abstract:Cloud providers offer heterogeneous virtual machines for the execution of a variety of tasks requested by users. These virtual machines are managed by the cloud provider, eliminating the need for users to set up and maintain their hardware. This makes accessing the computing resources necessary to run applications and services more accessible and cost-effective. The task scheduling problem can be expressed as a discrete optimization issue known as NP-hard. To address this problem, we propose a hybrid meta-heuristic algorithm using the Capuchin Search Algorithm (CapSA) and the Particle Swarm Optimization (PSO) algorithm. PSO excels in global exploration, while CapSA is adept at fine-tuning solutions through local search. We aim to achieve better convergence and solution quality by integrating both algorithms. Our proposed method's performance is thoroughly evaluated through extensive experimentation, comparing it to standalone PSO and CapSA approaches. The findings reveal that our hybrid algorithm outperforms the individual techniques in terms of both total execution time and total execution cost metrics. The novelty of our work lies in the synergistic integration of PSO and CapSA, addressing the limitations of traditional optimization methods for cloud task scheduling. The proposed hybrid approach opens up intriguing directions for future research in dynamic task scheduling, multi-objective optimization, adaptive algorithms, integration with emerging technologies, and real-world deployment scenarios.