不完全类超立方体网络的可诊断性

• 作者: 林政宽 樊建席 陈琪 韩月娟
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 可诊断性 类超立方体网络 PMC模型 互联网络
• 年，卷（期）: 2017,（5）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 988-991
• 页数: 4页
• 分类号: TP393
• 字数: 4590字
• 语种: 中文

摘要

可诊断度是衡量一个互连网络可靠性的重要指标,用来评估当系统中某些顶点出现故障时该系统可以准确找出故障顶点的能力.PMC模型是并行计算机系统中的一种经典的可诊断模型,被广泛地应用于系统诊断,目前已有大量的基于PMC模型的系统诊断性质研究.类超立方体是一种重要的网络拓扑结构,有很多很好的性质,其中超立方体网络在实际中得到了广泛应用.研究者们针对类超立方体网络存在坏边或者硬故障顶点时系统可诊断度进行了研究,对同时存在两种故障情形下的可诊断度还没有相关研究.设是一个-维类超立方体网络,本文证明对于坏边和硬故障顶点的集合S,若|S|≤n-1且,则Hn-S在PMC模型下的系统可诊断度是δ(Hn-s),其中δ(Hn-s)表示Hn-S的最小顶点度数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	韩月娟	苏州大学信息化建设与管理中心	13	50	5.0	6.0
2	陈琪	苏州大学计算机科学与技术学院	5	6	1.0	2.0
3	樊建席	苏州大学计算机科学与技术学院	22	147	7.0	11.0
4	林政宽	苏州大学计算机科学与技术学院	9	16	2.0	3.0