Conditional fault diagnosis of hierarchical hypercubes

DOI10.1080/00207160.2012.710325MaRDI QIDQ4902837zbMATH OpenOpenAlexFDO

Authors Shuming Zhou, Limei Lin, Jun-Ming Xu

Publication date 18 January 2013

Published in International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/00207160.2012.710325

zbMATH Keywords

diagnosabilityfault tolerancecomparison diagnosishierarchical hypercubes

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Connectivity (05C40) Reliability, testing and fault tolerance of networks and computer systems (68M15)

Recommendations

• Conditional fault diagnosability of dual-cubes
• Fault diagnosis in hypercube multiprocessor systems
• scientific article; zbMATH DE number 1617285
• On conditional fault tolerance and diagnosability of hierarchical cubic networks
• Probabilistic diagnosis of clustered faults for hypercube-based multiprocessor system
• Fault Diagnosis in a Boolean n Cube Array of Microprocessors
• Improved precise fault diagnosis algorithm for hypercube-like graphs
• On the covering of vertices for fault diagnosis in hypercubes
• Strong Diagnosability and Conditional Diagnosability of Multiprocessor Systems and Folded Hypercubes
• A Generalization of Hybrid Fault Diagnosability

Cites work

• scientific article; zbMATH DE number 2010366 (Why is no real title available?)
• Component connectivity of the hypercubes
• Conditional diagnosability of alternating group networks
• Extraconnectivity of hypercubes
• Fault resiliency of Cayley graphs generated by transpositions
• Finding cycles in hierarchical hypercube networks
• Increasing the connectivity of the star graphs
• Largest connected component of a star graph with faulty vertices
• Linearly many faults in Cayley graphs generated by transposition trees
• Linearly many faults in \((n,k)\)-star graphs
• Node-disjoint paths in hierarchical hypercube networks
• On the extraconnectivity of graphs
• On the maximal connected component of a hypercube with faulty vertices III
• On the maximal connected component of hypercube with faulty vertices
• On the maximal connected component of hypercube with faulty vertices (II)
• Schemes for fault-tolerant computing: A comparison of modularly redundant and t-diagnosable systems
• The conditional diagnosability of crossed cubes under the comparison model

Cited in

(14)

• On diagnosability of large fault sets in regular topology-based computer systems
• Relationship between conditional diagnosability and 2-extra connectivity of symmetric graphs
• The conditional fault diagnosability of (n, k)-star graphs
• Fault diagnosability of arrangement graphs
• The non-inclusive diagnosability of regular graphs
• Conditional diagnosability and strong diagnosability of shuffle-cubes under the comparison model
• scientific article; zbMATH DE number 1617285 (Why is no real title available?)
• Torus-connected cycles: a simple and scalable topology for interconnection networks
• A time-free comparison-based system-level fault diagnostic model for highly dynamic networks
• Analysis of fault tolerance on hierarchical cubic network
• Conditional fault diagnosability of dual-cubes
• The conditional diagnosability of crossed cubes under the comparison model
• A new approach to finding the extra connectivity of graphs
• Parallel routing in regular networks with faults

This page was built for publication: Conditional fault diagnosis of hierarchical hypercubes

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