Diagnosability of regular systems

DOI10.1016/S0196-6774(02)00250-XMaRDI QIDQ4806602zbMATH OpenFDO

Authors Antonio Caruso, Stefano Chessa, Paolo Santi, Piero Maestrini

Publication date 14 May 2003

Published in Journal of Algorithms (Search for Journal in Brave)

zbMATH Keywords

diagnosabilityedge-isoperimetric inequalitiesregular systemsfaultssquare toroidal grids

Mathematics Subject Classification ID

Reliability, availability, maintenance, inspection in operations research (90B25) Design techniques (robust design, computer-aided design, etc.) (93B51)

Recommendations

• On diagnosability of large fault sets in regular topology-based computer systems
• (t,k)-Diagnosability of Multiprocessor Systems with Applications to Grids and Tori
• On diagnosability of large multiprocessor networks
• On diagnosability of large multiprocessor networks
• Strong diagnosability of regular networks under the comparison model

Cited in

(20)

• A lower bound on the size of \(k\)-neighborhood in generalized cubes
• The \(h\)-extra connectivity and \(h\)-extra conditional diagnosability of bubble-sort star graphs
• On diagnosability of large fault sets in regular topology-based computer systems
• Complexity of the diagnosability problem for a general model of diagnosable systems
• Minimum neighborhood in a generalized cube
• scientific article; zbMATH DE number 3865158 (Why is no real title available?)
• On diagnosability of large multiprocessor networks
• On a generalization of the self-implicating structures in diagnosable systems
• Random and conditional \((t,k)\)-diagnosis of hypercubes
• Interactive Communication, Diagnosis and Error Control in Networks
• On diagnosability of large multiprocessor networks
• Fault-diagnosis of grid structures.
• Conditional diagnosability of alternating group networks
• A diagnosis algorithm by using graph-coloring under the PMC model
• Performance analysis of an evolutionary algorithm for fault detection int-diagnosable multi-processor systems
• Hybrid PMC (HPMC) fault model and diagnosability of interconnection networks
• Conditional diagnosability of a class of matching composition networks under the comparison model
• Diagnosability of digital systems structured as minimal quasicomplete \(7 \times 7\) graph
• On the diagnosability problem for a general model of diagnosable system
• The diagnosabilities of and diagnosis algorithms for regular networks under two three-valued models

This page was built for publication: Diagnosability of regular systems

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