On diagnosability of large multiprocessor networks

DOI10.1016/j.dam.2008.02.001zbMath1168.68007OpenAlexW2069639313MaRDI QIDQ5901447

Harout Aydinian

Publication date: 4 March 2009

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2008.02.001

zbMATH Keywords

diagnosabilityPMC modelsystem-level diagnosissequential diagnosis

Mathematics Subject Classification ID

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

Related Items (8)

\(g\)-good-neighbor conditional diagnosability measures for 3-ary \(n\)-cube networks ⋮ Diagnosable evaluation of DCC linear congruential graphs under the PMC diagnostic model ⋮ On \(g\)-good-neighbor conditional connectivity and diagnosability of hierarchical star networks ⋮ Conditional diagnosability of hypermeshes under the comparison model ⋮ The \(g\)-good-neighbor conditional diagnosability of hypercube under PMC model ⋮ Conditional diagnosability of DCCLC graphs under the comparison model ⋮ Conditional diagnosability of hypermesh optical multiprocessor systems under the PMC model ⋮ Hybrid PMC (HPMC) fault model and diagnosability of interconnection networks

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Note on an extremal problem arising for unreliable networks in parallel computing
• On a problem of Yuzvinsky on separating the n-cube
• A lower bound on the size of a complex generated by an antichain
• Contributions to the geometry of Hamming spaces
• On sequential diagnosis of multiprocessor systems
• System Fault Diagnosis: Closure and Diagnosability with Repair
• Diagnosability of regular systems
• Sequential diagnosability is co-NP complete
• Optimal numberings and isoperimetric problems on graphs
• Optimization of Reduced Dependencies for Synchronous Sequential Machines

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