一种基于双层进化结构的网格任务调度算法  

A Double-deck Genetic Structure Based Grid Task Scheduling Algorithm

作　　者：杨博[1] 陈志刚[1] 

机构地区：[1]中南大学信息科学与工程学院,长沙410083

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

基　　金：国家自然科学基金资助项目(编号:60573127);高等学校博士学科点专项科研基金资助项目(编号:20040533036);湖南省自然科学基金资助项目(编号:03JJY4054)

摘　　要：在网格计算中,任务调度是一个重要的组成部分,并被证明为NP完全问题,以启发式方法求解较为适合。针对网格环境异构、分布等特点,文章运用遗传算法原理,结合高度分层排序,提出了一种基于双层进化结构的网格任务调度算法。模拟实验结果表明,在网格异构环境下,该算法优于其它几种算法。Task scheduling is an important part in Grid computing.As it has been proven to be NP-complete,it is adaptive to be solved by heuristics.For heterogeneous and distributed grid,a double-deck genetic structure based grid task scheduling algorithm is presented with the principle of genetic algorithm and the method of ranking according to height-value.Simulation results show that the proposed algorithm performs better than other scheduling algorithm in heterogeneous grid.

关 键 词：网格计算 任务调度 双层进化结构 遗传算法 

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