%0 Journal Article %T 费用-时间优化的网格有向无环图调度算法 %A 陈宏伟 %A 王汝传 %J 电子学报 %P 1375-1380 %D 2005 %X 网格环境下,基于时间限制和费用最小的有向无环图(DAG)调度算法运用经济规律把网格用户中的任务映射到网格资源中运行,弥补了BuyyaR提出的算法中未考虑任务运行的优先关系.该算法有两个关键技术:DAG中有效路径的提取能够定位任务何时在资源上运行;DAG中在作业运行时间尽可能允许的情况下,把任务映射到价格便宜的资源上运行.通过仿真实例,论证了该算法的优越性. %K 网格调度 %K 有向无环图 %K 费用-时间优化 %U http://www.ejournal.org.cn/CN/abstract/abstract4499.shtml