Task scheduling algorithms in the cloud computing environment: A comprehensive review

Abstract

Cloud computing is a novel perspective with dy- namic and elastic infrastructure with a pool of virtual resources that serve the users to satisfy infinite demand as  utility  ser-  vices on a pay-as-you-go model. Therefore, the Cloud Service Provider(CSP) is to execute an  enormous  number  of  tasks.  The performance and efficiency of the cloud environment are solely based on the performance of tasks submitted by cloud users. Task scheduling algorithms play a significant role in optimizing makespan and resource utilization. To optimize  a  task scheduling strategies are NP-complete problems. Several task scheduling algorithms developed with various objectives and limitations. Therefore, In this paper,  we  explore  the  state-of- art of task scheduling method applied in cloud computing and distributed computing. Based on the various performace param- eters, we present a detilaed classification of various scheduling approaches. Furthermore, various challenges and future issues are highlighted, including the multi-objective heurictics methods and hybrid methods with energy consumtion as a parmeter. Finally, We’ve simulated five heuristic scheduling methods with various load variations and simulation scenarios on Cloudsim simulation frmamwork. Experiments result show that max-min heuristic method effectively reduce makespan and improve the throughtput.