Task Scheduling in Grid Environment Based on Immune Genetic Algorithm
Hao Xian-wen · Journal of Northeastern University · 2007
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.