文献类型：期刊文章

作　　者：马学彬[1] 温涛[1] 郭权[2] 王刚[1]

机构地区：[1]东北大学软件中心,辽宁沈阳110004 [2]东软信息学院计算机科学技术系,辽宁大连116023

出　　处：《东北大学学报（自然科学版）》

基　　金：国家高技术研究发展计划项目(2002AA113020)

年　　份：2007

卷　　号：28

期　　号：7

起止页码：973-977

语　　种：中文

收录情况：AJ、BDHX、BDHX2004、CAS、CSA-PROQEUST、CSCD、CSCD2011_2012、EI、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、ZMATH、核心刊

摘　　要：任务调度问题是一类NP问题,经典调度理论一般仅能获得问题的近似最优解.尽管已有用于任务调度的遗传算法的求解质量优于传统方法,但多数是考虑单任务或独立多任务调度的遗传算法.采用理论分析与仿真实验相结合的方法,提出了一种改进的遗传算法解决网格的任务调度问题.这种遗传算法所处理的任务不仅可以包含多个有前后约束关系的子任务,并且每个子任务可以需要多种资源.通过对比实验可以看到本文所提出的算法在网格任务调度方面要优于传统的HEFT和DLS算法.

关 键 词：资源调度 网格计算 遗传算法 DAG图 NP问题

分 类 号：TP18]