网格环境下一种可调目标的启发式调度策略

摘要：

针对网格环境下不同类型的任务执行时间相差较大的问题,提出了基于任务平均执行时间的忍耐度的概念,重新构造了启发式规则,体现了任务QoS的要求;并将这种服务质量的需求与任务完成时间相结合,给出了一个可调节的局部目标函数,实现了一种基于任务完成时间和任务服务质量的启发式调度算法OA-Sufferage;最后,给出了服务率(service ratio)的概念和定义,定量地衡量任务得到的服务质量.实验结果表明,该策略优先调度那些等待时间相对于执行时间较大的任务,提高了任务的服务率;而且可以通过调节局部目标函数中的偏好因子(preference factor),追求任务完成时间和QoS的不同目标,更加适合开放复杂的网格环境.

关键词：网格、任务调度、启发式算法、服务率、偏好因子

所属期刊栏目：44

分类号：TP393(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863计划2004AA1Z2530;北京市教委共建项目XK100040415

在线出版日期：2007-11-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：1572-1578