Task Scheduling in Grid Environment Based on Immune Genetic Algorithm

CHEN Ting-wei,ZHANG Bin,HAO Xian-wen
DOI: https://doi.org/10.3321/j.issn:1005-3026.2007.03.007
2007-01-01
Abstract:Studies the task scheduling in grid environment and proposes a task scheduling mechanism,i.e.each and every possible task scheduling scheme is expressed as a task-resource assignment graph,thus converting the task scheduling problem into a graphically optimal selection problem.Then,to find the optimal solution quickly and accurately,a task scheduling algorithm based on immune genetic algorithm is proposed to implement the optimal selection.This algorithm takes the longest path in the task-resource assignment graph as an antigen and every taskresource assignment as a corresponding antibody.Experimental results show that the approach proposed is effective in the capability of global optimization and significantly improves the convergence rate.
What problem does this paper attempt to address?