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.

Entropy Based Swarm Intelligent Searching for Scheduling Deadline Constrained Workflows in Hybrid Cloud

A Fully Hybrid Algorithm for Deadline Constrained Workflow Scheduling in Clouds

Scheduling Workflow in Cloud Computing Based on Hybrid Particle Swarm Algorithm

Resource Scheduling Algorithm in Embedded Cloud Computing and Application

An Optimized Scheduling Algorithm on A Cloud Workflow Using A Discrete Particle Swarm

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

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

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

Resource scheduling in embedded cloud computing based on particle swarm optimization algorithm

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

Cloud Task Scheduling Using Particle Swarm Optimization and Capuchin Search Algorithms

An Effective Cloud Workflow Scheduling Approach Combining PSO and Idle Time Slot-Aware Rules

Effective Algorithms for Scheduling Workflow Tasks on Mobile Clouds

An Adaptive PSO-based Real-Time Workflow Scheduling Algorithm in Cloud Systems

Multi-objective Scheduling for Scientific Workflow in Multicloud Environment

Cloud Workflow Scheduling Algorithm Based on Multi-Objective Hybrid Particle Swarm Optimisation

Elimination Mechanism-based PSO Algorithm for Cloud Workflow Scheduling with Budget Constraints

Efficient, economical and energy-saving multi-workflow scheduling in hybrid cloud

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

Cloud workflow scheduling based on discrete particle swarm optimization

Scheduling Stochastic Multi-Stage Jobs to Elastic Hybrid Cloud Resources