Abstract:Heterogeneous cloud datacenters are well-suited and cost-efficient platforms for execution of scientific workflows requested from academics. Workflow scheduling algorithms have drastic impacts on the objectives that stakeholders in the system expect. This paper models the scientific workflow scheduling issue to a bi-objective optimization problem with makespan and reliability optimization approach because the users not only expect to have quick response, but also they need reliable executions. To address the issue, a new system framework and different concepts are introduced. A centralized log as a repository module is embedded in the system framework to register all kinds of system failures. In addition to, the new scheduling failure factor (SFF), which has reciprocal relation with system reliability, is defined. Therefore, the broker module quantifies the failure proneness of all resources and the most reliable ones are incorporated in scheduling model. The aforementioned scheduling model is then formulated to a bi-objective optimization problem with makespan and SFF minimization viewpoint which is an NP-Hard problem. To solve this combinatorial problem, a hybrid bi-objective discrete cuckoo search algorithm (HDCSA) is proposed. The proposed hybrid algorithm utilizes different novel Levy flight operators commensurate with discrete search space that makes good balance between exploration and exploitation in optimization process. The proposed HDCSA was validated in 12 extensive scenarios that were conducted on both symmetric and asymmetric scientific workflows in different conditions. The final results prove that the proposed bi-objective HDCSA scheduler has the amount of 22.11%, 12.97%, 11.81%, 12.18%, and 12.42% on average improvement against other state-of-the-arts in terms of makespan, SFF, speedup, efficiency, and SLR, respectively, which are prominent performance evaluation metrics is this scheduling domain.

A hybrid meta-heuristic scheduler algorithm for optimization of workflow scheduling in cloud heterogeneous computing environment

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

A hybrid meta-heuristic task scheduling algorithm based on genetic and thermodynamic simulated annealing algorithms in cloud computing environments

Energy and Cost-Aware Workflow Scheduling in Cloud Computing Data Centers Using a Multi-objective Optimization Algorithm

Hybrid Workflow Scheduling on Edge Cloud Computing Systems

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

A hybrid bi-objective scheduling algorithm for execution of scientific workflows on cloud platforms with execution time and reliability approach

Scientific workflow scheduling in multi-cloud computing using a hybrid multi-objective optimization algorithm

Multi-objective approach for energy-aware workflow scheduling in cloud computing environments

A hybrid genetic-based task scheduling algorithm for cost-efficient workflow execution in heterogeneous cloud computing environment

Hybrid modified particle swarm optimization with genetic algorithm (GA) based workflow scheduling in cloud-fog environment for multi-objective optimization

A Genetic Programming Hyper-Heuristic Approach to Design High-Level Heuristics for Dynamic Workflow Scheduling in Cloud.

MOHBA:multi-objective workflow scheduling in cloud computing using hybrid BAT algorithm

Multi-Swarm Co-Evolution Based Hybrid Intelligent Optimization for Bi-Objective Multi-Workflow Scheduling in the Cloud

Task Scheduling in Cloud Computing Using Hybrid Meta-heuristic: A Review

Genetic Programming Based Hyper Heuristic Approach for Dynamic Workflow Scheduling in the Cloud

A multi-objective fitness dependent optimizer for workflow scheduling

Achieving Multi-Objective Scheduling of Heterogeneous Workflows in Cloud through a Genetic Programming Based Approach

An effective multi-objective task scheduling and resource optimization in cloud environment using hybridized metaheuristic algorithm

Genetically-modified Multi-objective Particle Swarm Optimization approach for high-performance computing workflow scheduling

Bi-objective scheduling algorithm for scientific workflows on cloud computing platform with makespan and monetary cost minimization approach