Abstract:The optimization-based scheduling algorithms used for scheduling workflows in cloud computing environments may easily get trapped in local optima, especially in the beginning of their simulation processes because of some limitations in their exploration methods. Moreover, the performance of some optimization-based scheduling algorithms may severely degrade when dealing with medium- or large-size scheduling problems. The Island-based Cuckoo Search with highly disruptive polynomial mutation (iCSPM) algorithm is a parallel version of the Cuckoo Search (CS) algorithm. The iCSPM algorithm incorporates the island model into CS and uses an exploration function based on the highly disruptive polynomial mutation. It has been empirically proven that iCSPM performs better than popular optimization algorithms (e.g., CS and island-based Genetic algorithm). This paper presents a variation of iCSPM called Discrete iCSPM with opposition-based learning strategy (DiCSPM) for scheduling workflows in cloud computing environments based on two objectives: computation and data transmission costs. DiCSPM includes two new features compared to iCSPM. First, it uses the opposition-based learning approach (OBL) in the initialization step at the level of islands, where each island in the island model contains the opposite population of another island. Second, the smallest position value method is used in the DiCSPM algorithm to determine the correct values of the decision variables in the candidate solutions. The proposed algorithm was experimentally evaluated and compared to well-known scheduling algorithms [Best Resource Selection, Particle Swarm Optimization (PSO) and Grey Wolf Optimizer] using two types of workflows: balanced and imbalanced workflows. The overall experimental and statistical results indicate that DiCSPM provides solutions for the scheduling problem of workflows in cloud computing environment faster than the other compared algorithms. Moreover, DiCSPM was evaluated and compared to state-of-the-art algorithms, namely PSO, binary PSO and discrete binary cat swarm optimization using scientific workflows of different sizes using WorkflowSim. The obtained results suggest that DiCSPM provides the best makespan compared to the other algorithms.

An efficient symbiotic organisms search algorithm with chaotic optimization strategy for multi-objective task scheduling problems in cloud computing environment

Hybrid Symbiotic Organisms Search Optimization Algorithm for Scheduling of Tasks on Cloud Computing Environment

An optimised cuckoo-based discrete symbiotic organisms search strategy for tasks scheduling in cloud computing environment

Task Scheduling in Cloud Computing Based on The Cuckoo Search Algorithm

Dynamic resource allocation method based on Symbiotic Organism Search algorithm in cloud computing

SCEHO-IPSO: A Nature-Inspired Meta Heuristic Optimization for Task-Scheduling Policy in Cloud Computing

A cloud model based symbiotic organism search algorithm for DG allocation in radial distribution network

Multi objective task scheduling based on hybrid metaheuristic algorithm for cloud environment

Chaotic-nondominated-sorting Owl Search Algorithm for Energy-aware Multi-Workflow Scheduling in Hybrid Clouds

Multi-Objective Optimization of a Task-Scheduling Algorithm for a Secure Cloud

An improved particle swarm optimization algorithm for task scheduling in cloud computing

Adaptive Guided Differential Evolution‐based Slime Mould Algorithm‐based efficient Multi‐objective Task Scheduling for Cloud Computing Environments

Discrete Island-Based Cuckoo Search with Highly Disruptive Polynomial Mutation and Opposition-Based Learning Strategy for Scheduling of Workflow Applications in Cloud Environments

Improved Multiobjective Salp Swarm Optimization for Virtual Machine Placement in Cloud Computing

Application of Chaotic Cat Swarm Optimization in Cloud Computing Multi Objective Task Scheduling

Multi-objective Scheduling for Scientific Workflow in Multicloud Environment

Associate Multi-Task Scheduling Algorithm Based on Self-Adaptive Inertia Weight Particle Swarm Optimization with Disruption Operator and Chaos Operator in Cloud Environment.

Multi Objective Task Scheduling in Cloud Computing Using Cat Swarm Optimization Algorithm

Hybrid Electro search beetle optimization based task scheduling and game theory SOA based resource allocation in multi cloud computing

Multi-objective task scheduling based on PSO-Ring and intuitionistic fuzzy set

Chaotic improved PICEA-g-based multi-objective optimization for workflow scheduling in cloud environment