Deadline Constrained Adaptive Multilevel Scheduling System in Cloud Environment

Abstract

In cloud, everything can be provided as a service wherein a large number of users submit their jobs and wait for their services. Thus, scheduling plays major role for providing the resources efficiently to the submitted jobs. The brainwave of the proposed work is to improve user satisfaction, to balance the load efficiently and to bolster the resource utilization. Hence, this paper proposes an Adaptive Multilevel Scheduling System (AMSS) which will process the jobs in a multileveled fashion. The first level contains Preprocessing Jobs with Multi-Criteria (PJMC) which will preprocess the jobs to elevate the user satisfaction and to mitigate the jobs violation. In the second level, a Deadline Based Dynamic Priority Scheduler (DBDPS) is proposed which will dynamically prioritize the jobs for evading starvation. At the third level, Contest Mapping Jobs with Virtual Machine (CMJVM) is proposed that will map the job to suitable Virtual Machine (VM). In the last level, VM Scheduler is introduced in the two-tier VM architecture that will efficiently schedule the jobs and increase the resource utilization. These contributions will mitigate job violations, avoid starvation, increase throughput and maximize resource utilization. Experimental results show that the performance of AMSS is better than other algorithms.