Diagnosis of Constant Faults in Switching Networks

Monther Busbait*, Mikhail Moshkov, Albina Moshkova, Vladimir Shevtchenko

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

Abstract

In this chapter, we consider decision trees for diagnosis of constant faults in switching networks. We study the depth of diagnostic decision trees for arbitrary and specially constructed switching networks and the complexity of diagnostic decision tree construction. We also investigate the depth of diagnostic decision trees for iteration-free networks over finite bases containing only indecomposable nontrivial networks and find the minimum depth of diagnostic decision trees for all indecomposable nontrivial networks with at most 10 edges.

Original languageEnglish (US)
Title of host publicationStudies in Systems, Decision and Control
PublisherSpringer Science and Business Media Deutschland GmbH
Pages87-117
Number of pages31
DOIs
StatePublished - 2023

Publication series

NameStudies in Systems, Decision and Control
Volume493
ISSN (Print)2198-4182
ISSN (Electronic)2198-4190

ASJC Scopus subject areas

  • Computer Science (miscellaneous)
  • Control and Systems Engineering
  • Automotive Engineering
  • Social Sciences (miscellaneous)
  • Economics, Econometrics and Finance (miscellaneous)
  • Control and Optimization
  • Decision Sciences (miscellaneous)

Fingerprint

Dive into the research topics of 'Diagnosis of Constant Faults in Switching Networks'. Together they form a unique fingerprint.

Cite this