Estimating the subsystem reliability of bubblesort networks

DOI10.1016/j.tcs.2017.01.021zbMath1359.68028OpenAlexW2585871394MaRDI QIDQ515547

Tzu-Liang Kung, Chun-Nan Hung

Publication date: 16 March 2017

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2017.01.021

zbMATH Keywords

reliabilitybubblesort networkprobabilistic fault modelsubsystem reliability

Mathematics Subject Classification ID

Reliability, testing and fault tolerance of networks and computer systems (68M15)

Related Items (5)

The reliability analysis of \(k\)-ary \(n\)-cube networks ⋮ Reliability evaluation of subsystem based on exchanged hypercube ⋮ Extra (component) connectivity and diagnosability of bubble sort networks ⋮ Reliability analysis of subsystem in dual cubes ⋮ Amortized efficiency of constructing multiple independent spanning trees on bubble-sort networks

Cites Work

• Unnamed Item
• Relationship between conditional diagnosability and 2-extra connectivity of symmetric graphs
• The 2-good-neighbor diagnosability of Cayley graphs generated by transposition trees under the PMC model and MM\(^\ast\) model
• Upper bounds on the connection probability for 2-D meshes and tori
• Fault tolerance analysis of mesh networks with uniform versus nonuniform node failure probability
• Fault tolerance in bubble-sort graph networks
• Edge-bipancyclicity and edge-fault-tolerant bipancyclicity of bubble-sort graphs
• Probabilistic analysis on mesh network fault tolerance
• On reliability of the folded hypercubes
• Hamiltonian laceability of bubble-sort graphs with edge faults
• Substar reliability analysis in star networks
• A group-theoretic model for symmetric interconnection networks
• A combinatorial analysis of subcube reliability in hypercubes

This page was built for publication: Estimating the subsystem reliability of bubblesort networks