Efficient Task Scheduling Multi-Objective Particle Swarm Optimization in Cloud Computing

Abstract

Task scheduling in data centers is a complex task due to their evolution in size, complexity, and performance. At the same time, customers' requirements have become more sophisticated in terms of execution time and throughput. Against this background, this work presents a new model of resource allocation that optimizes task scheduling using a multi-objective optimization (MOO) and particle swarm optimization (PSO) algorithm. In more detail, we develop a novel multi-objective PSO (MOPSO) algorithm, based on a new ranking strategy. The main insight of this algorithm is that the tasks are scheduled to the virtual machines to minimize waiting time and maximize system throughput. The algorithm leads to a reduction in execution time of 20%, a reduction the waiting time of 30%, and shows improvements of up to 40% in throughput compared to the current state of the art.