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

Розглянуто мережу з ненадійними ребрами. Проводиться відновлення ребер, що відмовили. Функції розподілу часу безвідмовної роботи та відновлення ребер можуть бути загального вигляду. Запропоновано метод прискореного моделювання, який дозволяє будувати незміщені оцінки ймовірності відмови мережі (пере...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
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
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Zitieren:Оценка надежности восстанавливаемых (s–t)-сетей методом ускоренного моделирования / Н.Ю. Кузнецов // Проблемы управления и информатики. — 2014. — № 3. — С. 61-73. — Бібліогр.: 31 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
_version_ 1862545477510103040
author Кузнецов, Н.Ю.
author_facet Кузнецов, Н.Ю.
citation_txt Оценка надежности восстанавливаемых (s–t)-сетей методом ускоренного моделирования / Н.Ю. Кузнецов // Проблемы управления и информатики. — 2014. — № 3. — С. 61-73. — Бібліогр.: 31 назв. — рос.
collection DSpace DC
container_title Проблемы управления и информатики
description Розглянуто мережу з ненадійними ребрами. Проводиться відновлення ребер, що відмовили. Функції розподілу часу безвідмовної роботи та відновлення ребер можуть бути загального вигляду. Запропоновано метод прискореного моделювання, який дозволяє будувати незміщені оцінки ймовірності відмови мережі (переривання зв’язку між двома заданими вершинами 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.
first_indexed 2025-11-25T05:12:39Z
format Article
fulltext
id nasplib_isofts_kiev_ua-123456789-207805
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
issn 0572-2691
language Russian
last_indexed 2025-11-25T05:12:39Z
publishDate 2014
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
record_format dspace
spelling Кузнецов, Н.Ю.
2025-10-14T08:36:33Z
2014
Оценка надежности восстанавливаемых (s–t)-сетей методом ускоренного моделирования / Н.Ю. Кузнецов // Проблемы управления и информатики. — 2014. — № 3. — С. 61-73. — Бібліогр.: 31 назв. — рос.
0572-2691
https://nasplib.isofts.kiev.ua/handle/123456789/207805
519.873
10.1615/JAutomatInfScien.v46.i5.10
Розглянуто мережу з ненадійними ребрами. Проводиться відновлення ребер, що відмовили. Функції розподілу часу безвідмовної роботи та відновлення ребер можуть бути загального вигляду. Запропоновано метод прискореного моделювання, який дозволяє будувати незміщені оцінки ймовірності відмови мережі (переривання зв’язку між двома заданими вершинами 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.
ru
Інститут кібернетики ім. В.М. Глушкова НАН України
Проблемы управления и информатики
Методы обработки информации
Оценка надежности восстанавливаемых (s–t)-сетей методом ускоренного моделирования
Оцінка надійності відновлюваних (s–t)-мереж методом прискореного моделювання
Evaluation of the reliability of repairable (s–t) networks by fast simulation method
Article
published earlier
spellingShingle Оценка надежности восстанавливаемых (s–t)-сетей методом ускоренного моделирования
Кузнецов, Н.Ю.
Методы обработки информации
title Оценка надежности восстанавливаемых (s–t)-сетей методом ускоренного моделирования
title_alt Оцінка надійності відновлюваних (s–t)-мереж методом прискореного моделювання
Evaluation of the reliability of repairable (s–t) networks by fast simulation method
title_full Оценка надежности восстанавливаемых (s–t)-сетей методом ускоренного моделирования
title_fullStr Оценка надежности восстанавливаемых (s–t)-сетей методом ускоренного моделирования
title_full_unstemmed Оценка надежности восстанавливаемых (s–t)-сетей методом ускоренного моделирования
title_short Оценка надежности восстанавливаемых (s–t)-сетей методом ускоренного моделирования
title_sort оценка надежности восстанавливаемых (s–t)-сетей методом ускоренного моделирования
topic Методы обработки информации
topic_facet Методы обработки информации
url https://nasplib.isofts.kiev.ua/handle/123456789/207805
work_keys_str_mv AT kuznecovnû ocenkanadežnostivosstanavlivaemyhstseteimetodomuskorennogomodelirovaniâ
AT kuznecovnû ocínkanadíinostívídnovlûvanihstmerežmetodompriskorenogomodelûvannâ
AT kuznecovnû evaluationofthereliabilityofrepairablestnetworksbyfastsimulationmethod