Fault isolation and identification in general biswapped networks under the PMC diagnostic model

DOI10.1016/j.tcs.2013.06.002zbMath1296.68020MaRDI QIDQ391320

Chang-Hsiung Tsai, Jheng-Cheng Chen

Publication date: 10 January 2014

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

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

zbMATH Keywords

reliability; interconnection network; system-level diagnosis; general biswapped networks

Mathematics Subject Classification ID

68R10: Graph theory (including graph drawing) in computer science

68M14: Distributed systems

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

Related Items

Locating Number of Biswapped Networks, The pessimistic diagnosability of alternating group graphs under the PMC model, The pessimistic diagnosability of three kinds of graphs, The pessimistic diagnosabilities of some general regular graphs, The pessimistic diagnosability of data center networks, The pessimistic diagnosability of split-star networks under the PMC model, Reliability analysis of Cayley graphs generated by transpositions, Fault tolerance and diagnosability of burnt pancake networks under the comparison model, Equal relation between the extra connectivity and pessimistic diagnosability for some regular graphs

Cites Work

• Unnamed Item
• A fast fault-identification algorithm for bijective connection graphs using the PMC model
• A general technique to establish the asymptotic conditional diagnosability of interconnection networks
• A fast pessimistic one-step diagnosis algorithm for hypercube multicomputer systems
• Biswapped networks: a family of interconnection architectures with advantages over swapped or OTIS networks
• An 0(n^2.5) Fault Identification Algorithm for Diagnosable Systems
• On Fault Isolation and Identification in t₁/t₁-Diagnosable Systems
• A Generalized Theory for System Level Diagnosis
• On Fault Identification in Diagnosable Systems
• A Theory of Diagnosability of Digital Systems
• Characterization of Connection Assignment of Diagnosable Systems
• Diagnosability of enhanced hypercubes
• Worst-Case Diagnosis Completeness in Regular Graphs under the PMC Model
• A Quick Pessimistic Diagnosis Algorithm for Hypercube-Like Multiprocessor Systems under the PMC Model
• Optimization of Reduced Dependencies for Synchronous Sequential Machines
• Scalable network architectures using the optical transpose interconnection system (OTIS)