HTSCC A Hybrid Task Scheduling Algorithm in Cloud Computing Environment

Abstract

Nowadays, cloud computing makes it possible for users to use the computing resources like application, software, and hardware, etc., on pay as use model via the internet. One of the core and challenging issue in cloud computing is the task scheduling. Task scheduling problem is an NP-hard problem and is responsible for mapping the tasks to resources in a way to spread the load evenly. The appropriate mapping between resources and tasks reduces makespan and maximizes resource utilization. In this paper, we present and implement an independent task scheduling algorithm that assigns the users' tasks to multiple computing resources. The proposed algorithm is a hybrid algorithm for task scheduling in cloud computing based on a genetic algorithm (GA) and particle swarm optimization (PSO). The algorithm is implemented and simulated using CloudSim simulator. The simulation results show that our proposed algorithm outperforms the GA and PSO algorithms by decreasing the makespan and increasing the resource utilization.