Dynamic Resource Provisioning and Scheduling with Deadline Constraint in Elastic Cloud

Abstract

Cloud computing is the promising key technology to build future architecture of massive IT systems and one of key benefits of cloud computing is to provide its customers with elastic resources according to the fluctuation of request workloads. In this paper, we propose adaptive resource management policy to handle requests of deadline-bound application with elastic cloud. Adaptive resource management architecture has been proposed, and we divide resource management into two parts, resource provision and job scheduling. We design analytical provision model for adaptive provision based on queuing theory, by introducing a key metric named average interval time. Three job scheduling policies are raised to dequeue appropriate jobs to execute, First-Come-First-Service (FCFS), Shortest Job First (SJF) and Nearest Deadline First (NDF), for different preference toward execution order. Simulation evaluation has been set up with realistic grid workload, and results show that our provisioning model gives elastic resource provisioning for dynamic workload and FCFS achieves better performance compared with other scheduling policies.