计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (30): 88-90.

• 学术探讨 • 上一篇    下一篇

多目标蚁群优化网格调度算法

孔晓红1,2,叶 宾2,须文波2   

  1. 1.河南科技学院,河南 新乡 453003
    2.江南大学 信息工程学院,江苏 无锡 214122
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-10-21 发布日期:2007-10-21
  • 通讯作者: 孔晓红

Ant colony optimization for multi-objective grid scheduling algorithm

KONG Xiao-hong1,2,YE Bin2,XU Wen-bo2   

  1. 1.Henan Institute of Science and Technology,Xinxiang,Henan 453003,China
    2.School of Information Technology,Jiangnan University,Wuxi,Jiangsu 214122,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-10-21 Published:2007-10-21
  • Contact: KONG Xiao-hong

摘要: 提出基于蚁群算法的网格调度算法,优化作业完成时间。同时局部升级和全局升级采用不同策略,解决资源负载均衡问题,满足网格的多目标优化。最后通过Gridsim仿真环境和其他算法进行比较分析。

Abstract: A method based on Ant Colony Optimization(ACO) for grid scheduling is proposed to minimize the makespan.The job length is exploited to update the local pheromone and global pheromone to improve load balance.We simulate the algorithm in Gridsim environment,and the simulation results demonstrate that the proposed algorithm is superior to some heuristic algorithms such as min-min and max-min.