PMC诊断模型下的网络条件可诊断度研究

• 作者: 刘文军 张小菲 林政宽 王丽丹 韩月娟
• 来源期刊: 计算机应用研究
• 关键词: 条件可诊断度 PMC诊断模型 无K3子图的图 二部图 互连网络
• 年，卷（期）: 2018,（11）
• 所属期刊栏目: 系统应用开发
• 页码范围: 3322-3325
• 页数: 4页
• 分类号: TP391|TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2018.11.029

摘要

可诊断度是当网络的节点发生故障时,快速准确地找出网络中故障节点的能力.可诊断度作为确保互连网络的可靠性的重要指标,避兔了信息遗失、数据错误、传递延迟等事件的发生.PMC模型是一种传统的系统诊断模型,可分析网络中任意两个相邻节点相互测试的诊断结果,判断所有节点是否故障.针对基于PMC诊断模型的互连网络,在每个节点都有一个无故障邻居节点的条件下进行了研究,证明当δE(G)≥15 且δ(G)≥5时,无K3子图的图GδE+1 条件可诊断;当δE(G)≥7且δ(G)≥3时,二部图GδE+1 条件可诊断.针对其他诊断模型的条件可诊断度还需进一步研究.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	韩月娟	苏州大学计算机科学与技术学院	13	50	5.0	6.0
2	林政宽	苏州大学计算机科学与技术学院	9	16	2.0	3.0
3	刘文军	苏州工业职业技术学院软件与服务外包学院	19	23	3.0	4.0
4	张小菲	苏州大学计算机科学与技术学院	1	0	0.0	0.0
5	王丽丹	苏州大学计算机科学与技术学院	1	0	0.0	0.0