Декомпозиция сети по сечениям при расчете ее надежности
Рассматривается задача расчёта такого показателя надёжности сети, как вероятность связности соответствующего случайного графа. Предполагается, что рёбра сети подвержены отказам, которые происходят независимо друг от друга с заданными вероятностями. Узлы сети полагаются абсолютно надёжными. Прив...
| Published in: | Прикладная дискретная математика № 47. С. 62-86 |
|---|---|
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Subjects: | |
| Online Access: | http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000708525 Перейти в каталог НБ ТГУ |
| LEADER | 03281nab a2200361 c 4500 | ||
|---|---|---|---|
| 001 | vtls000708525 | ||
| 003 | RU-ToGU | ||
| 005 | 20230319220458.0 | ||
| 007 | cr | | ||
| 008 | 200325|2020 ru s c rus d | ||
| 024 | 7 | |a 10.17223/20710410/47/6 |2 doi | |
| 035 | |a to000708525 | ||
| 039 | 9 | |a 202004101809 |c 202003251307 |d VLOAD |y 202003250838 |z Александр Эльверович Гилязов | |
| 040 | |a RU-ToGU |b rus |c RU-ToGU | ||
| 100 | 1 | |a Мигов, Денис Александрович |9 372947 | |
| 245 | 1 | 0 | |a Декомпозиция сети по сечениям при расчете ее надежности |c Д. А. Мигов |
| 246 | 1 | 1 | |a Vertex decomposition to calculate the network probabilistic connectivity |
| 504 | |a Библиогр.: 39 назв. | ||
| 520 | 3 | |a Рассматривается задача расчёта такого показателя надёжности сети, как вероятность связности соответствующего случайного графа. Предполагается, что рёбра сети подвержены отказам, которые происходят независимо друг от друга с заданными вероятностями. Узлы сети полагаются абсолютно надёжными. Приводится общая методика получения формул, выражающих надёжность сети с сечением (вершинным разрезом) через надёжности её подсетей, получаемых при декомпозиции по сечению, а также через надёжности всевозможных вариантов стягивания таких подсетей по разрезающим вершинам. На её основе выводятся такие формулы для сечений из двух, трёх и четырёх вершин. Для двусвязных структур описаны математический аппарат и алгоритм, позволяющие при расчёте их надёжности эффективно учитывать все двухвершинные сечения. Приводятся результаты численных экспериментов, демонстрирующие применимость предлагаемых методов. | |
| 653 | |a надежность сети | ||
| 653 | |a случайные графы | ||
| 653 | |a вероятность связности | ||
| 653 | |a метод факторизации | ||
| 653 | |a декомпозиция сетей | ||
| 653 | |a сечения | ||
| 653 | |a разрезы | ||
| 655 | 4 | |a статьи в журналах |9 879358 | |
| 773 | 0 | |t Прикладная дискретная математика |d 2020 |g № 47. С. 62-86 |x 2071-0410 |w 0210-48760 | |
| 852 | 4 | |a RU-ToGU | |
| 856 | 4 | |u http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000708525 | |
| 856 | |y Перейти в каталог НБ ТГУ |u https://koha.lib.tsu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=465938 | ||
| 908 | |a статья | ||
| 999 | |c 465938 |d 465938 | ||