一种基于遗传算法的网格任务调度算法

• 作者: 杨炼 杨长兴 肖青
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 网格任务调度 遗传算法 关键路径 任务复制
• 年，卷（期）: 2008,（8）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 32-34,38
• 页数: 4页
• 分类号: TP301.6
• 字数: 3320字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2008.08.010

摘要

任务调度算法是网格计算研究的一个重要方向,已被证明是一个NP完全问题.提出了一种新的网格任务调度算法.该算法基于遗传算法,为加快算法的收敛速度,在生成初始种群时优先分配关键路径上的任务;由于资源间存在着通信延迟,引入任务复制方法,并结合遗传操作控制任务复制的深度,可以减少任务之间的通信开销,缩短整个调度的完成时间;最后进行优化操作,减少冗余的任务复制.模拟实验结果表明,该算法在收敛速度和调度完成时间均优于普通遗传算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨长兴	中南大学信息科学与工程学院	49	177	8.0	12.0
2	杨炼	中南大学信息科学与工程学院	5	44	3.0	5.0
3	肖青	中南大学信息科学与工程学院	1	18	1.0	1.0