费用-时间优化的网格有向无环图调度算法

• 作者: 王汝传 陈宏伟
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 网格调度 有向无环图 费用-时间优化
• 年，卷（期）: 2005,（8）
• 所属期刊栏目: 学术论文
• 页码范围: 1375-1380
• 页数: 6页
• 分类号: TP393.02
• 字数: 5001字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2005.08.008

摘要

网格环境下,基于时间限制和费用最小的有向无环图(DAG)调度算法运用经济规律把网格用户中的任务映射到网格资源中运行,弥补了Buyya R提出的算法中未考虑任务运行的优先关系.该算法有两个关键技术:DAG中有效路径的提取能够定位任务何时在资源上运行;DAG中在作业运行时间尽可能允许的情况下,把任务映射到价格便宜的资源上运行.通过仿真实例,论证了该算法的优越性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈宏伟	南京邮电大学计算机科学与技术系	9	108	6.0	9.0
2	王汝传	南京邮电大学计算机科学与技术系	671	6841	35.0	53.0