互连网络负载平衡理论与算法PDF电子书下载

第一章 互连网络负载平衡技术介绍 1

1.1负载平衡技术介绍 1

1.硬件负载平衡和软件负载平衡 2

2.本地负载平衡和全局负载平衡 2

3.计算负载平衡和服务负载平衡 2

1.2互连网络介绍 3

1.互连网络概念 3

2.互连网络的功能和特征 3

1.3互连网络的负载平衡算法的并行编程实现 6

1.并行程序的设计过程 6

2.并行编程语言环境 6

3.MPI程序设计过程 7

4.互连网络选择 7

5.负载平衡任务的MPI实现 7

1.4并行计算机系统互连网络的负载平衡 8

1.5静态负载平衡 10

1.负载平衡分类 10

2.静态负载平衡介绍 10

1.6动态负载平衡 11

1.动态负载平衡介绍 11

2.动态负载平衡算法 12

1.7最近邻居负载平衡方案 15

1.8相关研究综述 16

1.9局部迭代负载平衡方案介绍 18

1.基本定义和理论背景 18

2.同构网络的局部迭代方案 21

3.异构网络的局部迭代方案 23

1.10小结 25

参考文献 26

第二章 一般异构网络的扩散负载平衡方案 31

2.1异构网络负载平衡问题描述 31

2.2基本理论结果 33

2.3异构网络的扩散负载平衡方案 35

2.4流的质量分析 38

2.5实验结果 39

2.6小结 46

参考文献 47

第三章 同构OTIS网络的混合负载平衡方案 48

3.1基本定义 48

3.2 OTIS网络的混合扩散负载平衡方案 49

3.3混合扩散方案收敛性分析 55

3.4混合扩散方案负载流分析 59

3.5模拟实验 60

1.收敛速度分析 60

2.流的质量 62

3.稳定性分析 63

3.6小结 71

参考文献 71

第四章 异构OTIS网络的混合负载平衡方案 73

4.1异构OTIS网络的混合扩散负载平衡方案 73

4.2算法分析 78

4.3实验 79

1.流分析 80

2.收敛速度和稳定性 81

4.4小结 85

参考文献 86

第五章 Biswapped网络上的最优负载平衡算法 87

5.1导语 87

5.2 BSN网络的定义 88

5.3 Biswapped网络上的最优负载平衡算法 90

5.4算法分析 94

5.5实验结果 96

1.参数验证 96

2. GPM的执行效率和稳定性分析 97

5.6小结 98

参考文献 98

第六章 若干多级互连网络的统一Cayley构建及负载平衡方案 100

6.1定义和背景 100

1.介绍 100

2.基本定义 101

6.2若干多级网络的统一Cayley构建 104

6.3 Cayley图CSC（p，q，r，k）的谱特征 108

6.4多级网络的负载平衡方案 115

6.5实验 119

6.6小结 120

参考文献 121

第七章 聚类连通多阶互连网络的负载平衡算法 123

7.1介绍 123

7.2 CCMN网络的定义 124

7.3 CCMN网络的负载平衡策略 125

7.4基于H*K谱分析的CED算法复杂度分析 126

7.5实验 129

7.6结论 131

参考文献 131

第八章 互连网络负载平衡方案运用-POVC工程 133

8.1 POVC工程介绍 133

8.2 POVC系统结构 136

1.系统基本参数设置 136

2.任务分配 136

8.3负载平衡策略 138

8.4实验结果分析 140

8.5结论 143

参考文献 143

第九章 WEB计算和云计算中的负载平衡技术 144

9.1 WEB服务器集群负载平衡技术 144

1.概述 144

2.Web服务器集群负载平衡技术 144

9.2云计算中基于MapReduce的负载平衡技术 149

参考文献 155

第十章 P2P覆盖网络的负载平衡算法 156

10.1 P2P系统负载平衡技术介绍 156

1.负载不平衡的原因 156

2.负载平衡技术的启动 156

3.虚拟服务器的概念 156

4.负载平衡实现 157

10.2 P2P负载平衡实例：GCNET对等覆盖网络的负载平衡 158

1.引言 158

2.GCNET的定义和负载平衡算法 159

参考文献 168

附录：主要符号表 169