Job Scheduling Heuristics and Simulation Tools in Cloud Computing Environment: A Survey

Cloud computing is the extension of distributed computing, grid computing and parallel processing. Cloud Computing Environments provides an efficient way to host, process and analyze large amount of data on remote machines. Apart from this, it also provides various Infrastructure Services (IAAS), Software Services (SAAS) and Platform Services (PAAS) for hosting purpose. Various job scheduling heuristics are proposed over the time for efficient execution of various jobs in Cloud environment. Efficient scheduling of jobs is key factor on performance enhancement of Scheduling Heuristics. Various performance parameters like completion time, waiting time, success rate, resource utilization etc. are used to measure performance of various heuristics. These parameters are also used to measure Quality of Service (QoS) that these heuristics provides to bunch of jobs. Here a detailed survey of various job scheduling heuristics and various simulation tools which are used for simulation of these heuristics is presented. Main objective of this survey paper is to present a detailed survey of various job scheduling heuristics available and different simulation tools available to simulate these heuristics in Cloud environment. A detailed comparative analysis is present for various job scheduling heuristics available and different simulation tools.