基于联系数的网格任务动态调度算法

摘要：

针对传统网格任务调度模型将每个任务的预期执行时间设定为一个确定常量,无法表达其不确定性的问题,利用一种新的软计算方法--集对分析联系数来表示并处理网格任务预期执行时间的综合不确定性.提出基于联系数的不确定性网格动态调度模型,在线动态调度算法OUD_MCT和批模式动态调度算法BUD_Surferage.数值仿真结果表明,该类算法能较好地描述网格任务预期执行时间的动态性和不确定性,使传统网格调度方法成为其特例,在动态和不确定网格环境中具有良好的理论意义和实用价值.

关键词：计算网格、不确定性、动态、任务调度、调度算法

所属期刊栏目：35

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

资助基金：浙江省自然科学基金资助项目Y105118, Y105109

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

页数：共4页

页码：112-115