一种求解异构DAG调度问题的置换蚁群

摘要：

减少分布式程序的执行时间,是网格调度系统需要解决的重要问题.因分布式程序常建模为DAG图,故该问题又称异构DAG调度问题.提出的置换调度蚁群PSACS(Permutation Scheduling Ant Colony System)将DAG调度方案表示为任务置换列表,使用标准蚁群搜索技术探索解空间.实验表明,该算法明显优于遗传算法和粒子群算法,能够一次求出大部分(65%)同构DAG调度问题的最优解并获得非常好的异构DAG调度方案.

关键词：网格、DAG调度、蚁群优化

所属期刊栏目：37

分类号：TP3;TP1

资助基金：863国家重点基金项目2009AA01Z141

在线出版日期：2011-03-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：193-196