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

时间:2024-06-15 04:55:30
【文件属性】:

文件名称:基于动态遗传算法的网格计算任务调度 (2008年)

文件大小:247KB

文件格式:PDF

更新时间:2024-06-15 04:55:30

工程技术 论文

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


网友评论