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

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

作　　者：彭海云[1] 李骞[1] 李强[2] 

机构地区：[1]周口师范学院计算机科学系,河南周口466001 [2]新加坡南洋理工大学,新加坡639798

出　　处：《计算机工程与应用》2009年第19期104-106,共3页Computer Engineering and Applications

基　　金：国家自然科学基金(No.61572137)~~

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

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术]