Workflow scheduling algorithms in cloud environment - A survey

Cloud computing is an emerging IT field. In cloud, service providers managed and provided resources to users. Software or hardware can be used on rental basis; there is no need to buy them. Most of the cloud applications are modeled as a workflow. In workflows to complete the whole task applications require various sub-tasks to be executed in a particular fashion. Key role in cloud computing systems is managing different tasks. Workflow scheduling is the most important part of cloud computing, because based on the different criteria it decides cost, execution time and other performances. This review paper describes about cloud computing introduction, basics of workflows and scheduling, some scheduling algorithms used in workflow management, factors considered by these algorithms, type of algorithm and tool used.

[1]  Rajkumar Buyya,et al.  A Taxonomy of Workflow Management Systems for Grid Computing , 2005, Proceedings of the 38th Annual Hawaii International Conference on System Sciences.

[2]  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.

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

[4]  Ishfaq Ahmad,et al.  Dynamic Critical-Path Scheduling: An Effective Technique for Allocating Task Graphs to Multiprocessors , 1996, IEEE Trans. Parallel Distributed Syst..

[5]  Rajkumar Buyya,et al.  A Review on Distributed Application Processing Frameworks in Smart Mobile Devices for Mobile Cloud Computing , 2013, IEEE Communications Surveys & Tutorials.

[6]  Seyyed Mohsen Hashemi,et al.  Cloud Computing Vs . Grid Computing , 2012 .

[7]  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.

[8]  Raghu Yeluri,et al.  Cloud Computing Basics , 2014 .

[9]  Mohammadi Ali Asghar,et al.  Cloud Computing Vs. Grid computing , 2013 .

[10]  Hamza Aldabbas,et al.  COMPARISON BETWEEN CLOUD AND GRID COMPUTING :REVIEW PAPER , 2012, CloudCom 2012.

[11]  Luiz Fernando Bittencourt,et al.  Workflow scheduling for SaaS / PaaS cloud providers considering two SLA levels , 2012, 2012 IEEE Network Operations and Management Symposium.

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

[13]  Rizos Sakellariou,et al.  Scheduling multiple DAGs onto heterogeneous systems , 2006, Proceedings 20th IEEE International Parallel & Distributed Processing Symposium.

[14]  Xiao Liu,et al.  A Revised Discrete Particle Swarm Optimization for Cloud Workflow Scheduling , 2010, 2010 International Conference on Computational Intelligence and Security.

[15]  Salim Hariri,et al.  Performance-Effective and Low-Complexity Task Scheduling for Heterogeneous Computing , 2002, IEEE Trans. Parallel Distributed Syst..

[16]  Edward A. Lee,et al.  A Compile-Time Scheduling Heuristic for Interconnection-Constrained Heterogeneous Processor Architectures , 1993, IEEE Trans. Parallel Distributed Syst..

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

[18]  S. Srinivasan.  Cloud Computing Basics , 2014 .

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

[20]  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.

[21]  Arjan J. C. van Gemund,et al.  Fast and effective task scheduling in heterogeneous systems , 2000, Proceedings 9th Heterogeneous Computing Workshop (HCW 2000) (Cat. No.PR00556).

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

[23]  Sakshi Kaushal,et al.  Deadline constraint heuristic-based genetic algorithm for workflow scheduling in cloud , 2014, Int. J. Grid Util. Comput..

[24]  B. Chetan Kumar,et al.  Cloud Computing-An Overview , 2015 .