Ускоренное моделирование функционального отказа s - t-сети с восстановлением

• Опубліковано в: : Кибернетика и системный анализ
• Дата: 2014
• Автори: Кузнецов, Н.Ю., Шумская, А.А., Хомяк, О.Н.
• Формат: Стаття
• Мова: Russian
• Опубліковано: Інститут кібернетики ім. В.М. Глушкова НАН України 2014
• Теми: Системный анализ
• Онлайн доступ: https://nasplib.isofts.kiev.ua/handle/123456789/115807
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Цитувати: Ускоренное моделирование функционального отказа s - t-сети с восстановлением / Н.Ю. Кузнецов, А.А. Шумская, О.Н. Хомяк // Кибернетика и системный анализ. — 2014. — Т. 50, № 3. — С. 39-50. — Бібліогр.: 23 назв. — рос.

Рассмотрена s - t-сеть с высоконадежными ребрами с восстановлением и с переменными внешними нагрузками. Предложен метод ускоренного моделирования вероятности функциональной отказа, когда располагаемая мощность сети становится меньше требуемой. Найдены условия, гарантирующие ограниченность относительной погрешности оценки с ростом надежности ребер. Численный пример иллюстрирует эффективность предложенного метода. Розглянуто s - t-мережу з високонадійними ребрами з відновленням та зі змінним зовнішнім навантаженням. Запропоновано метод прискореного моделювання ймовірності функціональної відмови, коли наявна потужність мережі стає меншою за ту, що вимагається. Знайдено умови, які гарантують обмеженість відносної похибки оцінки зі зростанням надійності ребер. Чисельний приклад ілюструє ефективність запропонованого методу. The s - t-network with highly reliable edges with repair and variable external load is considered. A fast simulation method is proposed, which allows evaluating the probability of functional failure when the real capacity of the network is less than the required capacity. It is proved that under some weak conditions the estimate has a bounded relative error as edges reliability increases. The numerical example illustrates the efficiency of the method.