Full Article: PDF
Scientific Object Identifier: http://s-o-i.org/1.1/TAS-06-74-16
DOI: https://dx.doi.org/10.15863/TAS.2019.06.74.16
Language: Russian
Citation: Dimitriev, Y. K. (2019). Conditions of local self-diagnosis and efficiency of their use for different models of unreliable tests. ISJ Theoretical & Applied Science, 06 (74), 151-163. Soi: http://s-o-i.org/1.1/TAS-06-74-16 Doi: https://dx.doi.org/10.15863/TAS.2019.06.74.16 |
Pages: 151-163
Published: 30.06.2019
Abstract: In the framework of the graph-theoretical model, self-diagnostics of multiprocessor computing systems at the system level is studied when multiple failures occur and when unreliable tests are used. The problem of local self-diagnostics is solved — the problem of identifying the state of the system modules based on a comparative analysis of the results of mutual testing of modules located in a limited neighborhood of it (the testing subgraph). For an exhaustive group of models of unreliable tests, the conditions of local identification of the system modules in the selected “typical” structures of testing subgraphs, invariant to the structure of the full diagnostic graph of the system, are proved.
Key words: Local self-diagnosis on system level, theoretical-graph diagnostic model, models of unreliable test, Boolean consistency functions, significance of consistency functions.
|