基于混合粒子群分布估计算法的Hadoop任务调度优化策略

• 作者: 刘道余 徐俊 汤庸
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: Hadoop 分布估计 粒子群 MapReduce
• 年，卷（期）: 2015,（11）
• 所属期刊栏目: 算法
• 页码范围: 261-263,272
• 页数: 4页
• 分类号: TP18
• 字数: 4044字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2015.11.060

摘要

在一个异构的网格环境下,Hadoop异构任务调度的目的是有效地利用资源和共享可用的资源之间的负载,这样的任务调度问题是NP-Hard问题.提出一种基于混合粒子群分布估计算法(HPSO-EDA)的任务分配策略.新的HPSO-EDA引入分布估计算法的建立概率模型和随机抽样操作来替代速度和位置的更新操作来引导最优解的进化,提高算法的收敛速度,防止算法陷入局部最优化解.通过实验仿真表明:HPSO-EDA比传统PSO和EDA能在更短的时间里产生更好的结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	汤庸	华南师范大学计算机学院	92	593	13.0	19.0