一种基于动态资源预留的任务映射算法

• 作者: 吕祯恒 胡志刚
• 来源期刊: 计算机应用研究
• 关键词: 网格 DAG 关键任务 资源预留
• 年，卷（期）: 2005,（7）
• 所属期刊栏目: 研究探讨
• 页码范围: 12-13,56
• 页数: 3页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2005.07.004

摘要

分析了当前的DAG调度算法,针对DAG调度中个别大任务制约任务完成时间的情况,提出了关键任务和资源预留时机的定义以及动态资源预留的思想,并基于动态资源预留的思想提出了一种网格环境中基于DAG的任务映射算法KtRR.测试结果表明,该算法比已有算法效率高,特别是在任务密集的情况下.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡志刚	中南大学信息科学与工程学院	188	1174	17.0	23.0
2	吕祯恒	中南大学信息科学与工程学院	2	28	2.0	2.0