-
题名PMC模型下网络故障的节点可诊断研究
被引量：2
- 1
-
-
作者
刘峰
梁家荣
郭杨
谢敏
莫海淼
-
机构
广西大学计算机与电子信息学院
广西多媒体通信与网络技术重点实验室
-
出处
《计算机应用研究》
CSCD
北大核心
2019年第11期3467-3470,3475,共5页
-
基金
国家自然科学基金资助项目(61363002)
广西自然科学基金资助项目(2016GXNSFAA380134)
-
文摘
传统故障诊断研究大多忽略了系统局部特征。PMC模型下,针对于这一问题,引入了节点可诊断的概念,并通过节点可诊断方法的研究得到了节点可诊断度的充分条件和t-可诊断新算法STFDA。最后,对n维超立方网络和n维星状网络从节点可诊断的角度进行了分析,验证了所得充分条件的正确性,并将算法应用到这两种网络中进行故障诊断。其中,充分条件和STFDA算法的实现借助了新的结构ST。STFDA算法的时间复杂度为O(Nδ),δ为网络中节点的最大度。相比于其他算法,算法的时间复杂度得到显著降低。
-
关键词
系统级故障诊断
PMC模型
节点可诊断
ST结构
t-可诊断算法
-
Keywords
system diagnosis
PMC model
node diagnosis
ST structure
t-diagnosis algorithm
-
分类号
TP206.3
[自动化与计算机技术—检测技术与自动化装置]
-
