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 data-intensive work-flow applications using particle swarm approaches

Data Center Network Flow Scheduling Based on D PSO Algorithm

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

Multiobjective particle swarm optimization with direction search and differential evolution for distributed flow-shop scheduling problem

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

Genetic Programming for Dynamic Workflow Scheduling in Fog Computing

Dynamic Group Learning Distributed Particle Swarm Optimization for Large-Scale Optimization and Its Application in Cloud Workflow Scheduling

EA-DFPSO: An intelligent energy-efficient scheduling algorithm for mobile edge networks

A Cost-Driven Fuzzy Scheduling Strategy for Intelligent Workflow Decision Making Systems in Uncertain Edge-Cloud Environments

Hybrid Workflow Scheduling on Edge Cloud Computing Systems

A Novel Task-Scheduling Algorithm of Cloud Computing Based on Particle Swarm Optimization

A Divide-And-Conquer Strategy with Particle Swarm Optimization for the Job Shop Scheduling Problem

Job Scheduling in High Performance Computing

An effective and distributed particle swarm optimization algorithm for flexible job-shop scheduling problem

Multi-objective Scheduling for Scientific Workflow in Multicloud Environment

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

A multi-objective fitness dependent optimizer for workflow scheduling

A Survey on QoS Requirements Based on Particle Swarm Optimization Scheduling Techniques for Workflow Scheduling in Cloud Computing

Scheduling optimization of flexible flow shop with buffer capacity limitation based on an improved discrete particle swarm optimization algorithm

Self-Adaptive Population-Based Iterated Greedy Algorithm for Distributed Permutation Flowshop Scheduling Problem with Part of Jobs Subject to a Common Deadline Constraint

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