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

摘要：

网格任务调度就是按照一定的规则,将用户提交给网格环境中的任务分配给资源中的各个节点的过程.合理的任务调度算法可以在很大程度上提高网格系统的有效利用率.在网格环境中,用户希望自己的任务尽可能快的得到完成,而网格环境则希望尽可能充分的利用所有节点.针对这种情况,本文提出了基于禁忌搜索算法的网格任务调度.具有较小的时间复杂度和良好的调度性能.通过实验证明了其正确性和实用性.

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

作者: 陈锋 刘宗田 石振国 王莉

作者单位: 上海大学计算机工程与科学学院,上海,200072 上海大学计算机工程与科学学院,上海,200072;南通大学计算机学院,江苏,226007

会议类型: 国内会议

会议名称: 2006年全国高性能计算学术会议(HPC 2006)

会议地点: 北京

会议语种:中文

在线出版日期: 2006-10-27（万方平台首次上网日期，不代表论文的发表时间）