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

Abstract

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