PMC模型下星图的g-好邻局部诊断度

故障诊断度对于多处理系统的可靠性至关重要,是多处理器系统互连网络能够诊断出的最大故障点的数量。研究表明,系统的诊断度总小于其最小度,然而这严重地低估了系统的诊断能力。2019年,Yin和Liang提出了g-好邻局部诊断度的定义,它可以表征系统在g-好邻条件下的局部故障诊断能力。文章证明了PMC模型下星图S_(n)的每个结点的g-好邻局部诊断度为(n-g)(g+1)!-1,其中0≤g≤n-2,n≥4.根据诊断度与局部诊断度之间的关系,可以推出星图的g-好邻诊断度。

完全Josephuse立方体的局部诊断度

多处理系统规模的扩大会增加系统某些元件的脆弱性。故障诊断就是系统通过内部测试来识别故障处理机的过程,故障诊断度是衡量互联网络可靠性的重要参数。不同于从全局意义讨论一个系统的诊断度,Hsu和Tan[1]提出局部诊断的概念的,可以诊断系统中每个节点的诊断度。研究了完全Josephus立方体CJCn(n≥5)PMC诊断模型下的局部诊断度。

有遗失边的k元n立方体在MM*模型下的局部诊断度

一个多重处理器系统的诊断度是一个非常重要的研究课题,它是度量多重处理器系统故障诊断的重要参数。作为重要的互连网络拓扑结构,k元n立方体具有许多良好的性质。在本文中,我们研究了k元n立方体Qnk(n≥3,k≥6)在MM*模型下的局部诊断度,证明了Qnk(n≥3,k≥6)即使存在2n-2条遗失边仍具有强局部诊断性,并且证明了2n-2是最优值。

有遗失边的n维泡型图和修正泡型图在MM*模型下的局部诊断度

故障诊断问题曾得到了广泛的研究,并且一些著名网络拓扑的可诊断性已被研究。n维泡型图MBn和修正泡型图Bn有许多好的性质。n维修正泡型图是由n维泡型图添加n!/2条边得到的。在这篇文章中,我们首先研究了Bn在MM*模型下的诊断度,证明了Bn即使存在n-3条遗失边仍具有强局部诊断性,并且证明了是n-3最优值。然后,我们研究了MBn在MM*模型下的诊断度,证明了MBn即使存在n-2条遗失边仍具有强局部诊断性,并且证明了n-2是最优值。

有遗失边的n维超立方体和折叠超立方体在MM*模型下的诊断度

一个多重处理器系统的诊断度是测量互连网络错误容忍度的一个重要研究参数。n维折叠超立方体FQn是由n维超立方体Qn添加2n-1条边得到。在这篇文章中,我们首先研究了Qn在MM*模型下的诊断度,证明了Qn即使存在n-2条遗失边仍具有强局部诊断性,并且证明了n-2是最优值。然后,我们研究了FQn在MM*模型下的诊断度,证明了FQn即使存在n-1条遗失边仍具有强局部诊断性,并且证明了n-1是最优值。

有缺失边的n维增强超立方体在MM*模型下的局部可诊断性

多重处理器系统的诊断性在互联网的可靠性中扮演着重要的角色。n维增强超立方体Qn,k是由n维超立方体Qn添加一些互补边得到的。n维增强超立方体Qn,k有许多好的性质。这篇文章中,我们首先证明了在MM*模型下Qn,k具有强局部诊断性,然后证明了在MM*模型下Qn,k即使存在n-1条缺失边时仍具有强局部诊断性,并且证明了缺失边的数目n-1是最优值。

星型网络的几种故障诊断度研究

针对星型网络的故障诊断问题,利用集合论、图论等方法对星型网络的结构特性进行研究,给出了星型互连网络在PMC故障模式下的几种诊断度,包括:一步故障诊断度,t1/t1-诊断度,局部故障诊断度。对于一个n维星型网络(n≥3),其一步故障诊断度、t1/t1-诊断度策略和局部故障诊断度分别为n-1,2n-4和n-1,这些诊断度的提出,对星型互连网络的可靠性和容错性的研究具有重要的意义。