Abstract
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Kuo, W., Zuo, M.J.: Optimal reliability modeling: principles and applications. Wiley, New Jersey (2003)
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)
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). https://doi.org/10.5815/ijitcs.2015.03.01
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)
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). https://doi.org/10.5815/ijcnis.2017.05.03
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). https://doi.org/10.5815/ijitcs.2015.07.10
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). https://doi.org/10.5815/ijitcs.2015.09.04
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). https://doi.org/10.5815/ijitcs.2017.02.01
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)
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)
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)
Ushakov, I. (ed.): Reliability of Technical Systems: Handbook. Radio i Sviaz, Moskov (1985). (in Russian)
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)
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)
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)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Romankevich, A., Feseniuk, A., Maidaniuk, I., Romankevich, V. (2019). Fault-Tolerant Multiprocessor Systems Reliability Estimation Using Statistical Experiments with GL-Models. In: Hu, Z., Petoukhov, S., Dychka, I., He, M. (eds) Advances in Computer Science for Engineering and Education. ICCSEEA 2018. Advances in Intelligent Systems and Computing, vol 754. Springer, Cham. https://doi.org/10.1007/978-3-319-91008-6_19
Download citation
DOI: https://doi.org/10.1007/978-3-319-91008-6_19
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-91007-9
Online ISBN: 978-3-319-91008-6
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)