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

• 作者: 李灿 王博 王小明 邓蓉 陈闳中
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 网格 DAG调度 蚁群优化
• 年，卷（期）: 2010,（12）
• 页码范围: 193-196
• 分类号: TP3
• 字数: 5090字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2010.12.044

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王博	同济大学计算科学与技术系	43	225	8.0	13.0
2	陈闳中	同济大学计算科学与技术系	33	666	12.0	25.0
3	邓蓉	同济大学计算科学与技术系	8	20	3.0	4.0
4	王小明	同济大学计算科学与技术系	3	6	2.0	2.0
5	李灿	同济大学计算科学与技术系	4	7	2.0	2.0