Размещение центра управления сетью

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

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

Для решения задачи размещения центра при указанном критерии оптимальности может быть использован следующий подход.

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

Алгоритм определения центра для дерева осуществляет равномерное сжатие дерева путем повторения одного и того же цикла, заключающегося в удалении вершин со степенью 1 вместе с инцидентными линиями связи. Если на определенном этапе остается один узел, то он и является оптимальным центром дерева. Если остается линия связи, то оптимальным центром будет любой из узлов, которые она соединяет.

В целом точность решения определяется числом рассматриваемых деревьев. Если деревья выбирать случайным образом путем формирования случайных векторов, то число реализаций определяется методами, принятыми в статистическом моделировании.