Sixty years of network reliability

H Pérez-Rosés - Mathematics in Computer Science, 2018 - Springer
The study of network reliability started in 1956 with a groundbreaking paper by EF Moore
and CE Shannon. They introduced a probabilistic model of network reliability, where the …

Fault diagnosis based on subsystem structures of data center network BCube

M Lv, J Fan, W Fan, X Jia - IEEE Transactions on Reliability, 2022 - ieeexplore.ieee.org
Data center networks (DCNs) always strive to ensure high reliability and fault tolerance
when Big Data processing and cloud computing are carried out. One effective method is to …

The Reliability Analysis Based on Subsystems of -Star Graph

X Li, S Zhou, X Xu, L Lin, D Wang - IEEE Transactions on …, 2016 - ieeexplore.ieee.org
As the cardinality of multiprocessor systems grows, the probability of arising malfunctioning
or failing processors in the system is bound to increase. It is then of both practical and …

Fast computation of bounds for two-terminal network reliability

S Sebastio, KS Trivedi, D Wang, X Yin - European Journal of Operational …, 2014 - Elsevier
In this paper, an algorithm for the fast computation of network reliability bounds is proposed.
The evaluation of the network reliability is an intractable problem for very large networks …

The reliability of subgraphs in the arrangement graph

L Lin, L Xu, S Zhou, D Wang - IEEE Transactions on Reliability, 2015 - ieeexplore.ieee.org
As the size of a multiprocessor computer system grows, the probability of having faulty (ie,
malfunctioning or failing) processors in the system increases. It is then important to quantify …

Substar reliability analysis in star networks

X Wu, S Latifi - Information Sciences, 2008 - Elsevier
In this paper, we derive an upper bound on the (n− 1)-star reliability in an Sn using the
probability fault model. Approximate (n− 1)-star reliability results are also obtained using the …

[HTML][HTML] Reliability analysis of subsystem in dual cubes

Q Zhang, L Xu, S Zhou, W Yang - Theoretical Computer Science, 2020 - Elsevier
The probability of failing processors in the multiprocessor system increases as the
cardinality of system grows. The subsystem reliability in a system, defined as the probability …

Probabilistic reliability via subsystem structures of arrangement graph networks

Y Huang, L Lin, L Xu, SY Hsieh - IEEE Transactions on …, 2023 - ieeexplore.ieee.org
With the rapid growth of the number of processors in a multiprocessor system, faulty
processors occur in it with a probability that rises quickly. The probability of a subsystem with …

A combinatorial analysis of subcube reliability in hypercubes

Y Chang, LN Bhuyan - IEEE transactions on computers, 1995 - ieeexplore.ieee.org
In this brief contribution, we derive an exact expression for (n-1)-cube reliability in an n-cube
using a new probability fault model and an existing random fault model. Approximate results …

[HTML][HTML] Estimating the subsystem reliability of bubblesort networks

TL Kung, CN Hung - Theoretical Computer Science, 2017 - Elsevier
The exact reliability of a complicated network system is usually difficult to determine, and
numerical approximations may play a crucial role in indicating the reliable probability that a …