一种可调节动态任务调度算法

摘要：

提出了适于异构环境独立任务调度的可调节动态调度算法(AS算法).该算法以任务与处理机的执行时间和完成时间作为参数共同构造任务调度顺序的衡量值,其中二者所占的比重能进行适当调整.AS算法克服了Min-min算法单纯追求局部最优的局限性,更适合异构环境.实验结果表明AS算法可以有效地降低调度跨度,其性能比Min-min算法有所提高.

关键词：可调节、任务调度、完成时间、执行时间、调度跨度

所属期刊栏目：26

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

资助基金：国家自然科学基金90412013-2;山东省泰山学者项目;山东省青岛市自然科学基金05-1-JC-88

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

页数：共5页

页码：74-78