DeepAI AI Chat
Log In Sign Up

Hybrid Heuristic-Based Artificial Immune System for Task Scheduling

by   Masoomeh sanei, et al.

Task scheduling problem in heterogeneous systems is the process of allocating tasks of an application to heterogeneous processors interconnected by high-speed networks, so that minimizing the finishing time of application as much as possible. Tasks are processing units of application and have precedenceconstrained, communication and also, are presented by Directed Acyclic Graphs (DAGs). Evolutionary algorithms are well suited for solving task scheduling problem in heterogeneous environment. In this paper, we propose a hybrid heuristic-based Artificial Immune System (AIS) algorithm for solving the scheduling problem. In this regard, AIS with some heuristics and Single Neighbourhood Search (SNS) technique are hybridized. Clonning and immune-remove operators of AIS provide diversity, while heuristics and SNS provide convergence of algorithm into good solutions, that is balancing between exploration and exploitation. We have compared our method with some state-of-the art algorithms. The results of the experiments show the validity and efficiency of our method.


A Case Study: Task Scheduling Methodologies for High Speed Computing Systems

High Speed computing meets ever increasing real-time computational deman...

Learning to Optimize DAG Scheduling in Heterogeneous Environment

Directed Acyclic Graph (DAG) scheduling in a heterogeneous environment i...

Adaptive online scheduling of tasks with anytime property on heterogeneous resources

An acceptable response time of a server is an important aspect in many c...

Optimal Task Scheduling Benefits From a Duplicate-Free State-Space

The NP-hard problem of task scheduling with communication delays (P|prec...

Optimal and Heuristic Min-Reg Scheduling Algorithms for GPU Programs

Given a basic block of instructions, finding a schedule that requires th...

Inductive Bias-driven Reinforcement Learning For Efficient Schedules in Heterogeneous Clusters

The problem of scheduling of workloads onto heterogeneous processors (e....