煎饼网路的容错性能研究

• 作者: 周书明
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 容错性 最大连通分支 煎饼网络Pn
• 年，卷（期）: 2009,（21）
• 所属期刊栏目: 理论科学研究
• 页码范围: 129-131,146
• 页数: 4页
• 分类号: TP393
• 字数: 4749字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.21.038

摘要

随着多处理机系统规模的不断扩大,其组件的脆弱性也随着增大.最大连通分支的可能包含的最少节点数可作为评估网络容错性能的一种测度,也可以看做是传统的连通度度量的一个补充.在故障节点较多而使得残存网络不连通时,为了对网络有一个整体的评价,有必要估计最大连通分支的规模.分析煎饼网络Pn的容错性,并证明其在故障节点总数|F|≤kn-3k+1(k=2,3)时,最大连通分支的节点数不少于n!-|F|-(k-1),而剩余部分的节点总数不超过k-1.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周书明	福建师范大学数学与计算机科学学院	22	38	4.0	5.0