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 …
and CE Shannon. They introduced a probabilistic model of network reliability, where the …
Fault diagnosis based on subsystem structures of data center network BCube
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 …
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 …
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
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 evaluation of the network reliability is an intractable problem for very large networks …
The reliability of subgraphs in the arrangement graph
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 …
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 …
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 …
cardinality of system grows. The subsystem reliability in a system, defined as the probability …
Probabilistic reliability via subsystem structures of arrangement graph networks
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 …
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 …
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 …
numerical approximations may play a crucial role in indicating the reliable probability that a …