基于混合粒子群算法的网格任务调度

• 作者: 方钰 王成昌 邓蓉 陈闳中
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 网格 DAG调度 粒子群优化算法
• 年，卷（期）: 2012,（2）
• 所属期刊栏目: 服务化科研成果
• 页码范围: 18-21
• 分类号: TP301.6
• 字数: 4975字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2012.02.004

摘要

减少分布式程序的执行时间是网格调度系统需要解决的重要问题.因分布式程序常建模为DAG图,故该问题又称异构DAG调度问题.在研究网格环境下的任务调度的基础上,提出了一种用于解决DAG任务调度问题的通用混合粒子群优化算法(Common Hybrid Particle Swarm Optimization),简称为CHPSO.该算法将问题的解(粒子)表示为任务的调度优先权向量,采用混合粒子群优化算法探索解空间.实验结果表明,在求解不含孤立点的单个DAG调度问题时,该算法所得解的调度长度仅为HEFT的90％～92％,求解质量与PSGA相当；在多张DAG图(含孤立节点)并发执行的网格环境中,该算法的调度性能明显优于PSGA及文中列出的其它演化计算方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	方钰	同济大学电子与信息工程学院	26	149	7.0	11.0
2	陈闳中	同济大学电子与信息工程学院	33	666	12.0	25.0
3	邓蓉	同济大学电子与信息工程学院	8	20	3.0	4.0
4	王成昌	同济大学电子与信息工程学院	1	4	1.0	1.0