Scientific paper ID 1272 : 2016/1
FORMAL MODELS AND ALGORITHMS FOR EXAMINING THE EFFECT OF STRUCTURAL REDUNDANCY OF MAJORITY SYSTEMS

Mariya Hristova

One of two principles which build critical safety systems (Safety Critical Systems) is fault tolerance (Fault-tolerance). In the article are modeled and tested k˅n systems, in particular the majority 2˅3 (Triple modular redundancy) and 3˅5, which are typical of the Fault-tolerance principle. The aim of the study is to derive mathematical models by which to quantify the impact of the structure contained in the surplus on the mean time between failures of the system and to propose an algorithm and perform calculations to verify the effectiveness of the redundancy.

A comparative value ξ is introduced, which assesses the change in the time indicator, depending on the verge of majority and reliability of the elements of which it is built. New formulas are derived and relationships are determined between the times sought and their influencing values - the parameters of the structural rdundancy k and n and the coefficient of availability of the building elements Kг. It is found that when the level of readiness of the structural element that builds the system is lower than an established threshold, the excess effect is lost. It is concluded that the costs of structural redundancy are beneficial, but only at sufficiently high initial reliability of the building units that make up the system.


мажоритарна система отказоустойчиви системи структурен излишък надеждност готовност средно време между отказиmajoritary system Fault-tolerant Systems Safety Critical Systems (SCS) fail-safe systems structural redundancy reliability availabilMariya Hristova

BIBLIOGRAPHY

[1] P. A. Lee, T. Anderson, Fault Tolerance: Principles and Practice, Springer Science & Business Media, pp. 51-62, 2012

[2] Redundant System Basic Concepts, 2008, National Instruments, http://www.ni.com/white-paper/6874/en/

[3] Cherkasov G.N. Nadezhnost apparatno-programmnnyh kompleksov, Izdatelstvo Piter, ISBN 5-469-00102-4, 2005
( [3] Черкасов Г.Н. Надежность аппаратно-программнных комплексов, Издательство Питер, ISBN 5-469-00102-4, 2005 )

[4] Hristov H., G.Popov, M. Hristova, Comparative Reliability Analysis for Fault-Tolerant Microprocessor Structures, Proceedings of the Second International Scientific Conference “Computer Science”, Greece, pp. 48-53, 2005

[5] Hristov Hr., M. Hristova, Modelirane na nadezhdnostta na otkazoustoychivi sistemi s homogenno rezervirane, Nauchno spisanie “Mehanika, Transport i Komunikatsii”, ISSN 1312-3823, tom 11, br. 3, statiya № 0862, 2013
( [5] Христов Хр., М. Христова, Моделиране на надеждността на отказоустойчиви системи с хомогенно резервиране, Научно списание “Механика, Транспорт и Комуникации”, ISSN 1312-3823, том 11, бр. 3, статия № 0862, 2013 )

 

 

 

This site uses cookies as they are important to its work.

Accept all cookies
Cookies Policy