Diagnosis of Constant Faults in Switching Networks

Monther Busbait; Mikhail Moshkov; Albina Moshkova; Vladimir Shevtchenko

doi:10.1007/978-3-031-39031-9_6

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 proceeding › Chapter › peer-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 language	English (US)
Title of host publication	Studies in Systems, Decision and Control
Publisher	Springer Science and Business Media Deutschland GmbH
Pages	87-117
Number of pages	31
DOIs	https://doi.org/10.1007/978-3-031-39031-9_6
State	Published - 2023

Publication series

Name	Studies in Systems, Decision and Control
Volume	493
ISSN (Print)	2198-4182
ISSN (Electronic)	2198-4190

Bibliographical note

Publisher Copyright:
© 2023, The Author(s), under exclusive license to Springer Nature Switzerland AG.

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)

Access to Document

10.1007/978-3-031-39031-9_6

Cite this

@inbook{19927381ed71423888b46eada4eb3472,

title = "Diagnosis of Constant Faults in Switching Networks",

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.",

author = "Monther Busbait and Mikhail Moshkov and Albina Moshkova and Vladimir Shevtchenko",

note = "Publisher Copyright: {\textcopyright} 2023, The Author(s), under exclusive license to Springer Nature Switzerland AG.",

year = "2023",

doi = "10.1007/978-3-031-39031-9_6",

language = "English (US)",

series = "Studies in Systems, Decision and Control",

publisher = "Springer Science and Business Media Deutschland GmbH",

pages = "87--117",

booktitle = "Studies in Systems, Decision and Control",

address = "Germany",

}

TY - CHAP

T1 - Diagnosis of Constant Faults in Switching Networks

AU - Busbait, Monther

AU - Moshkov, Mikhail

AU - Moshkova, Albina

AU - Shevtchenko, Vladimir

PY - 2023

Y1 - 2023

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85168688890&partnerID=8YFLogxK

U2 - 10.1007/978-3-031-39031-9_6

DO - 10.1007/978-3-031-39031-9_6

M3 - Chapter

AN - SCOPUS:85168688890

T3 - Studies in Systems, Decision and Control

SP - 87

EP - 117

BT - Studies in Systems, Decision and Control

PB - Springer Science and Business Media Deutschland GmbH

ER -

Diagnosis of Constant Faults in Switching Networks

Abstract

Publication series

Bibliographical note

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this