A hybrid immune genetic algorithm for scheduling in computational grid
by Shiv Prakash; Deo Prakash Vidyarthi
International Journal of Bio-Inspired Computation (IJBIC), Vol. 6, No. 6, 2014

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.

Online publication date: Sat, 24-Jan-2015

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Bio-Inspired Computation (IJBIC):
Login with your Inderscience username and password:

Username:        Password:          Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com