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

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

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