Workflow scheduling using particle swarm optimization and gray wolf optimization algorithm in cloud computing

Cloud computing is one of the emerging technologies in computer science in which services are provided through the internet on‐demand. Workflow scheduling is considered to be an NP‐hard problem and has a significant issue in the cloud environment. Finding the polynomial‐time solutions for workflow scheduling problem is difficult with most of the existing algorithms designed for traditional computing platforms. Some existing meta‐heuristics algorithms proposed for workflow scheduling problem are stuck in the local optimal solution and fails to give the global optimal solution. In this article, a hybrid of particle swarm optimization and gray wolf optimization, named the PSO‐GWO algorithm, is proposed for workflow scheduling. The proposed algorithm was tested to reduce the total executing cost (TEC) and total execution time (TET) of the dependent tasks in the cloud computing environment. The proposed algorithm takes advantage of both the standard PSO and GWO algorithms and does not stick in the local optimal solution. The experiment results show that the PSO‐GWO outperformed compared with the standard PSO and GWO algorithm in TEC and TET.

[1]  Ladislau Bölöni,et al.  A Comparison of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing Systems , 2001, J. Parallel Distributed Comput..

[2]  Seyed Morteza Babamir,et al.  Optimal scheduling workflows in cloud computing environment using Pareto‐based Grey Wolf Optimizer , 2017, Concurr. Comput. Pract. Exp..

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

[4]  Guiyi Wei,et al.  GA-Based Task Scheduler for the Cloud Computing Systems , 2010, 2010 International Conference on Web Information Systems and Mining.

[5]  Yingchi Mao,et al.  Max–Min Task Scheduling Algorithm for Load Balance in Cloud Computing , 2014 .

[6]  Jun Zhang,et al.  An Energy Efficient Ant Colony System for Virtual Machine Placement in Cloud Computing , 2018, IEEE Transactions on Evolutionary Computation.

[7]  S. Swamynathan,et al.  Structure aware resource estimation for effective scheduling and execution of data intensive workflows in cloud , 2018, Future Gener. Comput. Syst..

[8]  Medhat A. Tawfeek,et al.  Cloud task scheduling based on ant colony optimization , 2013, 2013 8th International Conference on Computer Engineering & Systems (ICCES).

[9]  M. Livny,et al.  High-Throughput, Kingdom-Wide Prediction and Annotation of Bacterial Non-Coding RNAs , 2008, PloS one.

[10]  V. Vasudevan,et al.  Static Batch Mode Heuristic Algorithm for Mapping Independent Tasks in Computational Grid , 2015, J. Comput. Sci..

[11]  Upendra Bhoi,et al.  Enhanced Load Balanced Min-min Algorithm for Static Meta Task Scheduling in Cloud Computing , 2015 .

[12]  Shideh Saraeian,et al.  A hybrid of firefly and improved particle swarm optimization algorithms for load balancing in cloud environments: Performance evaluation , 2019, Comput. Networks.

[13]  Deo Prakash Vidyarthi,et al.  A Cost-Effective Deadline-Constrained Dynamic Scheduling Algorithm for Scientific Workflows in a Cloud Environment , 2018, IEEE Transactions on Cloud Computing.

[14]  Abdullah Muhammed,et al.  A hybrid heuristic of Variable Neighbourhood Descent and Great Deluge algorithm for efficient task scheduling in Grid computing , 2020, Eur. J. Oper. Res..

[15]  Tahani Aladwani,et al.  Types of Task Scheduling Algorithms in Cloud Computing Environment , 2020, Scheduling Problems - New Applications and Trends.

[16]  Mirsaeid Hosseini Shirvani,et al.  A hybrid meta-heuristic algorithm for scientific workflow scheduling in heterogeneous distributed computing systems , 2020, Eng. Appl. Artif. Intell..

[17]  S. Khurana,et al.  Workflow scheduling and reliability improvement by hybrid intelligence optimization approach with task ranking , 2018, EAI Endorsed Trans. Scalable Inf. Syst..

[18]  Seyed Morteza Babamir,et al.  A PSO‐based task scheduling algorithm improved using a load‐balancing technique for the cloud computing environment , 2018, Concurr. Comput. Pract. Exp..

[19]  R. Buyya,et al.  Green Cloud Computing and Environmental Sustainability , 2012 .

[20]  Ahmad M. Manasrah,et al.  Workflow Scheduling Using Hybrid GA-PSO Algorithm in Cloud Computing , 2018, Wirel. Commun. Mob. Comput..

[21]  Vahid Rafe,et al.  A hybrid heuristic workflow scheduling algorithm for cloud computing environments , 2015, J. Exp. Theor. Artif. Intell..

[22]  Rajkumar Buyya,et al.  Decentralised workflow scheduling in volunteer computing systems , 2015, Int. J. Parallel Emergent Distributed Syst..

[23]  Hamed Bouzary,et al.  A hybrid grey wolf optimizer algorithm with evolutionary operators for optimal QoS-aware service composition and optimal selection in cloud manufacturing , 2018, The International Journal of Advanced Manufacturing Technology.

[24]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[25]  Kalka Dubey,et al.  Modified HEFT Algorithm for Task Scheduling in Cloud Environment , 2018 .

[26]  Ali Ghaffari,et al.  Hybrid Task Scheduling Method for Cloud Computing by Genetic and DE Algorithms , 2017, Wirel. Pers. Commun..

[27]  Andrew Lewis,et al.  Grey Wolf Optimizer , 2014, Adv. Eng. Softw..

[28]  R. Buyya,et al.  Green Cloud Computing and Environmental Sustainability , 2012 .

[29]  Miron Livny,et al.  Pegasus, a workflow management system for science automation , 2015, Future Gener. Comput. Syst..

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

[31]  Sarbjeet Singh,et al.  Multi‐criteria workflow scheduling on clouds under deadline and budget constraints , 2019, Concurr. Comput. Pract. Exp..

[32]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[33]  Luke M. Leslie,et al.  Optimizing Scientific Workflows in the Cloud: A Montage Example , 2014, 2014 IEEE/ACM 7th International Conference on Utility and Cloud Computing.

[34]  C. Kesselman,et al.  CyberShake: A Physics-Based Seismic Hazard Model for Southern California , 2011 .

[35]  R. Buyya,et al.  A budget constrained scheduling of workflow applications on utility Grids using genetic algorithms , 2006, 2006 Workshop on Workflows in Support of Large-Scale Science.

[36]  Olivier Hermine,et al.  Phenotypic and Genotypic Characteristics of Mastocytosis According to the Age of Onset , 2008, PloS one.

[37]  Kousik Dasgupta,et al.  A Genetic Algorithm (GA) based Load Balancing Strategy for Cloud Computing , 2013 .

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

[39]  Qingbo Wu,et al.  Workflow scheduling in cloud: a survey , 2015, The Journal of Supercomputing.