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

• 作者: 周双娥
• 来源期刊: 湖北大学学报(自然科学版)
• 学科: 工学
• 关键词: 启发函数 调度 In-Tree图 动态
• 年，卷（期）: 2004,（3）
• 所属期刊栏目: 数学与计算机科学
• 页码范围: 201-204
• 页数: 4页
• 分类号: TP311
• 字数: 3056字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-2375.2004.03.006

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周双娥	湖北大学数学与计算机科学学院	16	128	6.0	11.0