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

作者：陈宏伟; 王汝传

来源：电子学报, 2005, (08): 1375-1380.

• 网格调度
• 有向无环图
• 费用-时间优化 grid scheduling
• directed acyclic graph
• cost-time optimization

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

• 单位
  计算机软件新技术国家重点实验室; 南京大学; 南京邮电大学