A (4n − 9)/3 diagnosis algorithm for generalised cube networks

DOI10.1080/17445760903225700MaRDI QIDQ3563367zbMATH OpenOpenAlexFDO

Authors H. Yang, Xiaofan Yang, A. Nayak

Publication date 31 May 2010

Published in International Journal of Parallel, Emergent and Distributed Systems (Search for Journal in Brave)

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

zbMATH Keywords

\(t/k\)-diagnosisdiagnosis algorithmgeneralised cube networkmultiprocessor systemsystem-level diagnosis

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Reliability, testing and fault tolerance of networks and computer systems (68M15)

Recommendations

• A \((4n - 9)/3\) diagnosis algorithm on \(n\)-dimensional cube network
• \(g\)-good-neighbor conditional diagnosability measures for 3-ary \(n\)-cube networks
• On the diagnosing algorithm for networks
• On conditional fault tolerance and diagnosability of hierarchical cubic networks
• The diagnosabilities of and diagnosis algorithms for regular networks under two three-valued models
• On g-extra conditional diagnosability of hierarchical cubic networks
• A Fast Pessimistic Diagnosis Algorithm for Hypercube-Like Networks under the Comparison Model
• The component connectivity, component diagnosability, and \(t/k\)-diagnosability of bicube networks
• Algorithms and Computation
• A Local Diagnosis Algorithm for Hypercube-like Networks under the BGM Diagnosis Model

Cites work

• A fast pessimistic one-step diagnosis algorithm for hypercube multicomputer systems
• A group-theoretic model for symmetric interconnection networks
• A lower bound on the size of \(k\)-neighborhood in generalized cubes
• A parallel routing algorithm on circulant networks employing the Hamiltonian circuit Latin square
• Hamiltonian properties on the class of hypercube-like networks
• Minimum neighborhood in a generalized cube
• On diagnosability of large fault sets in regular topology-based computer systems
• On Fault Isolation and Identification in t₁/t₁-Diagnosable Systems
• On the maximal connected component of hypercube with faulty vertices
• The locally twisted cubes
• The Mobius cubes

Cited in

(4)

• On the t/k-diagnosability of BC networks
• The congestion of generalized cube communication pattern in linear array network
• Effective Fault Diagnosis Approaches for Multipath Networks
• A \((4n - 9)/3\) diagnosis algorithm on \(n\)-dimensional cube network

This page was built for publication: A (4n − 9)/3 diagnosis algorithm for generalised cube networks

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