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

摘要：

在网格计算中,任务调度是一个重要的组成部分,并被证明为NP完全问题,以启发式方法求解较为适合.针对网格环境异构、分布等特点,文章运用遗传算法原理,结合高度分层排序,提出了一种基于双层进化结构的网格任务调度算法.模拟实验结果表明,在网格异构环境下,该算法优于其它几种算法.

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

所属期刊栏目：42

分类号：TP393(计算技术、计算机技术)

资助基金：中国科学院资助项目60573127;南京大学校科研和教改项目20040533036;湖南省自然科学基金03JJY4054

在线出版日期：2006-06-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：4-6,15