Fault-Tolerant Multiprocessor Systems Reliability Estimation Using Statistical Experiments with GL-Models

  • Alexei Romankevich
  • Andrii Feseniuk
  • Ivan Maidaniuk
  • Vitaliy Romankevich
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 754)


The article is focused on the reliability estimation of fault-tolerant multiprocessor systems with huge number of processors and complex behavior of the systems on its processors failures. A universal method for the reliability estimation of such fault-tolerant multi-processor systems for a given time period is proposed. The method is based on conducting statistical experiments (Monte-Carlo) with models that adequately reflect the behavior of the fault-tolerant multiprocessor systems in the flow of failures. For that purpose, it is suggested using GL-model, which is a graph with special way formed Boolean functions assigned to its edges. The questions of synthesis, minimization and transformation of such models are considered. The article addresses the statistical estimation error (Monte-Carlo Error). The upper bound for calculating the error before conducting statistical experiments is suggested. It is shown that the error could be estimated more precisely using the results of conducted statistical experiments. Correspondent statistical estimator is proposed.


Reliability Fault-tolerance Multiprocessor systems Statistical experiments method Monte-Carlo method Statistical estimation error Monte-Carlo Error 


  1. 1.
    Kuo, W., Zuo, M.J.: Optimal reliability modeling: principles and applications. Wiley, New Jersey (2003)Google Scholar
  2. 2.
    Suo, B., Cheng, Y.S., Zeng, C., Li, J.: Calculation of failure probability of series and parallel systems for imprecise probability. Int. J. Eng. Manuf. (IJEM) 2(2), 79–85 (2012)Google Scholar
  3. 3.
    Rahdari, D., Rahmani, A.M., Aboutaleby, N., Karambasti, A.S.: A distributed fault tolerance global coordinator election algorithm in unreliable high traffic distributed systems. Int. J. Inf. Technol. Comput. Sci. (IJITCS) 7(3), 1–11 (2015). Scholar
  4. 4.
    Wang, X., Li, S., Liu, F., Fan, X.: Reliability analysis of combat architecture model based on complex network. Int. J. Eng. Manuf. (IJEM), 2(2), 15–22 (2012)Google Scholar
  5. 5.
    Keshtgar, S.A., Arasteh, B.B.: Enhancing software reliability against soft-error using minimum redundancy on critical data. Int. J. Comput. Netw. Inf. Secur. (IJCNIS) 9(5), 21–30 (2017). Scholar
  6. 6.
    Kaswan, K.S., Choudhary, S., Sharma, K.: Software reliability modeling using soft computing techniques: critical review. Int. J. Inf. Technol. Comput. Sci. (IJITCS) 7(7), 90–101 (2015). Scholar
  7. 7.
    Wason, R., Soni, A.K., Rafiq, M.Q.: Estimating software reliability by monitoring software execution through opcode. Int. J. Inf. Technol. Comput. Sci. (IJITCS) 7(9), 23–30 (2015). Scholar
  8. 8.
    Thomas, M.O., Rad, B.B.: Reliability evaluation metrics for internet of things, car tracking system: a review. Int. J. Inf. Technol. Comput. Sci. (IJITCS) 9(2), 1–10 (2017). Scholar
  9. 9.
    Romankevich, A.M., Karachun, L.F., Romankevich, V.A.: Graph-logic models for analysis of complex fault-tolerant computing systems. Elektron. Model 23(1), 102–111 (2001). (in Russian)Google Scholar
  10. 10.
    Romankevich, A.M., Ivanov, V.V., Romankevich, V.A.: Analysis of fault-tolerant multi-processor systems with complex fault distribution based on cyclic GL-models. Elektronnoe modelirovanie 26(5), 67–81 (2004). (in Russian)Google Scholar
  11. 11.
    Romankevich, V.A., Morozov, K.V., Feseniuk, A.P.: On a method for modifying the edge functions of GL-models. Radioelektronni i kompiuterni systemy, 6, 95–99 (2014). (in Russian)Google Scholar
  12. 12.
    Ushakov, I. (ed.): Reliability of Technical Systems: Handbook. Radio i Sviaz, Moskov (1985). (in Russian)Google Scholar
  13. 13.
    Romankevich, A.M., Romankevich, V.A., Feseniuk. A.P.: About one method of calculation of reliability indicators of fault-tolerant multiprocessor systems. USiM no. 6, pp. 14–18, 37 (2011) (in Russian)Google Scholar
  14. 14.
    Romankevich, V.A., Maidaniuk, I.V.: Structural method for the formation of binary pseudo-random vectors of a given weight USiM no. 5, pp. 28–33, 58 (2011). (in Russian)Google Scholar
  15. 15.
    Romankevich, A.M., Grol, V.V., Romankevich, V.A., Feseniuk, A.P.: Estimation of the error of the reliability statistical calculation of the FTMS, which correspond to the hierarchical GL-models. Radioelektronni i kompiuterni systemy 7, 142–146 (2010). (In Russian)Google Scholar
  16. 16.
    Romankevich, V.A., Feseniuk, A.P.: About the reliability calculation of fault-tolerant multiprocessor systems, the subsystems of which have common processors. Radioelektronni i kompiuterni systemy 3, 62–67 (2010). (In Russian)Google Scholar
  17. 17.
    Tarassenko, V.P., Romankevich, V.A., Feseniuk, A.P.: Statistical experiments error minimization for fault-tolerant multiprocessor system reliability estimation. J. Qafqaz Univ.Math. Comput. Sci. 4(2), 140–146 (2016)Google Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2019

Authors and Affiliations

  1. 1.National Technical University of Ukraine “Igor Sikorsky Kyiv Polytechnic Institute”KyivUkraine

Personalised recommendations