基于有向无环图的成本-时间优化调度算法

• 作者: 曾阳红 汪维富 黄海于
• 来源期刊: 电脑知识与技术：学术交流
• 学科: 工学
• 关键词: 成本-时间 有向无环图 网格计算 调度算法
• 年，卷（期）: 2007,（8）
• 页码范围: 717-719
• 页数: 3页
• 分类号: TP301

摘要

网格计算环境下,基于有向无环图（DAG）的成本-时间优化调度算法运用经济规律把网格用户的任务映射到网格资源中运行。OGS算法考虑了任务间的优先关系,使得任务完成时间最小,但没考虑到在网格环境中所需的成本。Nimrod/G模型中提出基于时间和成本限制下的优化调度算法（DBC）考虑了时间和成本,但没考虑任务间的优先关系。本文综合考虑了成本-时间因素以及任务间的优先关系,在不增加完成时间的基础上,把任务映射到价格便宜的机器上,提出了基于有向无环图的成本-时间优化调度算法。通过仿真表明,相对OGS算法,该算法减少了所需成本。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄海于	西南交通大学信息科学与技术学院	30	159	6.0	11.0
2	汪维富	西南交通大学信息科学与技术学院	11	73	4.0	8.0
3	曾阳红	西南交通大学信息科学与技术学院	3	33	1.0	3.0