计算机应用 ›› 2013, Vol. 33 ›› Issue (11): 3160-3162.

• 先进计算 • 上一篇    下一篇

基于动态自适应蚁群算法的云计算任务调度

王芳,李美安,段卫军   

  1. 内蒙古农业大学 计算机与信息工程学院,呼和浩特 010018
  • 收稿日期:2013-05-30 修回日期:2013-07-19 出版日期:2013-11-01 发布日期:2013-12-04
  • 通讯作者: 李美安
  • 作者简介:王芳(1988-),女,陕西榆林人,硕士研究生,主要研究方向:云计算及云服务、大数据分析;李美安(1973-),男,四川大竹人,教授,博士,主要研究方向:云计算及云服务、分布式互斥算法;段卫军(1987-),男,山西吕梁人,硕士研究生,主要研究方向:云计算及云服务、农业信息化。

Cloud computing task scheduling based on dynamically adaptive ant colony algorithm

WANG Fang,LI Meian,DUAN Weijun   

  1. College of Computer and Information Engineering, Inner Mongolia Agricultural University, Hohhot Nei Mongol 010018, China
  • Received:2013-05-30 Revised:2013-07-19 Online:2013-12-04 Published:2013-11-01
  • Contact: LI Meian

摘要: 针对蚁群算法求解云计算任务调度问题存在收敛速度慢和容易陷入局部最优解的缺陷,提出一种动态自适应蚁群算法的云计算任务调度策略。算法在选择资源节点中引入混沌扰乱,依据节点信息素浓度自适应调整信息素挥发因子,由解的优劣性动态更新信息素。当任务数量超过150时,动态自适应蚁群算法与蚁群算法结果相比较,时间效率最大提高319%,资源负载率为0.51。仿真结果表明,所提算法提高了解的收敛速度和全局搜索能力。

关键词: 云计算, 蚁群算法, 动态自适应, 任务调度, 混沌扰乱

Abstract: A task scheduling strategy based on the dynamically adaptive ant colony algorithm was proposed for the first time to solve the drawbacks like slow convergence and easily falling into local optimal that have long existed in the ant colony algorithm. Chaos disruption was introduced when selecting the resource node, the pheromone evaporation factors were adjusted adaptively based on nodes pheromone and the pheromone were updated dynamically according to the solutions performance. When the number of tasks was greater than 150, compared with the dynamically adaptive ant colony algorithm and ant colony algorithm, time efficiency could be maximally improved up to 319% and resource load was 0.51.The simulation results prove that the proposed algorithm is suitable for improving convergence rate and the global searching ability.

Key words: cloud computing, ant colony algorithm, dynamic adaption, task scheduling, chaos disruption

中图分类号: