《互连网络的可靠性与故障诊断的图论方法》PDF下载

  • 购买积分:11 如何计算积分?
  • 作  者:原军著
  • 出 版 社:北京:科学出版社
  • 出版年份:2017
  • ISBN:9787030529763
  • 页数:269 页
图书介绍:并行计算机系统的容错性和故障诊断问题是计算机科学研究中的热门问题。图论作为研究互连网络拓扑结构的有效方法已被计算机科学工作者和工程技术人员广泛接受和运用.本书运用图论的方法对并行计算机互连网络容错性和系统故障的自我诊断能力进行研究。本书一方面,从容错性优化设计角度,研究了一般网络的的k-限制边连通度、k-限制连通度、R_k连通度、容错泛连通性优化和计算问题;另一方面,从互连网络容错性度量的角度,分析和讨论了重要的规则互连网络模型m元n方体等的容错性和故障诊断能力。

第1章 绪论 1

1.1引言 1

1.2图论的术语和记号 3

1.3互连网络 6

1.4互连网络可靠性的研究进展 8

1.4.1互连网络的连通性 8

1.4.2互连网络的容错泛连通性 10

1.4.3互连网络的故障诊断度 11

1.5本书的主要内容及其安排 13

第2章 无三角图的κ-限制边连通性 14

2.1相关概念和结果 14

2.2 λ′最优无三角图的度和充分条件 16

2.3超级-λ′无三角图的度和充分条件 20

2.4 λ′-最优和超级-λ′无三角图的最小边度充分条件 25

2.5λκ-最优无三角图的邻域充分条件 32

2.6超级-λκ无三角图的邻域充分条件 38

2.7本章小结 44

第3章 二部图的κ-限制边连通性 46

3.1二部图的κ-限制边连通性的相关结果 46

3.2 λ′-最优和超级-λ′二部图的邻域充分条件 47

3.3超级-λ3二部图的最小边度充分条件 54

3.4 λκ-最优二部图的充分条件 65

3.5超级-λκ二部图的充分条件 75

3.6 λκ-最优平衡二部图的充分条件 77

3.7超级-λκ平衡二部图的充分条件 89

3.8本章小结 91

第4章 两类互连网络的κ-限制边连通性 93

4.1相关概念和结果 93

4.2 G(G0, G1; Mt)的κ-限制边连通度 95

4.3 G(G0, G1,…, Gr-1;Mt)的κ-限制边连通度 102

4.4本章小结 110

第5章BC网络的κ-限制边连通度 111

5.1相关概念和结果 111

5.2 BC网络的κ-限制边连通度 113

5.3本章小结 123

第6章3元n方体的h-限制连通度 125

6.1相关概念和结果 125

6.2准备工作 126

6.3 3元n方体的h-限制连通度 140

6.4本章小结 146

第7章κ元n方体的Rg-连通度 147

7.1预备知识 147

7.2 3元n方体Q3n的Rg-连通度 149

7.3 Q3n去掉最小Rg-割后所得的最小分支 161

7.4 κ元n方体Qκn的Rg-连通度 176

7.5本章小结 185

第8章κ元n方体的g-好邻条件诊断度 186

8.1相关概念和结果 186

8.2 PMC模型下3元n方体的g-好邻条件诊断度 188

8.3 MM*模型下3元n方体的g-好邻条件诊断度 192

8.4 PMC模型下κ元n方体的g-好邻条件诊断度 199

8.5 MM*模型下κ元n方体的g-好邻条件诊断度 201

8.6本章小结 205

第9章 带有结点和边故障的n-维环网的泛连通性 207

9.1预备知识 207

9.2n维环网的泛连通性 209

9.3带有顶点故障的2-维环网的泛连通性 214

9.4带有顶点故障的n-维环网泛连通性 240

9.5本章小结 259

参考文献 260

索引 268