Multi-objective Task Scheduling Optimization Based on Improved Bat Algorithm in Cloud Computing Environment

Abstract

In cloud computing environments, task completion time and virtual machine load balance are two critical issues that need to be addressed. To solve these problems, this paper proposes a Multi-objective Optimization Mutate Discrete Bat Algorithm (MOMDBA) that improves upon the traditional Bat algorithm (BA). The MOMDBA algorithm introduces a mutation factor and mutation inertia weight during the global optimization process to enhance the algorithm's global search ability and convergence speed. Additionally, the local optimization logic is optimized according to the characteristics of cloud computing task scenarios to improve the degree of load balancing of virtual machines. Simulation experiments were conducted using CloudSim to evaluate the algorithm's performance, and the results were compared with other scheduling algorithms. The results of our experiments indicate that when the cost difference between algorithms is within 4.47%, MOMDBA can significantly outperform other methods. Specifically, compared to PSO, GA, and LBACO, our algorithm reduces makespan by 56.26%, 59.87%, and 25.26%, respectively, while also increasing the degree of load balancing by 93.87%, 75.92%, and 39.13%, respectively. These findings demonstrate the superior performance of MOMDBA in optimizing task scheduling and load balancing.