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.

Scheduling Scientific Workflow Using Multi-Objective Algorithm With Fuzzy Resource Utilization in Multi-Cloud Environment

Multi-objective Scheduling for Scientific Workflow in Multicloud Environment

Task Scheduling in Cloud Computing Based on The Cuckoo Search Algorithm

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

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 Survey on QoS Requirements Based on Particle Swarm Optimization Scheduling Techniques for Workflow Scheduling in Cloud Computing

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

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

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

Dynamic multi-objective workflow scheduling for combined resources in cloud

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

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

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

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

Energy-efficient workflow scheduling based on workflow structures under deadline and budget constraints in the cloud

Farmland fertility algorithm based resource scheduling for makespan optimization in cloud computing environment

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

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

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

Clustering-based Multi-objective Optimization Considering Fairness for Multi-workflow Scheduling on Clouds