当前位置: X-MOL 学术Theor. Comput. Sci. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Reliability and hybrid diagnosis of exchanged hypercube
Theoretical Computer Science ( IF 0.9 ) Pub Date : 2020-10-27 , DOI: 10.1016/j.tcs.2020.10.024
Nianpeng Zhang , Qiang Zhu

The exchanged hypercube, denoted by EH(s,t) where s,t1 are two positive integers, is a variant of hypercube network. The reliability and diagnosis capability of exchanged hypercubes have been investigated in this paper. First, we studied the h-extra connectivity and h-extra edge connectivity of EH(s,t) which can reflect its fault tolerance ability; Second, we studied the h-restricted vertex diagnosability and r-restricted edge diagnosability of EH(s,t) under the hybrid diagnosis model, a model recently proposed by Zhu et al. for fault diagnosis in hybrid fault circumstances.



中文翻译:

交换超立方体的可靠性和混合诊断

交换的超立方体,表示为 ËHsŤ 哪里 sŤ1个是两个正整数,是超立方体网络的一种变体。本文研究了交换超立方体的可靠性和诊断能力。首先,我们研究了H的h-extra连通性和h-extra边缘连通性ËHsŤ可以反映其容错能力;其次,我们研究了H限制的顶点可诊断性和R限制的边缘可诊断性ËHsŤ在混合诊断模型下,Zhu等人最近提出了一个模型。用于混合故障情况下的故障诊断。

更新日期:2020-11-27
down
wechat
bug