Versatile time-cost algorithm VTCA for scheduling non-preemptive tasks of time critical workflows in cloud computing systems

Authors:
L.D. Dhinesh Babu;P. Venkata Krishna
Affiliations:
School of Information Technology and Engineering, VIT University, Vellore - 632014, Tamil Nadu, India;School of Computing Science and Engineering, VIT University, Vellore - 632014, Tamil Nadu, India
Venue:
International Journal of Communication Networks and Distributed Systems
Year:
2013

Citing 19
Cited 0

Minimizing the Application Execution Time Through Scheduling of Subtasks and Communication Traffic in a Heterogeneous Computing System

IEEE Transactions on Parallel and Distributed Systems
Scheduling Algorithms

Scheduling Algorithms
A Genetic Algorithm for Multiprocessor Scheduling

IEEE Transactions on Parallel and Distributed Systems
Resource Estimation and Task Scheduling for Multithreaded Reconfigurable Architectures

ICPADS '04 Proceedings of the Parallel and Distributed Systems, Tenth International Conference
Cost-Based Scheduling of Scientific Workflow Application on Utility Grids

E-SCIENCE '05 Proceedings of the First International Conference on e-Science and Grid Computing
A Time Optimization Algorithm for Scheduling Bag-of-Task Applications in Auction-based Proportional Share Systems

SBAC-PAD '05 Proceedings of the 17th International Symposium on Computer Architecture on High Performance Computing
Critical-Path and Priority based Algorithms for Scheduling Workflows with Parameter Sweep Tasks on Global Grids

SBAC-PAD '05 Proceedings of the 17th International Symposium on Computer Architecture on High Performance Computing
CASA and LEAD: Adaptive Cyberinfrastructure for Real-Time Multiscale Weather Forecasting

Computer
Static scheduling techniques for dependent tasks on dynamically reconfigurable devices

Journal of Systems Architecture: the EUROMICRO Journal
Automatic resource specification generation for resource selection

Proceedings of the 2007 ACM/IEEE conference on Supercomputing
Bi-criteria Scheduling of Scientific Workflows for the Grid

CCGRID '08 Proceedings of the 2008 Eighth IEEE International Symposium on Cluster Computing and the Grid
Estimating Resource Needs for Time-Constrained Workflows

ESCIENCE '08 Proceedings of the 2008 Fourth IEEE International Conference on eScience
Cloudbus Toolkit for Market-Oriented Cloud Computing

CloudCom '09 Proceedings of the 1st International Conference on Cloud Computing
A Particle Swarm Optimization-Based Heuristic for Scheduling Workflow Applications in Cloud Computing Environments

AINA '10 Proceedings of the 2010 24th IEEE International Conference on Advanced Information Networking and Applications
Feedback Dynamic Algorithms for Preemptable Job Scheduling in Cloud Systems

WI-IAT '10 Proceedings of the 2010 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology - Volume 01
CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms

Software—Practice & Experience
Cost optimized provisioning of elastic resources for application workflows

Future Generation Computer Systems
A scheduling algorithm for parallelizable dependent tasks

IPPS '91 Proceedings of the Fifth International Parallel Processing Symposium
Ordinal Optimized Scheduling of Scientific Workflows in Elastic Compute Clouds

CLOUDCOM '11 Proceedings of the 2011 IEEE Third International Conference on Cloud Computing Technology and Science

Quantified Score

Hi-index	0.00

Visualization

Abstract

In cloud computing environments, resources and infrastructure are provided as a service over internet on demand. The users are interested in reducing the service cost provided by the cloud service providers. Scheduling tasks of workflows play a vital role in determining performance of cloud computing systems. Workflows have many tasks in it and are interdependent on each other. Time critical workflows comprise of a collection of tasks which should be completed as early as possible so that other workflows get its turn. The budget involved in executing the time critical tasks is very high. The execution cost increases whenever we try to reduce the execution time. In this paper, we propose a method called versatile time-cost algorithm VTCA to schedule time critical workflows with minimum cost. VTCA will schedule the tasks to complete in earliest possible time as well as optimise the cost involved in resource provisioning. The results of experiments conducted using CloudSim simulator show that our scheduling policy minimises the completion time of workflows than other existing algorithms like min-min and fair max-min by 5% to 30% and it also reduces the costs by 5% to 35%.