一种基于遗传算法的网格任务调度算法
来源期刊：东北大学学报(自然科学版)2007年第7期
论文作者：马学彬 温涛 郭权 王刚
文章页码：973 - 977
关键词：资源调度;网格计算;遗传算法;DAG图;NP问题;
摘 要：任务调度问题是一类NP问题,经典调度理论一般仅能获得问题的近似最优解.尽管已有用于任务调度的遗传算法的求解质量优于传统方法,但多数是考虑单任务或独立多任务调度的遗传算法.采用理论分析与仿真实验相结合的方法,提出了一种改进的遗传算法解决网格的任务调度问题.这种遗传算法所处理的任务不仅可以包含多个有前后约束关系的子任务,并且每个子任务可以需要多种资源.通过对比实验可以看到本文所提出的算法在网格任务调度方面要优于传统的HEFT和DLS算法.
马学彬1，温涛1，郭权2，王刚1
1. 东北大学软件中心2. 东软信息学院计算机科学技术系
摘 要：任务调度问题是一类NP问题,经典调度理论一般仅能获得问题的近似最优解.尽管已有用于任务调度的遗传算法的求解质量优于传统方法,但多数是考虑单任务或独立多任务调度的遗传算法.采用理论分析与仿真实验相结合的方法,提出了一种改进的遗传算法解决网格的任务调度问题.这种遗传算法所处理的任务不仅可以包含多个有前后约束关系的子任务,并且每个子任务可以需要多种资源.通过对比实验可以看到本文所提出的算法在网格任务调度方面要优于传统的HEFT和DLS算法.
关键词：资源调度;网格计算;遗传算法;DAG图;NP问题;
