Mathematical Modeling and Examination of the Effects of Structural Redundancy in а Class of Computer-Based Fault Tolerant Systems

Mariya Hristova

doi:10.1515/cait-2016-0018

.blurhash-client-img { display: none !important; }

Mathematical Modeling and Examination of the Effects of Structural Redundancy in а Class of Computer-Based Fault Tolerant Systems

Cybernetics and Information Technologies

Volume 16 (2016): Issue 2 (June 2016)

By: Mariya Hristova

Open Access

|Jun 2016

Abstract

The present article models and examines k˅n systems, in particular Triple modular redundancy (2˅3) and 3˅5. The aim of the study is to derive mathematical models, which are used for determining the impact of structural redundancy (the number of channels n and the threshold of the quorum function k) on the reliability of the system. The probability of failure-free operation p and the Mean Time Between Failures (MTBF) are used as reliability indicators.

References

1. BS EN 50126-1:1999, Railway Applications. The Specification and Demonstration of Reliability, Availability, Maintainability and Safety (RAMS). Basic requirements and Generic Process, BSI, ISBN 9780580717512, European Committee for Electrotechnical Standardization, 1999.
Search in Google Scholar
2. Standard: CENELEC - EN-50128 Railway Applications - Communication, Signalling and Processing Systems - Software for Railway Control and Protection Systems, European Committee for Electrotechnical Standardization, Brussels, 2011.
Search in Google Scholar
3. Standard: CENELEC - EN 50159 Railway Applications - Communication, Signalling and Processing Systems - Safety-Related Communication in Transmission Systems, European Committee for Electrotechnical Standardization, Brussels, 2010.
Search in Google Scholar
4. Franeková, M., P. Lüley. Modelling of Failure Effects within Safety-Related Communications with Safety Code for Railway Applications, Mechanic, Transport, Communication, Art. ID 1213, VII 27 - VII 34, 2015.
Search in Google Scholar
5. Hristov, H., W. Bo. Safety Critical Computer Systems: Failure Independence and Software Diversity Effects on Reliability of Dual Channel Structures. - Information Technologies and Control, 2014, No 2, pp. 9-18.10.1515/itc-2015-0011
Search in Google Scholar
6. Lee, P. A., T. Anderson. Fault Tolerance: Principles and Practice. - Springer Science & Business Media, 2012, pp. 51-62.
Search in Google Scholar
7. Li, Z., J. Tian, P. Zhao. Software Reliability Estimate with Duplicated Components Based on Connection Structure. - Cybernetics and Information Technologies, Vol. 14, 2014, No 3. 10.2478/cait-2014-0028
Search in Google Scholar
8. Dubrova, E. Fault-Tolerant Design. New York, Springer Verlag, 2013, DOI 10.1007/978-1-4614-2113-9.10.1007/978-1-4614-2113-9
Search in Google Scholar
9. She, X., K. S. Mc Elvain. Time Multiplexed Triple Modular Redundancy for Single Event Upset Mitigation. - IEEE Transactions on Nuclear Science, 2009.10.1109/TNS.2009.2021656
Search in Google Scholar
10. Hristov, H., G. Popo v, M. Hristova. Comparative Reliability Analysis for Fault-Tolerant Microprocessor Structures. - In: Proc. of 2nd International Scientific Conference “Computer Science”, Greece, 2005, pp. 48-53.
Search in Google Scholar
11. Hristov, H., M. Hristova. Modeling Reliability of Fault Tolerant Systems with Homogeneous Reservation. - Sci. J. Mechanics, Transport, Communications, Vol. 1, 2013, No 3, art. 0862, ISSN 1312-3823.
Search in Google Scholar
12. Koren, I., C. M. Krishna. Fault-Tolerant Systems. San Francisco, CA, USA, Morgan Kaufmann Publishers, Inc., ©2007, ISBN:0120885255. 10.1016/B978-012088525-1/50007-9
Search in Google Scholar
13. Pradhan, D. K. Fault-Tolerant Computer. Prentice Hall, 1996, ISBN:0-13-057887-8.
Search in Google Scholar
14. Shooman, M. L. Reliability of Computer Systems and Networks: Fault Tolerance, Analysis, and Design. by John Wiley & Sons, Inc., 2002, pp 83-144, ISBN: 9780471293422.
Search in Google Scholar
15. Li, W., Z. Liu, X. Jin, Y. Shi. Reliability Estimation Based on the Degradation Amount Distribution Using Composite Time Series Analysis. - Cybernetics and Information Technologies, Vol. 13, 2013, No 3. 10.2478/cait-2013-0021
Search in Google Scholar

Articles in this issue

DOI: https://doi.org/10.1515/cait-2016-0018 | Journal eISSN: 1314-4081 | Journal ISSN: 1311-9702

Journal RSS Feed

Language: English

Page range: 35 - 45

Published on: Jun 22, 2016

Published by: Bulgarian Academy of Sciences, Institute of Information and Communication Technologies

In partnership with: Paradigm Publishing Services

Publication frequency: 4 issues per year

Keywords:

Real time systems,

fault-tolerant systems,

Safety Critical Systems (SCS),

redundancy,

triple modular redundancy,

availability

Related subjects:

Computer sciences,

Information technology

© 2016 Mariya Hristova, published by Bulgarian Academy of Sciences, Institute of Information and Communication Technologies
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

Volume 16 (2016): Issue 2 (June 2016)