An Enhanced Round Robin (ERR) algorithm for Effective and Efficient Task Scheduling in cloud environment

Abstract

Efficient and Effective scheduling methods can result in more desired services to the consumers and also can improve the performance of a cloud computing environment. The primary job of a task scheduler is to ensure reduction in execution time of the tasks and to fulfill maximum resource utilization. This paper proposes an Enhanced version of Round Robin algorithm (ERR) for improved performance without affecting the good features of traditional RR and which can bring out more efficiency. The proposed algorithm is implemented and tested using CloudSim toolkit and the initial results prove that the average waiting time for the tasks in a given number of cloudlets is reduced in MRR than the conventional RR in the same conditions. The proposed method also outperforms the other existing algorithms such as ACO, GA, MPA, Min-Min and PSO in terms of execution time and residue energy.