云计算环境下基于改进离散粒子群的并行调度算法

摘要：

针对云计算环境下的任务调度优化问题和传统离散粒子群优化（DPSO）算法早熟、精度低等缺点，提出了一种适合云计算环境下动态调整惯性权重因子的方法，并给出了云计算环境下改进后的离散粒子群优化算法。该算法能快速确定合适的并行任务分配方案，使其达到调度长度最短的优化目标。仿真结果表明：文中改进的 DPSO 算法的收敛性、前期全局搜索和后期局部探索性能均优于传统的 DPSO 算法和遗传算法；在任务数较大的情况下，采用改进 DPSO 算法的并行任务调度算法的调度长度明显优于采用传统DPSO 算法和遗传算法的并行任务调度算法。

关键词：云计算、并行算法、离散粒子群优化

分类号：TP301(计算技术、计算机技术)

资助基金：国家留学基金委资助项目201308320030；江苏省自然科学基金资助项目BK20140165@@@@Supported by the National Scholarship Fund Program201308320030;the Natural Science Foundation of Jiangsu ProvinceBK20140165

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

页数：共5页

页码：95-99