云环境下基于DPSO的任务调度算法

摘要：

针对云计算任务调度问题，结合粒子群优化(PSO)算法的种群个体协作和信息共享特点，提出一种基于离散粒子群优化(DPSO)的任务调度算法。采用随机方法生成初始种群，利用时变方式调整惯性权重，并在位置更新中使用绝对值取整求余映射法进行合法化处理，提高PSO算法的离散化程度。搭建并重新编译了 CloudSim云计算仿真平台进行实验，结果显示，当迭代次数为200时，DPSO、PSO、GA算法的所有任务最终调度时间分别为457.69 s、467.90 s、472.41 s，从而证明DPSO算法能够有效解决云计算环境下的任务调度问题，并且算法收敛速度优于PSO和GA算法。

关键词：云计算、粒子群优化、离散、任务调度、惯性权重

分类号：TP306.1(计算技术、计算机技术)

资助基金：国家社科基金资助项目“突发事件应急物资调度模型及优化算法研究”12CGL004；甘肃省科技支撑计划基金资助项目1304FKCA097；甘肃省高等学校科研基金资助项目2013A-052；兰州交通大学青年科学研究基金资助项目2011005

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

页数：共4页

页码：59-62