An Intense Review of Task Scheduling Algorithms in Cloud Computing

Abstract: Cloud Computing is a hot area of research in these days. Cloud is of four types: public, private, hybrid and community cloud. The cloud is based on three models: SaaS, PaaS, and IaaS. Task scheduling is the area in which a lot of research has been done. Still, there is a need to schedule the tasks or jobs as users of the clouds are increasing day to day. In this paper, we provide an extensive review and comparison of various research algorithms related to task scheduling. A few fundamental algorithms are FCFS, Round Robin, Max-Min, Min-Min, Priority based and Most Fit Task Scheduling. This paper compares various latest algorithms based on the techniques like Symbiotic Organism Search, Particle Swam Optimization, Ant Colony Optimization, Genetic Algorithm, Queuing theory etc., and suggest which algorithm is better in the account of various parameters like makespan, total task execution time, task waiting time, transmission, the degree of imbalance, energy consumptions etc.

Keywords: Cloud Computing, SaaS, PaaS, IaaS, Task Scheduling, FCFS, Max-Min, Min-Min, VM (Virtual Machine).