Performance Evaluation of Two Stage Scheduling Algorithm in Cloud Computing

Cloud computing is an evolutionary approach that completely changes how computing services are produced, priced and delivered. Cloud computing allows to access services that reside in a distant datacenter, other than local computers. Resource provisioning is the key process in cloud computing. The Virtual Machine (VM) is a software implementation of a machine that executes programs like a physical machine. Two stage scheduling is a novel approach in cloud computing. In this case a job may request two virtual machines in sequence to complete their needs. This paper presents a novel two stage scheduling algorithm to schedule the given job requests in cloud environment by extending Johnson’s Scheduling algorithm. Simulation results show that this algorithm reduces average waiting time and total elapsed time when compared to other scheduling algorithms.