Информационная система "Конференции"

Международная конференция «Вычислительные и информационные технологии в науке, технике и образовании»

Алматы, Казахстан, 10 - 14 сентября 2008 года

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

Методы расчета надежности сетей, основанные на использовании сечений

Мигов Д.А.

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

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

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

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

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

© 1996-2000, Институт вычислительных технологий СО РАН, Новосибирск
© 1996-2000, Сибирское отделение Российской академии наук, Новосибирск
Дата последней модификации: 06-Jul-2012 (11:45:15)