On diagnosability of large multiprocessor networks

DOI10.1016/J.ENDM.2005.07.003zbMATH Open1158.68334OpenAlexW2179900700MaRDI QIDQ5899366FDOQ5899366

Authors: Harout Aydinian, Rudolf Ahlswede 

Publication date: 29 May 2007

Published in: Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.endm.2005.07.003

Recommendations

• On diagnosability of large multiprocessor networks
• On sequential diagnosis of multiprocessor systems
• Publication:2722009
• Better adaptive diagnosis of hypercubes
• A \((4n - 9)/3\) diagnosis algorithm on \(n\)-dimensional cube network

Mathematics Subject Classification ID

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

Cites Work

• Optimization of Reduced Dependencies for Synchronous Sequential Machines
• Optimal numberings and isoperimetric problems on graphs
• Diagnosability of regular systems
• Sequential diagnosability is co-NP complete

Cited In (18)

• Reliable distributed diagnosis for multiprocessor systems with random faults
• Distributed fault diagnosis in multistage network-based multiprocessors
• The broadcast comparison model for on-line fault diagnosis in multicomputer systems: theory and implementation
• (t,k)-Diagnosability of Multiprocessor Systems with Applications to Grids and Tori
• On sequential diagnosis of multiprocessor systems
• On diagnosability of large multiprocessor networks
• The Component Diagnosability of General Networks
• Cooperative diagnosis and routing in fault-tolerant multiprocessor systems
• Diagnosability of regular systems
• Self-diagnosability of multiprocessor systems with hybrid faults: diagnosis by comparison approach
• Adaptive system-level diagnosis for hypercube multiprocessors
• The \(h\)-extra connectivity and \(h\)-extra conditional diagnosability of bubble-sort star graphs
• Fault Diagnosis in a Boolean n Cube Array of Microprocessors
• Conditional diagnosability of multiprocessor systems based on Cayley graphs generated by transpositions
• Node grouping in system-level fault diagnosis
• Interactive Communication, Diagnosis and Error Control in Networks
• Distributed diagnosis in multistage interconnection networks
• On diagnosability of large fault sets in regular topology-based computer systems

This page was built for publication: On diagnosability of large multiprocessor networks

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