|
Автоматика и телемеханика, 2011, выпуск 7, страницы 69–74
(Mi at2245)
|
|
|
|
Эта публикация цитируется в 16 научных статьях (всего в 16 статьях)
Системный анализ и исследование операций
Расчет надежности сети с ограничением на диаметр с применением точек сочленения
Д. А. Мигов Институт вычислительной математики и математической геофизики СО РАН, Новосибирск
Аннотация:
Рассматривается сеть с ненадежными каналами связи и абсолютно надежными узлами. Надежность с ограничением на диаметр для такой сети определяется как вероятность того, что между каждой парой узлов существует путь из исправных ребер, количество которых ограничено сверху заданным целым числом. Задача расчета данной характеристики является NP-трудной, также как и задача расчета вероятности связности сети. Предлагается формула, позволяющая для расчета надежности двухполюсной сети с ограничением на диаметр использовать точки сочленения, что делает расчет более быстрым.
Образец цитирования:
Д. А. Мигов, “Расчет надежности сети с ограничением на диаметр с применением точек сочленения”, Автомат. и телемех., 2011, № 7, 69–74; Autom. Remote Control, 72:7 (2011), 1415–1419
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at2245 https://www.mathnet.ru/rus/at/y2011/i7/p69
|
Статистика просмотров: |
Страница аннотации: | 408 | PDF полного текста: | 146 | Список литературы: | 44 | Первая страница: | 21 |
|