RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



ПДМ:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


ПДМ, 2020, номер 47, страницы 62–86 (Mi pdm695)  

Прикладная теория графов

Декомпозиция сети по сечениям при расчёте её надёжности

Д. А. Мигов

Институт вычислительной математики и математической геофизики СО РАН, г. Новосибирск, Россия

Аннотация: Рассматривается задача расчёта такого показателя надёжности сети, как вероятность связности соответствующего случайного графа. Предполагается, что рёбра сети подвержены отказам, которые происходят независимо друг от друга с заданными вероятностями. Узлы сети полагаются абсолютно надёжными. Приводится общая методика получения формул, выражающих надёжность сети с сечением (вершинным разрезом) через надёжности её подсетей, получаемых при декомпозиции по сечению, а также через надёжности всевозможных вариантов стягивания таких подсетей по разрезающим вершинам. На её основе выводятся такие формулы для сечений из двух, трёх и четырёх вершин. Для двусвязных структур описаны математический аппарат и алгоритм, позволяющие при расчёте их надёжности эффективно учитывать все двухвершинные сечения. Приводятся результаты численных экспериментов, демонстрирующие применимость предлагаемых методов.

Ключевые слова: надёжность сети, случайный граф, вероятность связности, метод факторизации, декомпозиция сети, сечение, разрез.

Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 18-07-00460_а
Российская академия наук - Федеральное агентство научных организаций 0315-2016-0006
Работа поддержана грантом РФФИ № 18-07-00460 и ПФИ ИВМиМГ СО РАН № 0315-2016-0006.


DOI: https://doi.org/10.17223/20710410/47/6

Полный текст: PDF файл (1227 kB)
Список литературы: PDF файл   HTML файл

Тип публикации: Статья
УДК: УДК 519.17+519.24

Образец цитирования: Д. А. Мигов, “Декомпозиция сети по сечениям при расчёте её надёжности”, ПДМ, 2020, № 47, 62–86

Цитирование в формате AMSBIB
\RBibitem{Mig20}
\by Д.~А.~Мигов
\paper Декомпозиция сети по сечениям при расчёте её надёжности
\jour ПДМ
\yr 2020
\issue 47
\pages 62--86
\mathnet{http://mi.mathnet.ru/pdm695}
\crossref{https://doi.org/10.17223/20710410/47/6}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/pdm695
  • http://mi.mathnet.ru/rus/pdm/y2020/i1/p62

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Прикладная дискретная математика
    Просмотров:
    Эта страница:58
    Полный текст:7
    Литература:1
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020