Abstract:Many businesses utilize cost-efficient cloud services to execute their industrial and scientific workflow applications. Business continuity is a very important issue for both cloud users and providers. To have reliable workflow execution, the engagement of reliable resources is a challenging job that can supply business continuity. In addition, the lowest execution time and monetary cost are two cost features that adhere users to providers. In this regard, the task scheduling algorithm is very prominent in reducing costs in favor of users and providers. To address the issue, a system framework and different cost-type models are suggested. Then, the task scheduling issue is formulated into an optimization problem with an overall cost reduction viewpoint. To solve this NP-Hard problem, a hybrid genetic algorithm ( HGA ) is presented for reliable and cost-efficient task scheduling of workflow execution in a heterogeneous cloud computing environment. The proposed HGA has different phases chief amongst them is to apply new crossover and mutation operators for global search, and a Walking around procedure to enhance the quality of local search solutions. It makes a good balance between local and global searches in a huge search space that leads to efficient results. To verify the proposed hybrid algorithm, it has been tested in different twelve scenarios with variable communication to computation ratios datasets. The results of extensive simulations in twelve datasets scenarios prove that HGA significantly dominates other state-of-the-art in terms of three prominent cost metrics, namely, makespan , monetary cost, and failure cost in the amount of 14.10%, 18.70%, and 42.30% cost reduction respectively.

A Hybrid Heuristic-Genetic Algorithm with Adaptive Parameters for Static Task Scheduling in Heterogeneous Computing System

Parallel adaptive hybrid genetic optimization algorithm and its application

A hybrid genetic algorithm for tasks scheduling in heterogeneous computing systems

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

Application-adaptive Resource Scheduling in a Computational Grid

A Novel Parallel Multi-Objective Genetic Algorithm And Its Application In Process Scheduling

A heuristic-based hybrid genetic-variable neighborhood search algorithm for task scheduling in heterogeneous multiprocessor system

A hybrid genetic algorithm with Lamarckian individual learning for tasks scheduling.

Hybrid genetic algorithm for resource constrained multi-project scheduling problem

A Two-stage Multi-population Genetic Algorithm with Heuristics for Workflow Scheduling in Heterogeneous Distributed Computing Environments

HSIP: A Novel Task Scheduling Algorithm for Heterogeneous Computing

Energy-aware application scheduling based on genetic algorithm.

A hybrid genetic-based task scheduling algorithm for cost-efficient workflow execution in heterogeneous cloud computing environment

Independent Tasks Scheduling Based on Genetic Algorithm in Cloud Computing

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

An Adaptive Immune-Based Algorithm for Independent Task Scheduling Problem on Heterogeneous Workstation Clusters

Hybrid Heuristic-Based Artificial Immune System for Task Scheduling

An Effective Hybrid Heuristic for Flow Shop Scheduling

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

Achieving Multi-Objective Scheduling of Heterogeneous Workflows in Cloud through a Genetic Programming Based Approach

Approach of Hybrid GA for Multi-Objective Job-Shop Scheduling.