Abstract:Cloud computing has attracted great attentions in research community because of its ubiquitous, unlimited computing resources, low cost, and flexibility owing to virtualization technology. This paper presents a hybrid meta-heuristic algorithm to solve parallelizable scientific workflows on elastic cloud platforms since applying a single approach cannot yield optimal solution in such complicated problems. Scientific workflows are modeled in the form of directed acyclic graph (DAG) in which there exists data dependency between sub-tasks. In the cloud marketplace, each provider delivers variable virtual machine (VM) configurations which lead different performance. Generally, parallelizable task scheduling on parallel computing machines to obtain minimum total execution time, makespan, belongs to NP-Hard problem. To deal with the combinatorial problem, the hybrid discrete particle swarm optimization (HDPSO) algorithm is presented that has three main phases. At the first phase a random algorithm following by novel theorems is applied to produce swarm members; it is as input of presented new discrete particle swarm optimization (DPSO) algorithm in the second phase. To avoid getting stuck in sub-optimal trap and to balance between exploration and exploitation, local search improvement is randomly combined in DPSO by calling Hill Climbing technique at the third phase to enhance overall performance. Second and third phases are iterated till the termination criteria is met. The average results reported from different executions of intensive settings on 12 scientific datasets proved our hybrid meta-heuristic has the amount of 10.67, 14.48, and 3 percentage dominance in terms of SLR, SpeedUp, and efficiency respectively against other existing meta-heuristics.

An Algorithm with Harmonious Blending of Distributed Swarm Intelligence and Geometric Brownian Motion for Greener Heterogeneous Scheduling.

Multi-Objective Fuzzy Flexible Jobshop of Dynamic Scheduling Optimization Based on Hybrid-Nondominanted Sorting Algorithm

A Novel Job Scheduling Model to Enhance Efficiency and Overall User Fairness of Cloud Computing Environment.

Energy-aware application scheduling based on genetic algorithm.

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

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

An Adaptive Swarm Intelligence-Based Task Scheduling Framework for Heterogeneous IoT Systems.

An improved particle swarm optimization algorithm for scheduling tasks in cloud environment

Low Power Scheduling Approach for Heterogeneous System Based on Heuristic and Greedy Method

A learning and evolution-based intelligence algorithm for multi-objective heterogeneous cloud scheduling optimization

Hybrid Hierarchical Particle Swarm Optimization with Evolutionary Artificial Bee Colony Algorithm for Task Scheduling in Cloud Computing

An effective hybrid collaborative algorithm for energy-efficient distributed permutation flow-shop inverse scheduling

Container Scheduling Algorithms for Distributed Cloud Environments

Task scheduling of cloud computing based on hybrid particle swarm algorithm and genetic algorithm

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

A Schedule of Duties in the Cloud Space Using a Modified Salp Swarm Algorithm

A heuristic-based hybrid genetic algorithm for heterogeneous multiprocessor scheduling.

Hybrid Workflow Scheduling on Edge Cloud Computing Systems

A Research on Genetic Algorithm-Based Task Scheduling in Cloud-Fog Computing Systems

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

A Hybrid Gravitational Emulation Local Search-Based Algorithm for Task Scheduling in Cloud Computing