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

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