Оценка надежности восстанавливаемых (s–t)-сетей методом ускоренного моделирования

• Veröffentlicht in: Проблемы управления и информатики
• Datum: 2014
• 1. Verfasser: Кузнецов, Н.Ю.
• Format: Artikel
• Sprache: Russisch
• Veröffentlicht: Інститут кібернетики ім. В.М. Глушкова НАН України 2014
• Schlagworte: Методы обработки информации
• Online Zugang: https://nasplib.isofts.kiev.ua/handle/123456789/207805
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Zitieren: Оценка надежности восстанавливаемых (s–t)-сетей методом ускоренного моделирования / Н.Ю. Кузнецов // Проблемы управления и информатики. — 2014. — № 3. — С. 61-73. — Бібліогр.: 31 назв. — рос.

Розглянуто мережу з ненадійними ребрами. Проводиться відновлення ребер, що відмовили. Функції розподілу часу безвідмовної роботи та відновлення ребер можуть бути загального вигляду. Запропоновано метод прискореного моделювання, який дозволяє будувати незміщені оцінки ймовірності відмови мережі (переривання зв’язку між двома заданими вершинами s та t) у заданому проміжку часу. Знайдено умови, які гарантують обмеженість відносної похибки оцінки із зростанням надійності ребер. Чисельний приклад ілюструє ефективність запропонованого методу. A network with unreliable edges is considered. All failed edges can be repaired. Distribution functions of failure-free operation and repair time of edges are supposed to be of general type. A fast simulation method producing unbiased estimates for the network failure (interruption of connection between two given nodes s and t) in a given time interval is developed. It is proved that under some weak conditions an estimate has a bounded relative error with the increasing of edges reliability. Numerical example illustrates the efficiency of the method proposed.