Конференции ИВТ СО РАН

VIII Всероссийская конференция "Современные методы математического моделирования природных и антропогенных катастроф"

Россия, г. Кемерово, 26 - 28 октября 2005 г.

Тезисы докладов

Расчет надежности сети с применением вершинных разрезов

Мигов Д.А.

Институт Вычислительной Математики и Математической Геофизики СО РАН (Новосибирск)

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

В докладе представлены теоремы, выражающие надежность двусвязного графа через надежности подграфов, на которые он разделяется двухвершинным разрезом. При этом рассмотрены все три различных случая: когда необходимо обеспечить связь всех узлов, двух узлов и k узлов сети, что соответствует тотальной, парной, и k-вершинной надежности. Для случая тотальной связности также представлен метод, основанный на рассмотрении группы двухвершинных разрезов. Как показали численные эксперименты, использование полученных формул позволяет дополнительно сократить время расчета.

Примечание. Тезисы докладов публикуются в авторской редакции

Ваши комментарии
Обратная связь

[Головная страница]
[Конференции]