Cybernetics And Systems Analysis logo
Інформація редакції Аннотації статей Автори Архів
Кібернетика та Системний Аналіз
Міжнародний Науково-Теоретичний Журнал
-->

УДК 519.872

М.Ю. КУЗНЄЦОВ,
Інститут кібернетики ім. В.М. Глушкова НАН України, Київ, Україна,
Фізико-технічний інститут Національного технічного університету України «Київський політехнічний інститут імені Ігоря Сікорського», Київ, Україна,
kuznetsov2016@icloud.com

І.М. КУЗНЄЦОВ,
Фізико-технічний інститут Національного технічного університету України «Київський політехнічний інститут імені Ігоря Сікорського», Київ, Україна,
sea_hawk@icloud.com

А.А. ШУМСЬКА,
Фізико-технічний інститут Національного технічного університету України «Київський політехнічний інститут імені Ігоря Сікорського», Київ, Україна,
shumska-aa@ukr.net


ПОРІВНЯЛЬНИЙ АНАЛІЗ ДВОХ МОДИФІКОВАНИХ МЕТОДІВ
ПРИСКОРЕНОГО МОДЕЛЮВАННЯ ЙМОВІРНОСТІ ВІДМОВИ
СИСТЕМИ РАНГОВОЇ СТРУКТУРИ

Анотація. Розглянуто модель відновлюваної резервованої системи рангової структури, функціонування якої з погляду надійності визначається розподілами загального виду. Наведено два модифікованих методи прискореного моделювання ймовірності відмови системи у фіксованому проміжку часу. Висновки щодо точності цих методів залежно від характеристик надійності елементів системи проілюстровано числовим прикладом.

Ключові слова: надійність, резервована система з відновленням, ранг, моделювання із забороною, метод суттєвої вибірки, оцінка, дисперсія.


ПОВНИЙ ТЕКСТ

СПИСОК ЛІТЕРАТУРИ

  1. Коваленко И.Н. Анализ редких событий при оценке эффективности и надежности систем. Москва: Сов. Радио, 1980. 209 с.

  2. Королюк В.С., Турбин А.Ф. Процессы марковского восстановления в задачах надежности систем. Киев: Наукова, думка, 1982. 236 с.

  3. 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. Кузнецов Н.Ю. Условия ограниченности относительной погрешности при ускоренном моделировании надежности немарковских систем. Кибернетика и системный анализ. 2006. Т. 42, № 4. С. 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. Коваленко И.H. К расчету характеристик высоконадежных систем аналитико- статистическим методом. Электронное моделирование. 1980. Т. 2, № 4. С. 5–8.

  13. Завадская Л.А. Об одном подходе к ускорению моделирования систем с резервированием. Электронное моделирование. 1984. Т. 6, № 6. С. 57–60.

  14. Кузнецов H.Ю. Общий подход к нахождению вероятности безотказной работы структурно-сложных систем аналитико-статистическим методом. Кибернетика. 1985. № 3. С. 86–94.

  15. Коваленко И.H., Кузнецов Н.Ю. Методы расчета высоконадежных систем. Москва: Радио и связь, 1988. 176 с.

  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. Шпак В.Д. Аналитико-статистические оценки для обрывающихся процессов восстановления и их эффективность. Кибернетика и системный анализ. 2005. Т. 41, № 1. С. 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. Шумская А.А. Ускоренное моделирование коэффициента неготовности восстанавливаемой системы с ограниченной относительной погрешностью оценки. Кибернетика и системный анализ. 2003. Т. 39, № 3. С. 45–58.

  20. Кузнєцов М.Ю., Кузнєцов І.М. Прискорене моделювання ймовірності блокування вимог у мережах обслуговування із множинним доступом. Кібернетика та системний аналіз. 2021. Т. 57, № 4. С. 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. Рябинин И.А., Черкесов Г.H. Логико-вероятностные методы исследования надежности структурно сложных систем. Москва: Радио и связь, 1981. 264 с.




© 2022 Kibernetika.org. All rights reserved.