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

摘要：

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

关键词：网格、DAG调度、粒子群优化算法

所属期刊栏目：39

分类号：TP3;TP1

资助基金：国防基础研究计划基金项目A1420080182

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

页数：共4页

页码：18-21