基于遗传算法的网格资源调度算法

被引：65

作者：

林剑柠

吴慧中

机构：

[1] 南京理工大学计算机科学与技术系,南京理工大学计算机科学与技术系南京,南京

来源：

计算机研究与发展 | 2004年 / 12期

关键词：

资源调度; 网格计算; 遗传算法; 深度值;

D O I：

暂无

中图分类号：

TP393 [计算机网络];

学科分类号：

081201 ; 1201 ;

摘要：

网格将多种资源组织在一个统一的框架下 ,为各种复杂的计算任务提供资源因此计算任务在各种资源之间的调度成为了一个关键的问题简述了在异构资源之间调度任务的重要性 ,提出了一种基于遗传算法的任务调度算法该算法采用资源 -任务的间接编码方式 ,通过DAG图获取子任务的层次关系 ,并将子任务按照层次深度排序 ,解决了种群中的非法问题在单一资源上采用短任务优先和父节点优先两个原则来安排子任务的执行次序 ,以避免出现任务堵塞的现象

引用

页码：2195 / 2199

页数：5