Title: A hybrid immune genetic algorithm for scheduling in computational grid

Authors: Shiv Prakash; Deo Prakash Vidyarthi

Addresses: School of Computer and Systems Sciences, Jawaharlal Nehru University, New Delhi, India ' School of Computer and Systems Sciences, Jawaharlal Nehru University, New Delhi, India

Abstract: Computational grid (CG) provides a wide distributed platform for high end compute intensive applications. Job scheduling in a computational grid is an activity in which the submitted jobs are assigned on the nodes of the grid with the objective to optimise some characteristic parameter. One of such important characteristic parameters is makespan. Makespan depends on the number of jobs, number of nodes and job execution time. As such, scheduling problem is NP-Hard therefore soft computing techniques are often applied to get an optimal schedule. Genetic algorithm (GA), a search procedure based on the evolutionary computation, is often applied to solve a large class of complex optimisation problems. Immune genetic algorithm (IGA) is a hybrid approach which incorporates the features of immune algorithm in GA. GA takes longer to converge and also has the possibility to get trapped in local optima nearing convergence. IGA is more efficient as it explores the solution space based on the affinity, an entropy based property. This work applies IGA to schedule the submitted jobs on the grid nodes for the optimal makespan. Simulation of the proposed model is done to evaluate its performance and it exhibit effective result.

Keywords: scheduling; genetic algorithms; load; processing rate; immune algorithm; makespan; entropy; affinity; bio-inspired computation; computational grid; simulation.

DOI: 10.1504/IJBIC.2014.066970

International Journal of Bio-Inspired Computation, 2014 Vol.6 No.6, pp.397 - 408

Received: 28 Oct 2013
Accepted: 08 Oct 2014
Published online: 24 Jan 2015 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article