Reliability properties of the hypercube network
From MaRDI portal
It is well known that for a network with equal and independent edge failure probabilities \(\rho\), the most reliable networks are those with max \(\lambda\) and super \(\lambda\) properties, when \(\rho\) is small. In this paper we will show that the hypercube networks posses both max \(\lambda\) and super \(\lambda\) properties. In addition, some other properties such as point transitive, Hamiltonian and the average message distance of the hypercube network are also derived.
Recommendations
- Reliability evaluation of half hypercube networks
- Reliability analysis of varietal hypercube networks
- Reliability analysis and fault tolerance for hypercube multi-computer networks
- The reliability analysis of \(k\)-ary \(n\)-cube networks
- Generalized measures of fault tolerance in hypercube networks
- Bounding the Reliability of Networks
- scientific article; zbMATH DE number 6004906
- Reliable broadcasting in hypercubes with random link and node failures
Cites work
- Chip-firing and the critical group of a graph
- Exact calculation of computer network reliability
- Fault Diagnosis in a Boolean n Cube Array of Microprocessors
- Graph theoretic reliability analysis for the Boolean n cube networks
- scientific article; zbMATH DE number 3458684 (Why is no real title available?)
- scientific article; zbMATH DE number 3260415 (Why is no real title available?)
- On the properties of arbitrary hypercubes
- Parallel concepts in graph theory
- Reliable circuits using less reliable relays
- The Complexity of Counting Cuts and of Computing the Probability that a Graph is Connected
- The Indirect Binary n-Cube Microprocessor Array
Cited in
(7)- The shape of node reliability
- On reliability of hypercubes in terms of extra edge-connectivity
- Reliability comparison of the hypercube and crossed cube
- Graph theoretic reliability analysis for the Boolean n cube networks
- scientific article; zbMATH DE number 806871 (Why is no real title available?)
- Graph theoretic characterization and reliability of the generalized Boolean n-cube network
- Reliability analysis and fault tolerance for hypercube multi-computer networks
This page was built for publication: Reliability properties of the hypercube network
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1102261)