基于动态遗传算法的网格计算任务调度

摘要：

针对网格任务调度的动态特性,提出一种改进的遗传算法--动态遗传算法(DGA),设计了新的编码机制和适应度函数,以及相应的选择、交叉和变异算子.根据网格系统各服务节点的计算能力、负载及网络状态进行动态调度,不仅使总的完成时间最短,尽量使主机的空闲时间最短,同时满足每个任务的截止时间的要求.在OPNET环境中构建了一个局部网格仿真模型,对所提出的动态遗传算法进行了仿真实验,并与其他常见网格任务调度算法进行了对比,结果表明动态遗传算法具有很好的优化能力,提供了较好的服务质量.

关键词：网格计算、任务调度、动态遗传算法、建模、仿真

所属期刊栏目：34

分类号：TP18(自动化基础理论)

资助基金：国家部级科研项目;天津科委基金90604013

在线出版日期：2008-08-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：191-193