一种基于并行遗传算法的机群负载分配调度策略的设计与实现.DOC.docVIP

一种基于并行遗传算法的机群负载分配调度策略的设计与实现  概述 6 § 1.1并行处理技术的发展 6 § 1.2集群技术概述 6 § 1.3支持软件 7 § 1.4任务分配负载均衡的重要意义 8 并行系统中的任务分配和负载平衡问题 10 § 2.1任务分配问题的概述 10 § 2.1.1 任务分配的一般描述及影响因素 10 § 2.1.2任务分配问题描述 11 § 2.2负载均衡问题的概述 12 § 2.2.1概述 12 § 2.2.2负载平衡问题描述 13 § 2.3现有任务分配及负载均衡算法及其优缺点评述 14 § 2.3.1基于图论的分配策略 14 § 2.3.2 0～1程序设计策略 16 § 2.3.3 “合一阈值”启发式分配算法 17 第三章一种新的基于并行遗传算法的策略提出及可行性分析 19 § 3.1遗传算法概述 19 § 3.2遗传算法的结构 20 § 3.3并行化的目的 21 § 3.4并行性分析 22 § 3.5并行算法与并行计算机系统 23 § 3.6并行搜索与最优化 25 § 3.7并行遗传算法形式化地定义 29 § 3.8解决任务的分配与负载均衡问题的优势 30 算法建模与设计及针对机群应用环境的具体实现 32 § 4.1和任务分配及调度相关的概念 32 § 4.2算法的目标与设计原则 34 § 4.2.1负载均衡算法的目标 34 § 4.2.2负