基于PSO算法的网格任务调度策略

• 作者: 于俊发 喻春明 白鹏 迟玉红
• 来源期刊: 辽宁工程技术大学学报(自然科学版)
• 学科: 工学
• 关键词: 网格 任务调度 元任务 PSO算法 局部模型
• 年，卷（期）: 2010,（2）
• 所属期刊栏目: 电气工程与计算机技术
• 页码范围: 274-277
• 分类号: TP18|TP393
• 字数: 3160字
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0562.2010.02.026

摘要

为了合理地协调和分配网格资源,降低网格任务完成时间,有效保持网格资源负载平衡,通过分析网格任务调度的关键问题和PSO算法的优化原理,建立了网格任务调度的元任务模型和性能指标的数学模型,确定了粒子编码和解码方式,提出了一种基于局部模型PSO算法的网格任务调度策略,并在PSO算法处理粒子边界问题时,采用了"圆桌运动"的新方法.仿真实验结果表明,算法可行有效,并且改善了PSO算法易陷入局部最优的问题.