|
Reliability and Diagnostics of Control Systems and Tools
The approach to an organization fault – tolerant digital systems with minimal quasicomplete graph structures with two paths between two abonents (an example of graph by dimension $11\times11$)
V. A. Vedeshenkov V.A. Trapeznikov Institute of Control Sciences of RAS, Moscow
Abstract:
The developed approach to the organization of analyzable fault-tolerant digital systems consists of an alternate elimination of the effect of one faulty component of various fragments of digital systems. The analysed fragment of digital system consists of tested abonent, a commutator and two lines of commutator with tested abonent and testing abonent. The programming basic modules of three types are developed for each fragment. The elimination of influence of fault component holds the substitution of the faulty component function by non-faulty backup functions. The developed approach guarantees the elimination of influence of one fault component of any type for analysed structure of digital systems. Prerequisite for the realization of the proposed approach are two paths between each pair of abonents.
Keywords:
digital systems, minimal quasicomplete graph, fault-tolerance, fragment, abonent, basic module.
Received: June 25, 2017 Published: May 31, 2018
Citation:
V. A. Vedeshenkov, “The approach to an organization fault – tolerant digital systems with minimal quasicomplete graph structures with two paths between two abonents (an example of graph by dimension $11\times11$)”, UBS, 73 (2018), 157–183
Linking options:
https://www.mathnet.ru/eng/ubs958 https://www.mathnet.ru/eng/ubs/v73/p157
|
Statistics & downloads: |
Abstract page: | 130 | Full-text PDF : | 29 | References: | 19 |
|