A Hybrid Particle Whale Optimization Algorithm with application to workflow scheduling in cloud–fog environment

Abstract

Workflow scheduling aims to optimize task allocation and execution in cloud–fog​ computing environments. Finding an optimal algorithm for workflow scheduling poses a significant challenge due to the complexity and variability of tasks and resources involved. Although meta-heuristic algorithms have been proposed to address these challenges, they often suffer from being trapped in local optima, failing to achieve the global optimal solution. Our work used a hybrid approach “Particle Whale Optimization Algorithm” (PWOA) to overcome the above-mentioned problem by combining Particle Swarm Optimization (PSO) and Whale Optimization Algorithm (WOA).PSO’s limitation in high-dimensional search spaces, characterized by slow convergence toward the global optimum, and the population-based WOA algorithm’s limited exploration of search spaces are overcome by the proposed algorithm PWOA. The proposed algorithm PWOA overcomes the limitations of PSO and WOA.The objective of the PWOA algorithm is to minimize the Total Execution Time (TET) and Total Execution Cost (TEC) associated with dependent tasks in a cloud–fog computing environment. To evaluate the performance of the PWOA algorithm, extensive simulations are conducted using test cases (30, 50, 100 and 1000) from five different scientific workflows: Cybershake, Epigenomics, Inspiral, Montage and Sipht. These workflows encompassed varying numbers of assigned tasks. The simulation results demonstrated that the proposed PWOA algorithm outperformed the standard PSO and WOA algorithms to improve TET and TEC across all the diverse workflows. This study also provides a comparative view of the effectiveness of the PWOA algorithm in enhancing workflow scheduling performance.