Estimating the subsystem reliability of bubblesort networks

DOI10.1016/J.TCS.2017.01.021MaRDI QIDQ515547zbMATH OpenOpenAlexFDO

Authors 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)

Recommendations

• Subnetwork reliability analysis of bubble-sort graph networks
• Combinatorial analysis of the subsystem reliability of the split-star network
• The reliability analysis of \(k\)-ary \(n\)-cube networks
• Reliability analysis of subsystem in dual cubes
• Bounds on the Reliability of Networks

Cites work

• scientific article; zbMATH DE number 2010366 (Why is no real title available?)
• A combinatorial analysis of subcube reliability in hypercubes
• A group-theoretic model for symmetric interconnection networks
• Edge-bipancyclicity and edge-fault-tolerant bipancyclicity of bubble-sort graphs
• Fault tolerance analysis of mesh networks with uniform versus nonuniform node failure probability
• Fault tolerance in bubble-sort graph networks
• Hamiltonian laceability of bubble-sort graphs with edge faults
• On reliability of the folded hypercubes
• Probabilistic analysis on mesh network fault tolerance
• Relationship between conditional diagnosability and 2-extra connectivity of symmetric graphs
• Substar reliability analysis in star networks
• 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

Cited in

(10)

• Amortized efficiency of constructing multiple independent spanning trees on bubble-sort networks
• Double declined subnetwork reliability analysis in bubble-sort networks under node fault model
• Combinatorial analysis of the subsystem reliability of the split-star network
• Reliability analysis of subsystem in dual cubes
• On the reliability of alternating group graph-based networks
• Robustness of subsystem-based reliability for complete-transposition network
• Subnetwork reliability analysis of bubble-sort graph networks
• Extra (component) connectivity and diagnosability of bubble sort networks
• The reliability analysis of \(k\)-ary \(n\)-cube networks
• Reliability evaluation of subsystem based on exchanged hypercube

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q515547)