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

第 卷 第 期 计 算 机 研 究与 发 展 ， 4l l2 Vol .4l No . l2 年 月 2004 l2 JOURNAL OF COMPUTER RESEARC~ AND DEVELOPMENT Dec . 2004 !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! 基于遗传算法的网格资源调度算法 林剑柠 吴慧中 （南京理工大学计算机科学与技术系 南京 2l0094 ） （ ） oliver l n!hotmail .com j 摘 要 网格将多种资源组织在一个统一的框架下，为各种复杂的计算任务提供资源. 因此计算任务在各种资源之间的 调度成为了一个关键的问题 简述了在异构资源之间调度任务的重要性，提出了一种基于遗传算法的任务调度算法 该 . . 算法采用资源 任务的间接编码方式，通过 图获取子任务的层次关系，并将子任务按照层次深度排序，解决了种群 - DAG 中的非法问题. 在单一资源上采用短任务优先和父节点优先两个原则来安排子任务的执行次序，以避免出现任务堵塞的 现象. 关键词 资源调度；网格计算；遗传算法；深度值 中图法分类号 TP393 Schedulin in grid Com utin Environment based on genetic al orithm g p g g LIN Jian-Ning and WU ~ui-zhong （ ， ， ） De artment o Com uter science and technolo Nan in Unioersit o science and technolo Nan in 2l0094 P f P gy J g y f gy J g abstract Grid computing is a new computing-framework to meet the growing computational demands . Com utational rids rovide mechanisms for sharin and accessin lar e and hetero eneous collections of p g p g g g g remote resources . ~owever ，how to schedule the subtasks in these hetero eneous resources is a critical g roblem. In this a er ，