A GENERALIZED GL-MODEL OF FAILURE BEHAVIOR OF FAULT-TOLERANT MULTIPROCESSOR SYSTEMS WITH INTER-SUBSYSTEM RESOURCE SHARING
Keywords:
GL-models, fault-tolerant multiprocessor systems, failure behavior, reliability analysisAbstract
This paper addresses the problem of constructing models of failure behavior for complex fault-tolerant multiprocessor systems. In particular, systems consisting of several subsystems are analyzed, where the resources of some subsystems (donors) can be used to maintain the operation of others (recipients). Such models can be used to evaluate system reliability parameters by means of statistical experiments. GL-models, which combine the properties of graphs and Boolean functions, are used for modeling. Existing methods for constructing such models assume that the donor subsystem is always operational, which limits the modeling capabilities. The aim of this work is to develop a method for constructing GL-models that takes into account the use of operational processors of donor subsystems both when they are operational and after their failure. The study employs methods of graph theory and Boolean algebra. The proposed method is based on known approaches to constructing GL-models and involves the use of auxiliary models to determine the number of available processors. The obtained results show that the developed model adequately represents system behavior under various failure scenarios. Experimental studies confirm the correctness of the proposed approach and demonstrate that the model complexity is comparable to that of basic models for systems of the same size. The practical significance of the work lies in the application of the proposed approach to reliability analysis of complex systems. Future research directions include extending the method to systems with more complex subsystem behavior and reducing the computational complexity of the models.
References
Kovalev I. S., Drozd O. V., Rucinski A., Drozd M. O., Antoniuk V. V., Sulima Y. Y. Development of Computer System Components in Critical Applications: Problems, Their Origins and Solutions. Herald of Advanced Information Technology. 2020. Vol. 3, No. 4. P. 252-262.
Nedeljkovic J. N., Dosic S. M., Nikolic G. S. A Survey of Hardware Fault Tolerance Techniques. 58th International Scientific Conference on Information, Communication and Energy Systems and Technologies, ICEST 2023 – Proceedings. 2023. P. 223-226.
Kuo W., Zuo M. Optimal Reliability Modeling. Hoboken, New Jersey: John Wiley & Sons, 2002. 560 p.
Romankevich A., Feseniuk A., Maidaniuk I., Romankevich V. Fault-tolerant multiprocessor systems reliability estimation using statistical experiments with GL-models. Advances in Intelligent Systems and Computing. 2019. Vol. 754. P. 186-193.
Romankevich V. A., Morozov K. V., Romankevich A. M., Halytsky D. V., Zhurba A. V. GL-Models for Analyzing Multiprocessor Systems Tolerant to One and Two Failures. Applied Aspects of Information Technology. 2025. Vol. 8, No.1. P. 113-128.
Romankevich A. M., Morozov K. V., Romankevich V. A. Graph-Logic Models of Hierarchical Fault-Tolerant Multiprocessor Systems. International Journal of Computer Science and Network Security. 2019. Vol. 19, No. 7. P. 151-156.
Romankevitch A., Morozov K., Romankevich V., Halytskyi D., Eleftherios Z. Improved GL-Model of Behavior of Complex Multiprocessor Systems in Failure Flow. Lecture Notes on Data Engineering and Communications Technologies. 2023. Vol. 181. P. 236-245.
