Abstract:Workflow scheduling poses a significant challenge due to the large scale of workflows and heterogeneity of algorithms in cloud-fog environment. Also, these nature-inspired algorithms have limitations, such as being trapped in local optima, leading to failure in achieving a global optimal solution. Since, workflow scheduling is used to enhance the optimization of task allocation and execution within cloud-fog computing. Therefore, various metaheuristic algorithms have been recommended by researchers for addressing scheduling problems. Our paper used a hybrid algorithm "particle swarm optimization-whale optimization algorithm" (PSO-WOA) to overcome the abovementioned issues. When applied individually, the PSO becomes trapped in the global optimum due to the presence of a high-dimensional search space, while the WOA, which lacks flexibility in search spacing, becomes trapped in local optima. The proposed PSO-WOA algorithm overcomes the constrained exploration of search spaces observed in the population-based WOA algorithm and efficiently mitigates the challenge of becoming trapped in local optima. The simulation was performed using the WorkflowSim toolkit, and the results were tested for several test cases on five scientific workflows with varying numbers of tasks and iterations. The results illustrate that the hybrid PSO-WOA approach produced superior outcomes when compared with state-of-the-art algorithms (ACO, PSO, WOA, GA and BH-FWA) for both total execution cost (TEC) and total execution time (TET). After analysis of results, two workflows i.e., montage and epigenomics stood apart from others in terms of time and cost. Statistical analysis was done with Wilcoxon and Friedman tests and were found to be significant. In summary, this study provides a comparative analysis of enhancing both TET and TEC in a hybrid algorithm along with its impact on performance metrics.

A Fully Hybrid Algorithm for Deadline Constrained Workflow Scheduling in Clouds

Cost-Efficient Scheduling of Workflow Applications with Deadline Constraint on IaaS Clouds

Deadline-constrained cost-aware workflow scheduling in hybrid cloud

Cost-effective Approaches for Deadline-Constrained Workflow Scheduling in Clouds

A Security and Cost Aware Scheduling Algorithm for Heterogeneous Tasks of Scientific Workflow in Clouds

An Adaptive PSO-based Real-Time Workflow Scheduling Algorithm in Cloud Systems

Cost and makespan-aware workflow scheduling in hybrid clouds.

Elimination Mechanism-based PSO Algorithm for Cloud Workflow Scheduling with Budget Constraints

Minimizing Monetary Costs for Deadline Constrained Workflows in Cloud Environments

A multiobjective optimization of task workflow scheduling using hybridization of PSO and WOA algorithms in cloud-fog computing

Cost-Driven Scheduling For Deadline-Constrained Workflow On Multi-Clouds

A Two-Stage Resource Scheduling Method for Workflow Cloud Computing System

A Heuristic Scheduling Algorithm Based on PSO in the Cloud Computing Environment

A hybrid meta-heuristic algorithm for scientific workflow scheduling in heterogeneous distributed computing systems

Entropy Based Swarm Intelligent Searching for Scheduling Deadline Constrained Workflows in Hybrid Cloud

Online Optimization Scheduling for Scientific Workflows with Deadline Constraint on Hybrid Clouds

Cloud Workflow Scheduling Algorithm Based on Multi-Objective Hybrid Particle Swarm Optimisation

A Hybrid Algorithm for Multi-Objective Scientific Workflow Scheduling in IaaS Cloud.

Bi-Objective Scheduling Algorithm for Hybrid Workflow in JointCloud

Cost and makespan scheduling of workflows in clouds using list multiobjective optimization technique

Dynamic Neighborhood Grouping-Based Multi-Objective Scheduling Algorithm for Workflow in Hybrid Cloud