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

Abstract

Рассмотрена 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.