计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (19): 104-106.DOI: 10.3778/j.issn.1002-8331.2009.19.031

• 网络、通信、安全 • 上一篇    下一篇

网格环境下资源负载均衡和优化调度研究

彭海云1,李 骞1,李 强2   

  1. 1.周口师范学院 计算机科学系,河南 周口466001
    2.新加坡南洋理工大学,新加坡 639798
  • 收稿日期:2009-02-13 修回日期:2009-04-07 出版日期:2009-07-01 发布日期:2009-07-01
  • 通讯作者: 彭海云

Research on resources load balancing and task scheduling optimal algorithm in grid environment

PENG Hai-yun1,LI Qian1,LI Qiang2   

  1. 1.Department of Computer Science,Zhoukou Normal University,Zhoukou,Henan 466001,China
    2.Nanyang Technological University,639798,Singapore
  • Received:2009-02-13 Revised:2009-04-07 Online:2009-07-01 Published:2009-07-01
  • Contact: PENG Hai-yun

摘要: 为了有效解决网格环境下资源的负载均衡问题,结合克隆算法,模拟退火算法和遗传算法的优点,提出了一种基于遗传模拟退火克隆算法的任务调度优化方法。仿真实验结果表明,该算法全局寻优能力强,能有效地实现资源的负载均衡,同时克服了遗传算法容易陷入局部最优的缺点,可以成功地应用于网格任务调度中。

关键词: 任务调度, 负载均衡, 遗传模拟退火克隆算法, 遗传模拟退火算法, 遗传算法

Abstract: In order to resolve the resources load balancing in grid environment effectively.This paper combines with the advantages of genetic algorithm,simulated annealing and quantum algorithm,and brings forward a task scheduling optimal algorithm based on genetic simulated annealing clonal algorithm.The simulation results show that this algorithm has good global search capacity and achieves resource load balancing,and it overcomes the shortcomings of genetic algorithm.It can be applied to the optimization of task scheduling successfully.

Key words: task scheduling, load balancing, genetic simulated annealing clonal algorithm, genetic simulated annealing, genetic algorithm