Cybernetics And Systems Analysis logo
Editorial Board Announcements Abstracts Authors Archive
Cybernetics And Systems Analysis
International Theoretical Science Journal
-->

UDC 519.872
M.Yu. Kuznetsov1, I.M. Kuznetsov2, A.A. Shumska3


1 V.M. Glushkov Institute of Cybernetics, National Academy of Sciences of Ukraine, Kyiv, Ukraine; Physical and Technical Institute of the National Technical University of Ukraine “Igor Sikorsky Kyiv Polytechnic Institute,” Kyiv, Ukraine

kuznetsov2016@icloud.com

2 Physical and Technical Institute of the National Technical University of Ukraine “Igor Sikorsky Kyiv Polytechnic Institute,” Kyiv, Ukraine

sea_hawk@icloud.com

3 Physical and Technical Institute of the National Technical University of Ukraine “Igor Sikorsky Kyiv Polytechnic Institute,” Kyiv, Ukraine

shumska-aa@ukr.net

COMPARATIVE ANALYSIS OF TWO MODIFIED FAST SIMULATION METHODS FOR THE
EVALUATION OF THE FAILURE PROBABILITY OF A RANK STRUCTURE SYSTEM

Abstract. A model of a redundant repairable system of the rank structure is considered. Its time operation is determined by distributions of general form. Two modified fast simulation methods for the evaluation of the system failure probability on a fixed time interval are proposed. The conclusions on the accuracy of these methods depending on the reliability characteristics of the system components are illustrated by a numerical example.

Keywords: reliability, redundant repairable system, rank, simulation with prohibition, importance sampling, estimate, variance.


FULL TEXT

REFERENCES

  1. Kovalenko I.N. Analysis of rare events in estimating the efficiency and reliability of systems [in Russian]. Moscow: Sov. Radio, 1980. 209 p.

  2. Korolyuk V.S., Turbin A.F. Markov recovery processes in problems of system reliability [in Russian]. Kyiv: Naukova Dumka, 1982. 236 p.

  3. Kovalenko I.N. Rare events in queueing systems – a survey. Queueing Systems. 1994. Vol. 16, N 1. P. 1–49.

  4. Blaszczyszyn B., Rolski T., Schmidt V. Light-traffic approximations in queues and related stochastic models. Dshalalow J.H. (Ed.). Advances in Queueing. Boca Raton: CRC Press, 1995. P. 379–406.

  5. Kovalenko I.N. Approximation of queues via small-parameter method. Dshalalow J.H. (Ed.). Advances in Queueing. Boca Raton: CRC Press, 1995. P. 481–506.

  6. Heidelberger P. Fast simulation of rare events in queueing and reliability models. ACM Transactions on Modeling and Computer Simulation. 1995. Vol. 5, Iss. 1. P. 43–85.

  7. Kouikoglou V.S., Yannis A.Ph. Review of a fast simulation method for the analysis of queueing networks. Applied Stochastic Models and Data Analysis. 1998. Vol. 13, Iss. 2. P. 73–83.

  8. Falkner M., Devetsikiotis M., Lambadaris I. Fast simulation of networks of queues with effective and decoupling bandwidths. ACM Transactions on Modeling and Computer Simulation. 1999. Vol. 9, Iss. 1. P. 45–58.

  9. Kuznetsov N.Yu. Relative error boundedness conditions for accelerated reliability modeling of non-Markov systems. Kibernetika i systemnyj analiz. 2006. Vol. 42, N 4. P. 63–80.

  10. Kuznetsov N.Yu. Fast simulation technique in reliability evaluation of Markovian and non-Markovian systems. In: Simulation and Optimization Methods in Risk and Reliability Theory. New York: Nova Science Publishers, 2009. P. 69–112.

  11. Li J., Mosleh A., Kang R. Likelihood ratio gradient estimation for dynamic reliability applications. Reliab. Engin. and System Safety. 2011. Vol. 96, N 12. P. 1667–1679.

  12. Kovalenko I.H. To the calculation of the characteristics of highly reliable systems by the analytic-statistical method. Elektronnoye modelirovaniye. 1980. Vol. 2, N 4. P. 5–8.

  13. Zavadskaya L.A. On one approach to accelerating the simulation of redundant systems. Elektronnoye modelirovaniye. 1984. Vol. 6, N 6. P. 57–60.

  14. Kuznetsov H.Yu. General approach to finding the probability of failure-free operation of structurally complex systems by the analytical and statistical method. Kibernetika. 1985. N 3. P. 86–94.

  15. Kovalenko I.N., Kuznetsov N.Yu. Methods for calculating highly reliable systems [in Russian]. Moscow: Radio i svyazʹ, 1988. 176 p.

  16. Kovalenko I.N., Kuznetsov N.Yu., Pegg Ph.A. Mathematical theory of reliability of time dependent systems with practical applications. Chichester: Wiley, 1997. 303 p.

  17. Shpak V.D. Analytical and statistical estimates for terminating recovery processes and their efficiency. Kibernetika i systemnyj analiz. 2005. Vol. 41, N 1. .P 138–155.

  18. Fox B.L., Glynn P. W. Discrete-time conversion for simulating finite-horizon Markov processes. SIAM J. Appl. Math. 1990. Vol. 50, № 5. P. 1457–1473.

  19. Shumskaya A.A. Accelerated modeling of the unavailability factor of a restored system with a limited relative estimation error. Kibernetika i systemnyj analiz. 2003. Vol. 39, N 3. P. 45–58.

  20. Kuznetsov M.Yu., Kuznetsov I.M. Fast simulation of the customer blocking probability in queueing networks with multicast access. . Kibernetyka ta systemnyi analiz. 2021. Vol. 57, N 4. P. 30–43.

  21. Glasserman P., Heіdelberger Ph., Shahabuddіn P., Zajіc T. Multilevel splitting for estimating rare event probabilities. Oper. Research. 1999. Vol. 47, № 4. P. 585–600.

  22. Juneja S., Shahabuddin P., Zajic T. Splitting-based importance-sampling algorithm for fast simulation of Markov reliability models with general repair-policies. IEEE Transactions on Reliab. 2001. Vol. 50, N 3. P. 235–245.

  23. Gertsbakh I.B., Shpungin Y. Models of network reliability: analysis, combinatorics, and Monte Carlo. Boca Raton: CRC Press, 2009. 203 p.

  24. Lagnoux A. Rare event simulation. Probab. Eng. and Inf. Sci. 2006. Vol. 20, N 1. P. 45–66.

  25. Blanchet J., Lam H. Rare event simulation techniques. Proc. 2011 Winter Simulation Conference (11–14 December 2011, Phoenix, Arizona, USA). Phoenix, 2011. P. 146–160.

  26. Ryabinin I.A., Cherkesov G.H. Logical-probabilistic methods for studying the reliability of structurally complex systems. Moscow: Radio i svyazʹ, 1981. 264 p.




© 2022 Kibernetika.org. All rights reserved.