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

VI Всероссийская конференция молодых ученых по математическому моделированию и информационным технологиям (с участием иностранных ученых)

29-31 октября 2005 года, г. Кемерово, Россия

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

информационные технологии

Надежность телекоммуникационных сетей при групповых отказах элементов

Мурзин М.Ю.

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

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

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

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

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

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