Estimating the subsystem reliability of bubblesort networks

DOI10.1016/J.TCS.2017.01.021zbMATH Open1359.68028OpenAlexW2585871394MaRDI QIDQ515547FDOQ515547

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

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

zbMATH Keywords

reliabilitybubblesort networkprobabilistic fault modelsubsystem reliability

Mathematics Subject Classification ID

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

Cites Work

• 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
• A group-theoretic model for symmetric interconnection networks
• Title not available (Why is that?)
• Edge-bipancyclicity and edge-fault-tolerant bipancyclicity of bubble-sort graphs
• On reliability of the folded hypercubes
• Hamiltonian laceability of bubble-sort graphs with edge faults
• 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
• Probabilistic analysis on mesh network fault tolerance
• Substar reliability analysis in star networks
• Fault tolerance in bubble-sort graph networks
• A combinatorial analysis of subcube reliability in hypercubes

Cited In (10)

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

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)