一种基于动态决策路径的网格任务调度算法

• 作者: 吴慧中 林剑柠
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: 决策任务 网格计算 启发式 调度 死锁
• 年，卷（期）: 2008,（5）
• 所属期刊栏目: 计算机软件
• 页码范围: 841-847
• 页数: 7页
• 分类号: TP312
• 字数: 5142字
• 语种: 中文

摘要

网格下的任务调度是一个NP问题.一些迭代算法例如遗传算法可以较有效地解决,但是迭代次数过多时间复杂度高.传统的启发式策略则往往会造成资源空闲时刻过多,反而延误整个程序的完成时间.采用一种"先调度、后优化"的思想,首先采用普通的启发式算法得到调度方案,然后根据得到的甘特图重新生成DAG图,生成决策任务和决策路径,采用启发式算法将决策任务尽可能提前调度到资源的空闲时段提前运行,达到缩短整个任务收敛时间的目的,同时给出任务之间的死锁判定方法.实验证明,新算法优于其他启发式算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴慧中	南京理工大学计算机科学与技术学院	181	3047	26.0	46.0