Task scheduling optimization in heterogeneous cloud computing environments: A hybrid GA-GWO approach

Abstract

Cloud computing, a technology providing flexible and scalable computing resources, faces a critical challenge in task scheduling, directly impacting system performance and customer satisfaction. The task scheduling problem's NP-completeness makes finding solutions difficult. To address this, researchers propose a hybrid algorithm combining the Grey Wolf Optimization Algorithm (GWO) and the Genetic Algorithm (GA). The hybrid GWO-GA algorithm targets multi-objective task scheduling in cloud computing, aiming to minimize makespan, energy consumption, and cost. Enhancements to the proposed algorithm involve leveraging the genetic algorithm's crossover and mutation operator. Furthermore, the GA-based GWO algorithm's faster convergence in large scheduling problems presents an advantage. Evaluation using the Cloudsim toolkit demonstrates the proposed algorithm's efficiency compared to existing methods. We have used both synthetic and real world data set. The results are verified using the Analysis of Variance (ANOVA) statistical tool. Experimental results showcase its effectiveness in minimizing makespan, energy consumption, and computational cost. Particularly, the proposed algorithm outperforms traditional GWO, GA, and PSO algorithms in terms of makespan, cost, and energy consumption, achieving reductions of 19%, 21%, and 15%, respectively, when compared to each approach. Additionally, it yields energy savings of 17%, 19%, and 23% compared to GWO, GA, and PSO, respectively, while reducing total scheduling costs by 13%, 17%, and 22%. These findings demonstrate the efficacy of the proposed algorithm in addressing the task scheduling problem in cloud computing environments.