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

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

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

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

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

Для приближенного вычисления EDP используется метод Чена-Ли разрушения покрывающего дерева.

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

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

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

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

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