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

• 作者: 邬开俊 鲁怀伟
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 云计算 粒子群优化 离散 任务调度 惯性权重
• 年，卷（期）: 2014,（1）
• 所属期刊栏目: 先进计算与数据处理
• 页码范围: 59-62
• 页数: 4页
• 分类号: TP306.1
• 字数: 3516字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2014.01.012

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	鲁怀伟	兰州交通大学数理与软件工程学院	72	328	11.0	14.0
2	邬开俊	兰州交通大学电子与信息工程学院	35	252	11.0	15.0