一种基于改进遗传算法的网格资源调度策略  

Grid resource scheduling strategy based on improved genetic algorithm

作　　者：丁瑞[1] 庄毅[1] 黄福兴[1] 

机构地区：[1]南京航空航天大学信息科学与技术学院,南京210016

出　　处：《计算机工程与应用》2008年第15期106-109,共4页Computer Engineering and Applications

基　　金：国家高技术研究发展计划(863)(the National High-Tech Research and Development Plan of China under Grant No.2005AA761020)

摘　　要：首先对网格资源调度的特点、现有遗传算法的局限性进行了分析,在此基础上对遗传算法进行改进;提出一种基于改进遗传算法的网格资源调度策略(GRSS_IGA),该算法综合考虑资源任务分配量、任务截止时间、任务等待时间及资源利用率等QoS参数;并用马尔可夫理论证明了算法的正确性;最后通过仿真对改进前后两种算法的性能进行比较,实验结果表明改进后的算法降低了时间消耗,提高了资源利用率。First,the characteristic of grid resource scheduling and limitation of current genetic algorithm are analyzed.And genetic algorithm is improved.A grid resource scheduling algorithm based on improved GA is proposed.In the algorithm,a lot of QoS parameters are considered,such the quota of tasks and resource,the latency time of tasks and the utility of resource etc.And the author proved correctness of the algorithm by Markov theory.Finally,the comparison of two algorithm performance is presentesd by simulation experiment.The results indicate that the improved algorithm can improve the performance about execution time consumption,and achieve high resource utilization.

关 键 词：网格 资源调度 遗传算法 马尔可夫理论 

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