关键词: 网格, 任务调度, 任务-资源分配图, 优化选取, 免疫遗传算法

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 task-resource 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.