调度In-Tree图的启发函数构造

摘要：

在分析了其它同类启发函数的构造机理后,克服"以当前任务具有最早起始执行时刻"贪心方法构造启发函数的缺点,提出了基于任务复制,"以当前任务的直接后继具有最早起始执行时刻"为目标来构造动态启发函数的方案.通过理论证明与模拟实验表明:所构造的启发函数具有较强的启发能力,对In_Tree图的调度具有较好的效果.这对研究实时分布式计算机系统的任务调度算法具有理论和实际意义.

关键词：启发函数、调度、In-Tree图、动态

所属期刊栏目：26

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

资助基金：国家国防预研基金

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

页数：共4页

页码：201-204