On Fault Identification in Diagnosable Systems

DOI10.1109/TC.1981.1675807MaRDI QIDQ3905215zbMATH OpenFDO

Authors Kyung-Yong Chwa, S. Louis Hakimi

Publication date 1981

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

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

zbMATH Keywords

digraph modelfault diagnosisoptimal diagnosis algorithms

Mathematics Subject Classification ID

Applications of graph theory to circuits and networks (94C15)

Cited in

(31)

• System-level diagnosis: analysis of two new models
• An efficient algorithm for multiprocessor fault diagnosis using the comparison approach
• The pessimistic diagnosability of data center networks
• On fault identification in interconnection networks under the comparison 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
• Conditional diagnosability of matching composition networks under the \(\mathrm{MM}^\ast\) model
• On conditional diagnosability of the folded hypercubes
• The g-extra conditional diagnosability and sequential t/k-diagnosability of hypercubes
• The diagnosability of the k-ary n-cubes using the pessimistic strategy
• Strong diagnosability and conditional diagnosability of optical multi-mesh hypercube networks under the PMC model
• The conditional diagnosability of crossed cubes under the comparison model
• Conditional diagnosability of DCCLC graphs under the comparison model
• Diagnosable evaluation of enhanced optical transpose interconnection system networks
• Diagnosability of Two-Matching Composition Networks
• An analysis of self-diagnosis model by conditional fault set
• A diagnosability analysis by means of fault distance
• On t-diagnosability of multicore systems with symmetric circulant structure
• Fault isolation and identification in general biswapped networks under the PMC diagnostic model
• The conditional fault diagnosability of (n, k)-star graphs
• Fault diagnosability of arrangement graphs
• The pessimistic diagnosability of three kinds of graphs
• Conditional diagnosability of a class of matching composition networks under the comparison model
• Performance analysis of an evolutionary algorithm for fault detection int-diagnosable multi-processor systems
• A parallel genetic algorithm for identifying faults in large diagnosable systems
• Reliability evaluation of complete graph-based recursive networks
• The t/k-diagnosability of m-ary n-cube networks
• Conditional diagnosability of alternating group networks
• Sharp bounds and characterizations for cut-component numbers of graphs
• Diagnosable evaluation of DCC linear congruential graphs under the PMC diagnostic model

This page was built for publication: On Fault Identification in Diagnosable Systems

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