Job Scheduling and VM Provisioning in Clouds

Abstract

Cloud computing has recently emerged as a new paradigm for hosting and delivering services over the Internet. Job Scheduling plays an important role in Cloud Computing environments. In this paper, the impact of First Come First Served and Earliest Start time (EST) based Job scheduling are compared. It is shown that when EST based Job Scheduling is used, priorities can be set on Cloudlets execution based on their EST. After the scheduling of Cloudlets, Single Threshold based VM provisioning or Two Threshold based VM provisioning is done at the Cloud Provider. In the proposed Two Threshold and Single Threshold based VM provisioning algorithms, a cost effective Data center selection policy is used for selecting the Data center with minimum cost. It can be shown that Service Level Agreement (SLA) violations can be minimized by using Two Threshold based VM provisioning algorithm when compared to Single Threshold based VM provisioning algorithm. It is observed that profit of Cloud Service is increased by Two Threshold based VM provisioning algorithm.