On diagnosability of large fault sets in regular topology-based computer systems

DOI10.1109/12.536232zbMath1057.68535OpenAlexW1984841803MaRDI QIDQ4420863

Ofer Peleg, Arun K. Somani

Publication date: 1996

Published in: IEEE Transactions on Computers (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/12.536232

zbMATH Keywords

fault diagnosis\(t\)-diagnosable systemsdegree of diagnosability

Mathematics Subject Classification ID

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

Related Items (35)

The \(t/s\)-diagnosability and \(t/s\)-diagnosis algorithm of folded hypercube under the PMC/MM* model ⋮ On the \(t/k\)-diagnosability of BC networks ⋮ The diagnosability of thek-aryn-cubes using the pessimistic strategy ⋮ Diagnosable evaluation of DCC linear congruential graphs under the PMC diagnostic model ⋮ Strong Menger connectivity with conditional faults of folded hypercubes ⋮ Reliability Evaluation of Generalized Exchanged Hypercubes Based on Imprecise Diagnosis Strategies ⋮ \(h\)-extra \(r\)-component connectivity of interconnection networks with application to hypercubes ⋮ The component connectivity, component diagnosability, and \(t/k\)-diagnosability of bicube networks ⋮ A \((4n - 9)/3\) diagnosis algorithm on \(n\)-dimensional cube network ⋮ Random and conditional \((t,k)\)-diagnosis of hypercubes ⋮ Extensions to 2-factors in bipartite graphs ⋮ Reliability evaluation of half hypercube networks ⋮ Two kinds of conditional connectivity of hypercubes ⋮ The \(t/m\)-diagnosis strategy of augmented \(k\)-ary \(n\)-cubes ⋮ The \(t/k\)-diagnosability of \(m\)-ary \(n\)-cube networks ⋮ Diagnosability of Two-Matching Composition Networks ⋮ Reliability of \((n,k)\)-star network based on \(g\)-extra conditional fault ⋮ Conditional diagnosability of matching composition networks under the \(\mathrm{MM}^\ast\) model ⋮ On fault identification in interconnection networks under the comparison model ⋮ Conditional connectivity of folded hypercubes ⋮ The extra connectivity, extra conditional diagnosability and \(t/k\)-diagnosability of the data center network DCell ⋮ Symmetric PMC model of diagnosis, \(b\)-matchings in graphs and fault identification in \(t\)-diagnosable systems ⋮ On \(g\)-extra connectivity of folded hypercubes ⋮ Characterizations of optimal component cuts of locally twisted cubes ⋮ A (4n − 9)/3 diagnosis algorithm for generalised cube networks ⋮ Hybrid fault diagnosis capability analysis of hypercubes under the PMC model and \(\mathrm{MM}^\ast\) model ⋮ Local diagnosability of generic star-pyramid graph ⋮ A lower bound on the size of \(k\)-neighborhood in generalized cubes ⋮ Reliability analysis of data center networks based on precise and imprecise diagnosis strategies ⋮ Theg-extra conditional diagnosability and sequentialt/k-diagnosability of hypercubes ⋮ On the maximal connected component of a hypercube with faulty vertices III ⋮ Component conditional fault tolerance of hierarchical folded cubic networks ⋮ \(R_g\) conditional diagnosability: a novel generalized measure of system-level diagnosis ⋮ The \(t/k\)-diagnosability and strong Menger connectivity on star graphs with conditional faults ⋮ Minimum neighborhood in a generalized cube

This page was built for publication: On diagnosability of large fault sets in regular topology-based computer systems