首页 | 本学科首页   官方微博 | 高级检索  
     

基于遗传算法的网格资源调度算法
引用本文:林剑柠,吴慧中.基于遗传算法的网格资源调度算法[J].计算机研究与发展,2004,41(12):2195-2199.
作者姓名:林剑柠  吴慧中
作者单位:南京理工大学计算机科学与技术系,南京,210094
基金项目:国防预研课题基金项目 (5 14 0 40 2 0 3 0 3BQ0 2 2 0 )
摘    要:网格将多种资源组织在一个统一的框架下,为各种复杂的计算任务提供资源.因此计算任务在各种资源之间的调度成为了一个关键的问题.简述了在异构资源之间调度任务的重要性,提出了一种基于遗传算法的任务调度算法,该算法采用资源一任务的间接编码方式,通过DAG图获取子任务的层次关系,并将子任务按照层次深度排序,解决了种群中的非法问题.在单一资源上采用短任务优先和父节点优先两个原则来安排子任务的执行次序,以避免出现任务堵塞的现象.

关 键 词:资源调度  网格计算  遗传算法  深度值

Scheduling in Grid Computing Environment Based on Genetic Algorithm
LIN Jian-Ning,WU Hui-zhong.Scheduling in Grid Computing Environment Based on Genetic Algorithm[J].Journal of Computer Research and Development,2004,41(12):2195-2199.
Authors:LIN Jian-Ning  WU Hui-zhong
Abstract:Grid computing is a new computing-framework to meet the growing computational demands.Computational grids provide mechanisms for sharing and accessing large and heterogeneous collections of remote resources.However, how to schedule the subtasks in these heterogeneous resources is a critical problem.In this paper, a scheduling-algorithm based on genetic algorithm (GA) is addressed.The chromosome coding method and the operator of genetic algorithm are discussed in detail.The relationship between subtasks can be obtained through the DAG, and then the subtasks are ranked according to their depth-value, which can avoid the emergence of invalidate chromosomes.In the single resource, two principles are adopted to determine the sequence of the subtasks: one is the short-subtask prior; the other is parent-subtask prior.
Keywords:resource scheduling  grid computing  GA  depth-value
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号