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