A Deadline Constrained Preemptive Scheduler Using Queuing Systems for Multi-Tenancy Clouds
- 1 July 2019
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 63-67
Abstract
Scheduling on clouds is required so that service providers can meet Quality of Service (QoS) requirements of tenants. Deadline is a major criterion in judging QoS. This work presents a real-time, preemptive, constrained scheduler using queuing theory - PDSonQueue - which enables better meetinhg of QoS requirements. PDSonQueue also shortens a job's completion time and improves system's throughput. PDSon-Queue, as a dynamic priority real-time greedy scheduler, builds a queuing-based mathematical model to accurately predict a job's execution and waiting time, where jobs arrive by following a stochastic process and request resources. Our scheduler introduces a novel "Earliest Maximal Waiting Time First (EMWTF)" concept to fine tune job scheduling to guarantee the job being accomplished within the deadline. Deadline constrained jobs are scheduled preemptively from low priority jobs with the intent of maximising the number of jobs completed within the deadlines, while allowing system's resources to be shared by other regular jobs. PDSonQueue integrates an improved Dominant Resource Fairness (DRF) greedy resource allocation approach to capture the essence of tenants' resource allocation and run as many jobs as possible. Our experimental results indicate that PDSonQueue can improve by at least 20% of deadline-based QoS rate, and by at least 30% for throughput.Keywords
This publication has 8 references indexed in Scilit:
- Modelling and Analysis of A Novel Deadline-Aware Scheduling Scheme for Cloud Computing Data CentersIEEE Transactions on Cloud Computing, 2015
- MapReduce Scheduling for Deadline-Constrained Jobs in Heterogeneous Cloud Computing SystemsIEEE Transactions on Cloud Computing, 2015
- A Cost-Effective Deadline-Constrained Dynamic Scheduling Algorithm for Scientific Workflows in a Cloud EnvironmentIEEE Transactions on Cloud Computing, 2015
- An energy-saving task scheduling strategy based on vacation queuing theory in cloud computingTsinghua Science and Technology, 2015
- Performance Analysis of EDF Scheduling in a Multi-Priority Preemptive M/G/1 QueueIEEE Transactions on Parallel and Distributed Systems, 2013
- Preemptive Hadoop Jobs Scheduling under a Deadline2012
- Performance of Cloud Computing Centers with Multiple Priority Classes2012
- Packing the most onto your cloud2009