IPRI - www.ipri.kiev.ua -  IPRI - www.ipri.kiev.ua -
Title (journal) Data Rec., Storage & Processing. — 2008. — Vol. 10, N 1.
Pages 69-79
PDF,DOC, full text
Title (article) Application of Fast Simulation to the Evaluation of the Optimal Number of Reserve Compo-nents Ensuring the Required System Reliability
Authors Kozheshkurt V.I., Ostashevsky V.B., Kuznetsov N.Yu.
Kiev, Ukraine
Annotation A model of a concrete class of redundant systems based on a fault tree of a special structure is pro-posed. Main principles of fast simulation methods for the evaluation of system failure probability in a given time interval and system mean availability are stated. An algorithm of optimal choice of the number of reserve components ensuring the required system reliability is formulated. Refs.: 20 titles.
Key words redundant system, fault tree, failure probability, mean unavailability, fast simulation, optimization.
References 1. Kovalenko I.N. Rare Events in Queueing Systems — a Survey // Queueing Systems. — 1994. — 16, N 1. — P. 1–49.
2. Blaszczyszyn B., Rolski T., Schmidt V. Light-Traffic Approximations in Queues and Related Sto-chastic Models // Advances in Queueing / ed. J.H. Dshalalow. — Boca Raton: CRC Press, 1995. — P. 379–406.
3. Kovalenko I.N. Approximation of Queues Via Small-Parameter Method // Advances in Queueing / ed. J.H. Dshalalow. — Boca Raton: CRC Press, 1995. — P. 481–506.
4. Kovalenko I.N., Kuznetsov N.Yu., Pegg Ph. A. Mathematical Theory of Reliability of Time De-pendent Systems with Practical Applications. — Chichester: Wiley, 1997. — 303 p.
5. Kovalenko I.N., Atkinson J.B., Mikhalevich K.V. Three Cases of Light-Traffic Insensitivity of the Loss Probability in a Loss System to the Shape of the Service Time Distribution // Queue-ing Systems. — 2003. – 45, N 3. — P. 245–271.
6. Hammersley J.M., Handscomb D.C. Monte Carlo Methods. — London: Methuen, 1964. — 178 p.
7. Бусленко Н.П. Моделирование сложных систем. — М.: Наука, 1978. — 400 с.
8. Glynn P.W., Iglehart D.L. Importance Sampling for Stochastic Simulations // Manag. Science. — 1989. — 35, N 10. — P. 1367–1392.
9. Smith P.J., Shafi M., Gao H. Quick Simulation: A Review of Importance Sampling Techniques in Communications Systems // IEEE Selected Areas Commun. — 1997. — 15, N 4. — P. 597–613.
10. Коваленко И.Н. Анализ редких событий при оценке эффективности и надежности систем. — М.: Сов. радио, 1980. — 209 с.
11. Коваленко И.H. К расчету характеристик высоконадежных систем аналитико-статис-тическим методом // Электронное моделирование. — 1980. — T. 2, № 4. — С. 5–8.
12. Kumamoto H., Tanaka K., Inone K., Henley E.S. Daggestsampling Monte Carlo for System Una-vailability Evaluation // IEEE Trans. Reliab. — 1980. — R-29, N 2. — P. 122–125.
13. Шумская А.А. Ускоренное моделирование коэффициента неготовности восстанавливае-мой системы с ограниченной относительной погрешностью оценки // Кибернетика и системный анализ. — 2003. — № 3. — С. 45–58.
14. Завадская Л.А. Об одном подходе к ускорению моделирования систем с резервированием // Электронное моделирование. — 1984. — T. 6, № 6. — С. 57–60.
15. Fox B.L., Glynn P.W. Discrete-Time Conversion for Simulating Finite-Horizon Markov Proc-esses // SIAM J. Appl. Math. — 1990. — 50, N 5. — P. 1457–1473.
16. Glasserman P., Heidelberger Ph., Shahabuddin P., Zajic T. Multilevel Splitting for Estimating Rare Event Probabilities // Oper. Research. — 1999. — 47, N 4. — P. 585–600.
17. Шпак В.Д. Аналитико-статистические оценки для обрывающихся процессов восстановле-ния и их эффективность // Кибернетика и системный анализ. — 2005. — № 1. — С. 138–155.
18. Кузнецов Н.Ю. Условия ограниченности относительной погрешности при ускоренном мо-делировании надежности немарковских систем // Кибернетика и системный анализ. — 2006. — № 4. — С. 63–80.
19. Технический проект Системы и Центра обработки информации. — ИПРИ НАН Украины, 2006.
20. Hennings W., Kuznetsov N. FAMOCUTN & CUTQN: Programs for Fast Analysis of Large Fault trees with Replicated & Negated Gates // IEEE Trans. Reliab. — 1995. — 44, N 3. — P. 368–376.
Файлы Primenenie_uskorennogo_modelirovanija.doc