|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Прикладная теория графов
Декомпозиция сети по сечениям при расчёте её надёжности
Д. А. Мигов Институт вычислительной математики и математической геофизики СО РАН,
г. Новосибирск, Россия
Аннотация:
Рассматривается задача расчёта такого показателя надёжности сети, как вероятность связности соответствующего случайного графа. Предполагается, что рёбра сети подвержены отказам, которые происходят независимо друг от друга с заданными вероятностями. Узлы сети полагаются абсолютно надёжными. Приводится общая методика получения формул, выражающих надёжность сети с сечением (вершинным разрезом) через надёжности её подсетей, получаемых при декомпозиции по сечению, а также через надёжности всевозможных вариантов стягивания таких подсетей по разрезающим вершинам. На её основе выводятся такие формулы для сечений из двух, трёх и четырёх вершин. Для двусвязных структур описаны математический аппарат и алгоритм, позволяющие при расчёте их надёжности эффективно учитывать все двухвершинные сечения. Приводятся результаты численных экспериментов, демонстрирующие применимость предлагаемых методов.
Ключевые слова:
надёжность сети, случайный граф, вероятность связности, метод факторизации, декомпозиция сети, сечение, разрез.
Образец цитирования:
Д. А. Мигов, “Декомпозиция сети по сечениям при расчёте её надёжности”, ПДМ, 2020, № 47, 62–86
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdm695 https://www.mathnet.ru/rus/pdm/y2020/i1/p62
|
Статистика просмотров: |
Страница аннотации: | 211 | PDF полного текста: | 105 | Список литературы: | 22 |
|