ОПТИМИЗАЦИЯ РАЗМЕЩЕНИЯ КОНТРОЛЬНЫХ УСТРОЙСТВ НА КАНАЛАХ В СЕТЯХ МОНИТОРИНГА

Авторы: 
А. М. Кальней
УДК: 
519.718
DOI: 
10.24412/2073-0667-2022-4-28-38
Аннотация: 

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

 

Исследования выполнены в рамках государственного задания ИВМиМГ СО РАН (0251-2021-0005).
Статья по докладу на XVIII Международной Азиатской школе-семинаре «Проблемы оптимизации сложных систем», Киргизия, Иссык-Куль, 20.07.2022-30.07.2022.

 

Ключевые слова: 
надежность сети, гиперсети, оптимизация размещения контрольных устройств.
Номер журнала: 
4(57) 2022 г.
Год: 
2022
Адрес: 
Институт вычислительной математики и математической геофизики СО РАН, 630090, Новосибирск, Россия
Библиографическая ссылка: 
Кальней А. М. Оптимизация размещения контрольных устройств на каналах в сетях мониторинга // Проблемы информатики.  2022. № 4. С. 28-38. DOI: 10.24412/2073-0667-2022-4-28-38. EDN: FBQEUC