FAST SIMULATION OF THE RELIABILITY OF REPAIRABLE SYSTEM OPERATING IN TWO MODES

Kuznetsov Nikolay Yu., V.M. Glushkov Institute of Cybernetics National Academy of Sciences of Ukraine Kiev, Ukraine

Homyak Olga N., V.M. Glushkov Institute of Cybernetics of National Academy of Sciences of Ukraine, Kiev

pages 84-96

DOI: 10.1615/JAutomatInfScien.v47.i1.20

A system operating in two modes is considered. System structures in these modes are described by different fault trees. A fast simulation method producing unbiased estimates for the probability of system failure is developed. It is proved that under some weak conditions an estimate has a bounded coefficient of variation when the reliability of components is increasing. The efficiency of the method proposed is illustrated on a numerical example.

  1. Buslenko N.P., Simulation of complex systems [in Russian], Nauka, Moscow, 1978.
  2. Buslenko N.P., Kalashnikov V.V., Kovalenko I.N., Lectures on theory of complex systems [in Russian], Sovetskoe radio, Moscow, 1973.
  3. Ermakov S.M., Monte Carlo method and related matters [in Russian], Nauka, Moscow, 1975.
  4. Rubinstein R., Simulation and Monte Carlo method, Wiley&Sons, New York, 1981.
  5. Kleijnen J.P., Statistical tools for simulation practitioners, Marcel Dekker, New York, 1987.
  6. Kovalenko I.N., Research on analysis of complex systems reliability [in Russian], Naukova dumka, Kiev, 1975.
  7. Heidelberger P., Fast simulation of rare events in queueing  and reliability models, ACM Trans. Modeling Comput. Simul., 1995, 5, No. 1, 43–85.
  8. Li J., Mosleh A., Kang R., Likelihood ratio gradient estimation for dynamic reliability applications, Reliab. Engin. and System Safety, 2011, 96, No. 12, 1667–1679.
  9. Glasserman P., Monte Carlo methods in financial engineering, Springer, New York, 2004.
  10. Kovalenko I.N., To calculation of characteristics of highly reliable systems by analytical statistical method, Elektronnoe modelirovanie, 1980, 2, No. 4, 5–8.
  11. Kovalenko I.N., Kuznetsov N.Yu., Calculation methods of highly reliable systems [in Russian], Radio i svyaz’, Moscow, 1988.
  12. Kuznetsov N.Yu., Fast simulation technique in reliability evaluation of Markovian and non-Markovian systems, Simulation and Optimization Methods in Risk and Reliability Theory, Nova Science Publishers, New York, 2009, 69–112.
  13. Kuznetsov N.Yu., Shumskaya A.A., Evaluation of the hazard of failure of the redundant system by fast simulation method, Mezhdunarodnyi nauchno-tekhnicheskiy zhurnal “Problemy upravleniya i informatiki”, 2013, No. 3, 50–62.
  14. Glasserman P., Heidelberger Ph., Shahabuddin P., Zajic T., Multilevel splitting for estimating rare event probabilities, Oper. Research, 1999, 47, No. 4, 585–600.
  15. Kovalenko I.N., Kuznetsov N.Yu., Pegg Ph.A., Mathematical theory of reliability of time dependent systems with practical applications, Chichester, Wiley, 1997.
  16. Lagnoux A., Rare event simulation, Probab. Eng. and Inf. Sci., 2006, 20, No. 1, 45–66.
  17. Blanchet J., Lam H., Rare event simulation techniques, Proc. of the 2011 Winter Simulation Conference, 2011, 217–231.
  18. Homyak O.N.,  Estimation of system functional failure probability with a variable efficiency by fast simulation method, Mezhdunarodnyi nauchno-tekhnicheskiy zhurnal “Problemy upravleniya i informatiki”, 2014, No. 4, 68–76.
  19. Kuznetsov N.Yu., Homyak O.N., Shumskaya A.A., Fast simulation of functional failure of st network with repair, Kibernetika i sistemnyi analiz, 2014, 50, No. 3, 39–51.
  20. Kuznetsov N.Yu., Homyak O.N., Estimation of functional failure probability of redundant system by essential sample method, Ibid., 2014, 50, No. 4, 64–76.
  21. Hennings W., Kuznetsov N., FAMOCUTN&CUTQN: programs for fast analysis of large fault trees with replicated and negated gates, IEEE Trans. Reliab., 1995, 44, No. 3, 368–376.
  22. Kovalenko I.N., On estimation of complex system reliability, Voprosy radioelektroniki, 1965, 12, No. 9, 50–68.
  23. Shumskaya A.A., Fast simulation of unavailability factors of a repaired system with bounded relative error of estimate, Kibernetika i sistemnyi analiz, 2003, No. 3, 45–58.