Reliability Analysis of Subsystem in Balanced Hypercubes
Reliability Analysis of Subsystem in Balanced Hypercubes
复制标题
DOI：
10.1109/access.2020.2971274
复制
发表时间：
2020-02
期刊：
影响因子：
3.9
通讯作者：
Qifan Zhang;Liqiong Xu;Shuming Zhou;Litao Guo
中科院分区：
文献类型：
--
作者：
Qifan Zhang;Liqiong Xu;Shuming Zhou;Litao Guo
多处理器计算机系统具有故障的概率随着系统的基数的增长而增加。系统中的子系统可靠度，定义为当系统发生故障时，存在具有一定基数的无故障子系统的概率。本文在概率故障模型下，给出了n维平衡超立方体中n-1维子图无故障概率的上界和下界.数值模拟表明，这两种分析结果具有很好的一致性，尤其是当节点可靠度较低时。
The probability that a multiprocessor computer system has faults arises as the cardinality of the system grows. The subsystem reliability in a system, defined as the probability that there exists a fault-free subsystem of a specified cardinality when the system has faults. In this paper, we derive an upper bound and a lower bound on the probability of a $(n-1)$ -dimensional subgraph being fault-free in a $n$ -dimensional balanced hypercube under the probabilistic fault model. Numerical simulations indicate that these two analytical results we get are in good consistency, especially when the value of node reliability goes low.