Comparison of Algorithms for W orkflow Applications in C loud C omputing

Cloud computing model has evolved to deliver resources on pay per use model to businesses, service providers and end-users. Workflow scheduling has become one of the research trends in cloud computing as many applications in scientific, business, and big data processing can be expressed in the form of a workflow. The scheduling aims to execute scientific or synthetic workloads on the cloud by utilizing the resources by meeting QoS requirements, makespan, energy and cost. There has been extensive research in this area to schedule workflow applications in a distributed environment, to execute background tasks in IoT applications, event-driven and web applications. This paper focuses on the comprehensive survey and classification of workflow scheduling algorithms designed for the cloud.

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

[2]  Jeffrey D. Ullman,et al.  NP-Complete Scheduling Problems , 1975, J. Comput. Syst. Sci..

[3]  Buqing Cao,et al.  Scheduling workflows with privacy protection constraints for big data applications on cloud , 2020, Future Gener. Comput. Syst..

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

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

[6]  Muhammad Tahir,et al.  A Hybrid Algorithm for Scheduling Scientific Workflows in Cloud Computing , 2019, IEEE Access.

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

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

[9]  Prasanta K. Jana,et al.  A novel cost-efficient approach for deadline-constrained workflow scheduling by dynamic provisioning of resources , 2018, Future Gener. Comput. Syst..

[10]  Bin Luo,et al.  Cost and Energy Aware Scheduling Algorithm for Scientific Workflows with Deadline Constraint in Clouds , 2018, IEEE Transactions on Services Computing.

[11]  Sai Peck Lee,et al.  A hyper-heuristic cost optimisation approach for Scientific Workflow Scheduling in cloud computing , 2018, Future Gener. Comput. Syst..

[12]  Rajkumar Buyya,et al.  Workflow Engine for Clouds , 2011, CloudCom 2011.

[13]  Fahd Alhaidari,et al.  Enhanced Round-Robin Algorithm in the Cloud Computing Environment for Optimal Task Scheduling , 2021, Comput..

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

[15]  Haluk Rahmi Topcuoglu,et al.  Neural network based multi-objective evolutionary algorithm for dynamic workflow scheduling in cloud computing , 2020, Future Gener. Comput. Syst..

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

[17]  Mainak Adhikari,et al.  A Survey on Scheduling Strategies for Workflows in Cloud Environment and Emerging Trends , 2019, ACM Comput. Surv..

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

[19]  Rodney S. Tucker,et al.  Green Cloud Computing: Balancing Energy in Processing, Storage, and Transport , 2011, Proceedings of the IEEE.

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

[21]  V. Govindasamy,et al.  A Survey Of Different Workflow Scheduling Algorithms In Cloud Computing , 2019, 2019 International Conference on Computation of Power, Energy, Information and Communication (ICCPEIC).