第 1 页 共 85 页一种基于并行遗传算法的机群负载分配调 度策略的设计与实现第 2 页 共 85 页概述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 01 程序设计策略 .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第 3 页 共 85 页算法建模与设计及针对机群应用环境的具体实现32 4.1 和任务分配及调度相关的概念.32 4.2 算法的目标与设计原则.34 4.2.1 负载均衡算法的目标 .34 4.2.2 负载平衡算法的组成 .34 4.3 算法的描述及数学模型.35 网络应用及其特点 .39 4.6 以 PVM 为支撑的 PC 机群环境的概述.39 4.6.1 PVM 系统概述.39 4.7 针对机群应用环境的具体设计与实现.46 4.7.1 相关问题及解决 .46 4.7.2 虚拟服务器技术及其优缺点 .46 4.7.3 一种新的网络服务并行计算模式的提出 .48 4.7.4PVM 中连接重定向技术及其实现原理.52 4.7.4PVM 中连接重定向技术及其实现原理.55 4.7.5 在套接口上的实现 .59 4.4 基本算法的设计.62 4.5 算法的分布并行设计.70 4.5.1 简单的主从模型： .71 4.5.2 网络并行模式:.74 4.5.3 两级主从模型： .74 4.5.3 负载均衡策略设计 .76 实验模拟与性能分析79 5.1 性能评价与分析概述.