A Survey of Various Workflow Scheduling Algorithms in Cloud Environment

Cloud computing is a new benchmark towards enterprise application development that can effectively facilitate the execution of workflows in business process management system. The workflow technology can manage the business processes efficiently satisfying the requirements of modern enterprises. Moving workflows to a cloud computing environment enables the utilization of various cloud services to facilitate workflow execution. Workflow scheduling is one of the key issues in the management of workflow execution. In this paper we have surveyed different types of workflow scheduling algorithms and tabulated their various parameters along with tools, scheduling factors and so on. Existing workflow scheduling algorithms does not consider reliability and availability. Therefore there is a need to implement a workflow scheduling algorithm that can improve the availability and reliability in cloud environment.

[1]  Shiyong Lu,et al.  Scheduling Scientific Workflows Elastically for Cloud Computing , 2011, 2011 IEEE 4th International Conference on Cloud Computing.

[2]  Yang Zhang,et al.  Combined Fault Tolerance and Scheduling Techniques for Workflow Applications on Computational Grids , 2009, 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid.

[3]  Jun Zhang,et al.  An Ant Colony Optimization Approach to a Grid Workflow Scheduling Problem With Various QoS Requirements , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[4]  Rizos Sakellariou,et al.  A hybrid heuristic for DAG scheduling on heterogeneous systems , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..

[5]  Saeed Parsa,et al.  RASA: A New Task Scheduling Algorithm in Grid Environment , 2009 .

[6]  G. Sudha Sadhasivam,et al.  Improved cost-based algorithm for task scheduling in cloud computing , 2010, 2010 IEEE International Conference on Computational Intelligence and Computing Research.

[7]  P. Varalakshmi,et al.  An Optimal Workflow Based Scheduling and Resource Allocation in Cloud , 2011, ACC.

[8]  Li-zhen Cui,et al.  A Multiple QoS Constrained Scheduling Strategy of Multiple Workflows for Cloud Computing , 2009, 2009 IEEE International Symposium on Parallel and Distributed Processing with Applications.

[9]  Adam Arbree,et al.  Mapping Abstract Complex Workflows onto Grid Environments , 2003, Journal of Grid Computing.

[10]  G. Bruce Berriman,et al.  On the Use of Cloud Computing for Scientific Workflows , 2008, 2008 IEEE Fourth International Conference on eScience.

[11]  Rajkumar Buyya,et al.  Workflow scheduling algorithms for grid computing , 2008 .

[12]  Xiao Liu,et al.  A Compromised-Time-Cost Scheduling Algorithm in SwinDeW-C for Instance-Intensive Cost-Constrained Workflows on a Cloud Computing Platform , 2010, Int. J. High Perform. Comput. Appl..

[13]  Xiao Liu,et al.  A market-oriented hierarchical scheduling strategy in cloud workflow systems , 2011, The Journal of Supercomputing.

[14]  Rajkumar Buyya,et al.  A Particle Swarm Optimization-Based Heuristic for Scheduling Workflow Applications in Cloud Computing Environments , 2010, 2010 24th IEEE International Conference on Advanced Information Networking and Applications.

[15]  Xiao Liu,et al.  An Algorithm in SwinDeW-C for Scheduling Transaction-Intensive Cost-Constrained Cloud Workflows , 2008, 2008 IEEE Fourth International Conference on eScience.

[16]  Weisong Shi,et al.  A Planner-Guided Scheduling Strategy for Multiple Workflow Applications , 2008, 2008 International Conference on Parallel Processing - Workshops.

[17]  Xuejie Zhang,et al.  An Approach to Optimized Resource Scheduling Algorithm for Open-Source Cloud Systems , 2010, 2010 Fifth Annual ChinaGrid Conference.