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

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

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

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

Использование случайных гиперсетей для моделирования катастрофических процессов в информационных сетях

Родионов А.С., Родионова О.К.

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

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

В докладе рассматриваются вопросы точного и приближённого рассчёта связности абстрактных гиперсетей в условиях независимых и зависимых отказов элементов первичной сети, полных или частичных. Для приближённого рассчёта используется метод Монте-Карло с применением расслоенной выборки для понижения дисперсии. Для точного рассчёта используется метод ветвления с дополнительной редукцией размерности гиперсети. Последовательно-параллельная редукция возможна при некоторых условиях, налагаемых на вложение вторичной сети в первичную. Эти условия обсуждаются наряду с условиями возможной декомпозицией гиперсети и параллельного исполнения алгоритма.

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

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

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