Scientific Workflow Scheduling Based on Deadline Constraints in Cloud Environment

loud computing is providing an environment for scientific workflows where large-scale and complex scientific analysis can be scheduled onto a heterogeneous collection of computational and storage resources. A scientific workflow is described as a paradigm, which is used to describe a set of structured activities and scientific computations. Scientific workflow scheduling has become one of the most challenging issues in cloud systems. Scheduling of scientific workflow applications involves the mapping of tasks to computational resources, based on quality of service requirements such as time, cost, bandwidth, etc. Most of the proposed scheduling algorithms require detailed information about tasks, e.g., execution time, and remaining time. On the other hand, the most proposed algorithms cannot schedule tasks in the shortest possible time by using minimum knowledge about tasks. In this article, we introduce an approach for task scheduling, namely RRRSD (Relation aware Round Robin Scheduling based on Deadline constraints). It applies the Round Robin algorithm along with deadline parameters. The main goal of this model is to optimize the mapping of tasks to available resources in order to minimize makespan time and the failure rate of scientific workflows. The simulation results show an average improvement of 24.25% for makespan time of workflows and the failure rate of 36.21% compared to four basic scheduling algorithms.

[1]  Tiranee Achalakul,et al.  Cloud Provisioning for Work ow Application with Deadline using Discrete PSO , 1970 .

[2]  Vipin Kumar,et al.  Parallel depth first search. Part I. Implementation , 1987, International Journal of Parallel Programming.

[3]  Daniel S. Katz,et al.  Pegasus: A framework for mapping complex scientific workflows onto distributed systems , 2005, Sci. Program..

[4]  Edward A. Lee,et al.  Scientific workflow management and the Kepler system , 2006, Concurr. Comput. Pract. Exp..

[5]  Jano I. van Hemert,et al.  Scientific Workflow: A Survey and Research Directions , 2007, PPAM.

[6]  Mei-Hui Su,et al.  Characterization of scientific workflows , 2008, 2008 Third Workshop on Workflows in Support of Large-Scale Science.

[7]  Yogesh L. Simmhan,et al.  The Trident Scientific Workflow Workbench , 2008, 2008 IEEE Fourth International Conference on eScience.

[8]  Rajkumar Buyya,et al.  Article in Press Future Generation Computer Systems ( ) – Future Generation Computer Systems Cloud Computing and Emerging It Platforms: Vision, Hype, and Reality for Delivering Computing as the 5th Utility , 2022 .

[9]  Miltos Petridis,et al.  Deadline Aware Virtual Machine Scheduler for Grid and Cloud Computing , 2010, 2010 IEEE 24th International Conference on Advanced Information Networking and Applications Workshops.

[10]  Kemafor Anyanwu,et al.  Scheduling Hadoop Jobs to Meet Deadlines , 2010, 2010 IEEE Second International Conference on Cloud Computing Technology and Science.

[11]  Helen D. Karatza,et al.  Evaluation of gang scheduling performance and cost in a cloud computing system , 2010, The Journal of Supercomputing.

[12]  Rajkumar Buyya,et al.  CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms , 2011, Softw. Pract. Exp..

[13]  Lang Tong,et al.  Secondary Job Scheduling in the Cloud with Deadlines , 2011, 2011 IEEE International Symposium on Parallel and Distributed Processing Workshops and Phd Forum.

[14]  Chittaranjan Hota,et al.  Dynamic Task-Scheduling in Grid Computing using Prioritized Round Robin Algorithm , 2011 .

[15]  Rajkumar Buyya,et al.  Cost-Effective Provisioning and Scheduling of Deadline-Constrained Applications in Hybrid Clouds , 2012, WISE.

[16]  Anindya Jyoti Pal,et al.  Performance Comparison of Some Hybrid Deadline Based Scheduling Algorithms for Computational Grid , 2012, IAIT 2012.

[17]  Sakshi Kaushal,et al.  Deadline and Budget Distribution based Cost- Time Optimization Workflow Scheduling Algorithm for Cloud , 2012 .

[18]  Anindya Jyoti Pal,et al.  Deadline Based Performance Evaluation of Job Scheduling Algorithms , 2012, 2012 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery.

[19]  Jarek Nabrzyski,et al.  Cost- and deadline-constrained provisioning for scientific workflow ensembles in IaaS clouds , 2012, 2012 International Conference for High Performance Computing, Networking, Storage and Analysis.

[20]  Yuan Zhou,et al.  Preemptive Hadoop Jobs Scheduling under a Deadline , 2012, 2012 Eighth International Conference on Semantics, Knowledge and Grids.

[21]  Mahmoud Naghibzadeh,et al.  Deadline-constrained workflow scheduling in software as a service Cloud , 2012, Sci. Iran..

[22]  Ewa Deelman,et al.  WorkflowSim: A toolkit for simulating scientific workflows in distributed environments , 2012, 2012 IEEE 8th International Conference on E-Science.

[23]  Sarbjeet Singh,et al.  A Survey of Workflow Scheduling Algorithms and Research Issues , 2013 .

[24]  Marian Bubak,et al.  Cost Optimization of Execution of Multi-level Deadline-Constrained Scientific Workflows on Clouds , 2013, PPAM.

[25]  Wei Tan,et al.  Self-Adaptive Learning PSO-Based Deadline Constrained Task Scheduling for Hybrid IaaS Cloud , 2014, IEEE Transactions on Automation Science and Engineering.

[26]  Yun Yang,et al.  Robust Scheduling of Scientific Workflows with Deadline and Budget Constraints in Clouds , 2014, 2014 IEEE 28th International Conference on Advanced Information Networking and Applications.