基于比较模型的交换超立方(t,k)-诊断度研究

摘要：

故障诊断问题已经被广泛讨论,许多互连网络的诊断度已被深入研究.(t,k)-诊断为最重要的系统级故障诊断策略之一,在故障节点不大于t的前提条件下,每次迭代均可以识别最少故障节点个数为k.针对如何提高交换超立方网络的诊断度问题,进行了一个基于比较模型的(t,k)-诊断算法研究,根据连通图的特性对交换超立方网络进行连通分子的划分,并计算交换超立方连通图中连接边与节点间的量化关系,从而证明了交换超立方网络是(t,k)-可诊断的.最终表明,该算法下的诊断度,优于其传统精确诊断s+1.

关键词：交换超立方、比较模型、(t、k)-诊断度、系统级诊断、MM*模型

所属期刊栏目：34

分类号：TP306.3(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61364002

在线出版日期：2017-08-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：2383-2388