Программная модель формирования виртуальных кластеров сетевых узлов в мобильных транспортных сетях

А. А. Брюховецкий, Д. В. Моисеев

ФГАОУ ВО "Севастопольский государственный университет", ул. Университетская 33, г. Севастополь, 299053, Российская Федерация

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

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

УДК: 004.89

MSC: 90C27