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

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

27 - 29 ноября 2007 года, Новосибирск

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

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

О некоторых оптимальных по критерию EDP системах сетевой структуры

Гадяцкая О.А.

Новосибирский Государственный Университет (Новосибирск)

Сети связи часто могут быть подвержены разрушающим воздействиям, как естественным, так и умышленным. В этих условиях проектирование сетей должно включать в себя анализ топологии сети на надежность (устойчивость к разрушениям) и выбор оптимальной топологии, т.е. такой, которая в условиях разрушающих воздействий будет функционировать лучше. Одним из критериев надежности сети является критерий EDP (от англ. Estimation of Disconnected Pairs of nodes, математическое ожидание числа несвязных пар узлов в сети), рассматриваемый в [1]. Важной особенностью этого критерия является возможность ранжировать узлы по их важности для функционирования сети путем приписывания им соответствующих весов.

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

Литература
1. Rodionov A., Rodionova O. Network Probabilistic Connectivity: Expectation of a Number of Disconnected Pairs of Nodes // HPCC 2006, Springer-Verlag LNCS, Vol. 4208, 2006, P. 101-109.

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

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

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