摘要： 合理的任务调度算法可以在很大程度上提高网格系统的有效利用率。在网格环境中，用户希望自己的任务尽可能快地得到完成，而网格环境则希望尽可能充分地利用所有节点。针对这种情况，该文提出了基于禁忌搜索算法的网格任务调度，具有较小的时间复杂度和良好的调度性能。实验证明了其正确性和实用性。

关键词: 网格, 任务调度, 禁忌搜索算法

Abstract: Task scheduling in grid environment is to assign the tasks submitted to the grid environment to some resources, according to some rules. A good task scheduling algorithm can improve the usage of the grid environment dramatically. In the grid environment, users hope their task be completed as quickly as possible, but the environment wishes the resources be employed as more as possible. For this situation, the paper proposes the tabu search algorithm which has less time complexity and better performance. The experiment proves it is correct and useful.

Key words: grid, task scheduling, tabu search algorithm

中图分类号: 

• TP311