作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2007, Vol. 33 ›› Issue (21): 75-77. doi: 10.3969/j.issn.1000-3428.2007.21.027

• 软件技术与数据库 • 上一篇    下一篇

基于禁忌搜索算法的网格任务调度

陈 锋,刘宗田,石振国,王 莉   

  1. (上海大学计算机工程与科学学院,上海 200072)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-11-05 发布日期:2007-11-05

Grid Task Scheduling Based on Tabu Search Algorithm

CHEN Feng, LIU Zong-tian, SHI Zhen-guo, WANG Li   

  1. (School of Computer Engineering and Science, Shanghai University, Shanghai 200072)

  • Received:1900-01-01 Revised:1900-01-01 Online:2007-11-05 Published:2007-11-05

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

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

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

中图分类号: