陈琪
- 作品数：2 被引量：2H指数：1
- 供职机构：苏州大学计算机科学与技术学院更多>>
- 发文基金：国家自然科学基金江苏省“六大人才高峰”高层次人才项目更多>>
- 相关领域：自动化与计算机技术更多>>
- 无K_3子图的互连网络在PMC模型下的条件可诊断度被引量：1
- 2017年
- 可诊断度是衡量一个互连网络可靠性的重要指标,常用来评估当系统中某些节点出现故障时将故障节点准确找出来的能力。PMC模型是一种经典的可诊断模型,被广泛地应用于系统诊断中,到目前为止,已经有很多的研究者基于PMC模型作出了大量研究成果。在PMC模型的基础上,对于不存在K_3子图的网络条件可诊断性进行了研究,并证明了当δ(G)≥9且任两个节点的共同邻居数不大于2时,无K_3子图的图G是2δ(G)-1条件可诊断的;当δ(G)≥6且任两个节点的共同邻居数不大于2时,二部图G是2δ(G)-1条件可诊断的。
- 曹骞陈琪张书奎林政宽
- 关键词：PMC模型互连网络
- 不完全类超立方体网络的可诊断性被引量：1
- 2017年
- 可诊断度是衡量一个互连网络可靠性的重要指标,用来评估当系统中某些顶点出现故障时该系统可以准确找出故障顶点的能力.PMC模型是并行计算机系统中的一种经典的可诊断模型,被广泛地应用于系统诊断,目前已有大量的基于PMC模型的系统诊断性质研究.类超立方体是一种重要的网络拓扑结构,有很多很好的性质,其中超立方体网络在实际中得到了广泛应用.研究者们针对类超立方体网络存在坏边或者硬故障顶点时系统可诊断度进行了研究,对同时存在两种故障情形下的可诊断度还没有相关研究.设是一个-维类超立方体网络,本文证明对于坏边和硬故障顶点的集合S,若|S|≤n-1且,则H_n-S在PMC模型下的系统可诊断度是δ(H_n-S),其中δ(H_n-S)表示H_n-S的最小顶点度数.
- 陈琪樊建席韩月娟林政宽
- 关键词：可诊断性PMC模型互联网络
