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

From MaRDI portal
Publication:4420863

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



Related Items

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