vix.ing · top · new · best · stats · spec

An improved grey wolf optimizer with flexible crossover and mutation for cluster task scheduling

2025/02/06 by Hongbo Wang, Jinyu Zhang, Jingkun Fan +3 · 1 citation
Computer Science · #Distributed and Parallel Computing Systems #Metaheuristic Optimization Algorithms Research #Cloud Computing and Resource Management

paper · doi:10.1016/j.ins.2025.121943

Abstract

With the rapid advancement of cloud computing, task scheduling algorithms inspired by natural phenomena have become a research focal point . The grey wolf optimizer (GWO), known for its strong convergence and ease of implementation, has attracted considerable attention. This study introduces an adaptive approach, GWO with the crossover and mutation variant (GWOC/M), to integrate crossover and mutation strategies and thereby enhance the flexibility and applicability of the GWO. Rather than offering a fixed model, GWOC/M employs different combinations of crossover and mutation strategies to enhance the balance between exploration and exploitation, solving issues including center bias. Extensive comparisons with 13 state-of-the-art (SOTA) models across six benchmark scenarios showed that GWOC/M performed robustly, achieving an 87.2% success rate on 41 out of 47 test functions. Moreover, implementing GWOC/M in CloudSim simulations markedly improved key performance metrics, including total execution time , task completion time, and load balancing. Further validation using the Alibaba Cluster Trace V2018 dataset confirmed that GWOC/M improved resource utilization and reduced maximum task completion time, indicating the proposed approach's substantial benefits for task scheduling and overall system efficiency in cloud environments.

Cited by

Related