基于混合遗传与禁忌搜索的网格任务调度的研究

网格技术将所有可用于共享的资源（例如,计算机、存储设备、软件、数据库等）通过网络连接起来,并将它们转化成一种标准的计算能力。为各种复杂的计算任务提供资源,因此网格任务在各种资源之间的调度成为了一个关键的问题。本文通过对遗传算法与禁忌搜索算法的分析,提出了一种混合遗传算法与禁忌搜索算法的策略,把禁忌搜索算法独有的记忆思想引入到遗传算法的搜索过程中,通过把禁忌搜索算法作为遗传算法的变异算子的方法,提高了网格任务调度的有效性。最后,使用网格模拟器,对算法的性能进行了测试,并比较了轻重负载情况下,经典遗传算法和本算法调度方案的性能差异。

Research on Scheduling in Grid Based on Hybrid Algorithm of Genetic and Tabu Search

Grid technology links all kinds of resources shared in the Internet,such as computer,storage equipment,software,database,etc.It converts them to a standard computing power,and provides resources to the tasks,how to schedule the subtasks in these heterogeneous resources is a critical problem.Through analysing,a hybrid strategy of genetic algorithm and tabu search is proposed.The memory function of tabu search is introduced into procedure of genetic algorithms.Through using aberrance operator of tabu search,it can improve the validity of task scheduling in grid environment.At last,it uses experiment to test the arithmetic,and compares its performance with genetic algorithm and the new algorithm in circumstance of different load.