Deadline Aware Two Stage Scheduling Algorithm in Cloud Computing
Open Access
- 8 January 2016
- journal article
- Published by Indian Society for Education and Environment in Indian Journal of Science and Technology
- Vol. 9 (4)
Abstract
Background/Objectives: Cloud computing is a large-scale distributed computing paradigm in which a pool of abstracted, virtualized, dynamically-scalable resources such as computing power, storage, platforms and services are delivered on demand to external customers over the Internet. In cloud computing scheduling is the process of deciding how to allocate resources in the form of virtual machines for the requested jobs. Methods: The proposed Deadline Aware Two Stage Scheduling in cloud computing is to schedule Virtual Machines (VM) for the requested jobs received from customers. In this model each job requires two types of VM's in a sequence to complete its task. This model allocates VM's as resource to the requested jobs based on processing time and scheduling the jobs by considering deadlines with respect to response time and waiting time. Findings and Improvements: A simulation environment was developed and analyzed to evaluate this model by considering the evaluation metrics of average turnaround time, average waiting time and violation in deadlines when compared with First Come First Serve (FCFS) and Shortest Job First (SJF) scheduling strategies. This model reduces the evaluation metrics by constant factor when compared with other scheduling approaches.Keywords
This publication has 10 references indexed in Scilit:
- Scheduling Deadline Constrained Task in Hybrid IaaS Cloud using Cuckoo Driven Particle Swarm OptimizationIndian Journal of Science and Technology, 2015
- Memory Constrained Load Shared Minimum Execution Time Grid Task Scheduling Algorithm in a Heterogeneous EnvironmentIndian Journal of Science and Technology, 2015
- Two Stage Flow Shop Scheduling under Fuzzy EnvironmentIndian Journal of Science and Technology, 2015
- PBCOPSO: A Parallel Optimization Algorithm for Task Scheduling in Cloud EnvironmentIndian Journal of Science and Technology, 2015
- Scheduling Workflow Applications on the Heterogeneous Cloud ResourcesIndian Journal of Science and Technology, 2015
- Using Gravitational Search Algorithm for in Advance Reservation of Resources in Solving the Scheduling Problem of Works in Workflow Workshop EnvironmentIndian Journal of Science and Technology, 2015
- Performance Evaluation of Two Stage Scheduling Algorithm in Cloud ComputingBritish Journal of Mathematics & Computer Science, 2015
- Performance measure of multi stage scheduling algorithm in cloud computing2012
- Development of M-Stage Decision Rule for Scheduling N Jobs Through M MachinesOperations Research, 1964
- Approximate Solutions to the Three-Machine Scheduling ProblemOperations Research, 1964