›› 2014, Vol. 36 ›› Issue (2): 110-114.doi: 10.3969/j.issn.1006-6055.2014.02.005

• 研究论文 • 上一篇    下一篇

一种粒子群结合遗传算法(PSO-GA)的云计算任务调度方法

王小恒 邹东升   

  1. 重庆大学计算机学院,重庆400030
  • 出版日期:2014-04-25 发布日期:2014-05-20

  • Online:2014-04-25 Published:2014-05-20

摘要:

针对云计算服务集群任务调度和负载平衡的优化问题,提出一种粒子群结合遗传算法(PSO-GA)的云计算任务调度方法。PSO-GA算法在遗传算法的基础上对种群进行分隔,用粒子群算法来构造变异算子,避免了变异算子的随机性和盲目性,很好地保持种群的多样性,克服了早熟现象。在CloudSim平台进行模拟测试。实验结果表明,与同类算法相比,该调度方法能够缩短云计算下任务执行总时间,提高资源利用率。

关键词: 云计算, 任务调度, 遗传算法, PSOGA, CloudSim平台

中图分类号: