Orel, Russian Federation
Orel, Russian Federation
V stat'e rassmatrivaetsya algoritm optimizacii processov informacionnogo obmena v sistemah bezopasnosti i monitoringa ASUZ, baziruyuschiysya na ispol'zovanii zamknutoy eksponencial'noy modeli seti massovogo obsluzhivaniya i otlichayuschayasya vozmozhnost'yu ope-rirovaniya nechetkimi mnozhestvami.
optimizaciya; seti massovogo obsluzhivaniya; nechetkie mnozhestva.
Введение. Технология умный дом (smart house, также building automation и intelligent building, рус. АСУЗ) – система домашних устройств, способных выполнять действия и решать определенные задачи без участия человека. Наиболее распространенные примеры таких действий - автоматическое включение и выключение света, автоматическая коррекция работы отопительной системы или кондиционера и автоматическое уведомление о вторжении, возгорании или протечке воды.
Основными целями создания АСУЗ являются повышение безопасности, улучшение комфорта и обеспечение эффективности ресурсопотребления. Это комплексная задача, часто имеющая под собой определенную бизнес концепцию. Результат достигается за счет лучшего качества работы систем жизнеобеспечения здания при сокращении расходов на обслуживающий персонал.
Одной из основных систем АСУЗ является система безопасности и мониторинга (СБМ АСУЗ). Такая система интегрируются с охранными системами, по тревоге высылающими группы реагирования, и включает в себя: датчики движения, датчики присутствия, датчики вибрации, датчики разбития стекла, датчики открытия окна или двери, видеонаблюдение, видеодомофоны и видеоглазки, электронные замки (умные замки, смартлоки), модули управления воротами, сирены. Эти устройства позволяют сконструировать подходящую систему безопасности и мониторинга, от сравнительно простой до достаточно сложной.
Функционирование устройств СБМ АСУЗ, связано со специфическими (по сравнению с традиционными объектами управления) свойствами данных технологических процессов: неоднозначностью реакции технологического объекта на различные управляющие воздействия; многозначностью интерпретации состояний объектов; нестационарностью процессов, обусловленных изменением параметров и переменных состояния технологических объектов во времени; многокритериальностью оценки функционирования объектов СБМ АСУЗ. Указанные обстоятельства определяют чрезвычайно сжатый временной интервал реакции для лица, принимающего решение в нештатных ситуациях при обеспечении безопасности. В связи с этим задача оптимизации процессов информационного обмена в СБМ АСУЗ представляется актуальной.
Исследование основывается на результатах работ в области: теории распределённой обработки данных (М. ван Стеет, В.Г. Хорошевский, Э. Таненбаум), теории надежности процессов обмена данными (С.В. Антонов, И.В. Алексеев, Д.И. Мельников, Ю.С. Злотников); теории алгоритмов (К. Черч, К. Гедель, А. Тьюринг, С. Клини, Э. Пост, А. Колмогоров, А. Марков); теории конечных автоматов (Б.И. Плоткина, В.Б. Кудрявцева, И.Б. Куфарова, А. Гилла); процессов сбора и обработки данных в коммуникационной среде предприятий (И. С. Константинов, А.Д. Иванников, В.Т Еременко).
Научная новизна данного исследования состоит в получении новых научных результатов:
математическая модель синтеза, базирующаяся на численных методах многовариантной интеграции, отличающаяся ограничением в виде набора алгоритмических процедур и использованием функции полезности [2, 3];
методика оптимизации процессов сбора и обработки данных в системах безопасности и мониторинга АСУЗ, базирующаяся на аппарате смешанных сетей массового обслуживания с ограниченным числом классов сообщений и набором дисциплин обслуживания и отличающаяся алгоритмами: оптимизации пропускной способности, выбора потоков и их распределения по кратчайшему пути, а также статистического прогнозирования потока данных [14];
имитационная модель сбора и обработки данных в системах безопасности и мониторинга АСУЗ, основывающаяся на событийном подходе и отличающаяся описанием причинно-следственных связей между существенными событиями [1–9].
Основная часть. Математическая модель.
В разработанной модели рассматриваются задачи интеграции при разработке и реализации проекта системы безопасности АСУЗ, которые выражаются пятью уровнями:
1. Выбора альтернативных вариантов каналов передачи данных.
2. Выбора оборудования сбора данных.
3. Выбора оборудования для обработки данных;
4. Подбора функционального наполнения оборудования среды СБМ АСУЗ;
5. Формирования набора оконечных устройств среды СБМ АСУЗ.
Каждому уровню в результате интеграции элементов этого уровня соответствует свое множество вариантов [1-9]:
1) множество альтернативных вариантов каналов передачи данных безопасности и мониторинга
(1)
где – номер варианта каналов передачи данных безопасности и мониторинга l-того способа создания сети;
– вариант создания коммуникационной среды СБМ АСУЗ;
2) множество вариантов оборудования сбора данных безопасности и мониторинга
(2)
где – номер варианта при интеграции компонентов оборудования сбора данных безопасности и мониторинга;
– вариант интеграции оборудования сбора данных безопасности и мониторинга;
3) множество вариантов оборудования обработки данных безопасности и мониторинга
(3)
где – индекс комбинации оборудования,
– комплект компонентов применяемого оборудования обработки данных безопасности и мониторинга;
4) множество вариантов функционального наполнения оборудования для р-варианта организации коммуникационной среды СБМ АСУЗ
(4)
где – индекс применяемого ПО, – комплект компонентов применяемого ПО;
5) множество наборов оконечных устройств
(5)
где – номер комплекта оконечных устройств коммуникационной среды СБМ АСУЗ
– комплект используемого оконечного оборудования коммуникационной среды СБМ АСУЗ
Особенностью решения оптимизационных задач является то, что для численных методов многовариантной интеграции решение всех переменных типов задач происходит в рамках единого алгоритма. При его реализации применяется набор алгоритмических процедур, представленный далее: получение приемлемого решения задачи; доведение до необходимого результата законов распределения альтернативных переменных; получение расчетных оценок оптимального выбора; поиск составляющих векторов безусловных вероятностей, а также получение оценки вариантов по энтропии многовариантной интеграции; ведение учета ограничений общего вида и многокритериальности.
В работе для учета многокритериальности используется одна из разновидностей функции полезности, приводящая к аддитивному критерию оптимизации [1-9]:
(6)
где – коэффициенты относительной значимости критериев, – нормированное значение критерия [1-6].
Возможностью вероятностной интерпретации коэффициентов в рамках схемы ограничения разнообразия множеств обусловлена ориентация на глобальный критерий [1–9].
Рандомизация множества критериев с помощью введения дискретной случайной величины z , номера L критериев которой являются ее реализациями, лежит в основе процедуры адаптивного многокритериального поиска. Оптимизация по i-ому критерию и получение значений оставшихся критериев происходит на каждом к-ом шаге. Случайный механизм перебора позволяет управлять движением с помощью характеристик случайной величины z. Вероятность может быть использована в качестве одной из таких характеристик [1-6]. Она характеризует возможность на к-ой итерации процесса осуществлять оптимизацию по критерию l. При анализе сформированного вектора можно сделать вывод как об окончании процесса и получении Парето-оптимального решения, так и об его продолжении.
Применение математического моделирования позволяет получить СБМ АСУЗ с минимальными временными и материальными затратами, наилучшими техническими и пользовательскими характеристиками.
Методика оптимизации
Предлагаемый алгоритм состоит из следующих основных этапов.
Первый этап представлен в виде алгоритма оптимизация пропускной способности в коммуникационной среде СБМ АСУЗ.
Второй этап представляет собой алгоритм выбора оптимального потока в СБМ АСУЗ.
Третий этап представляет собой алгоритм оптимизации процесса маршрутизации в СБМ АСУЗ.
Четвертый этап представлен в виде алгоритма статистического прогнозирования потока данных безопасности и мониторинга в модульных структурах их сбора и обработки [14].
Прогноз изменений нагрузки на сеть по времени происходит с применением модели распространения эпидемии. При анализе колебаний трафика в определенный сезон, и изменения трафика в интервале суток существует возможность применения регрессионных моделей и математического аппарата, который предназначен для анализа временных рядов.
Выбор оптимальных потоков и определение оптимальных маршрутов в коммуникационной среде СБМ АСУЗ реализован на основании критерия средней задержки.
Оптимизация подбора оборудования состоит в следующем: максимальная производительность сети может быть достигнута при выполнении ограничений на стоимость, либо минимальная стоимости сети может быть достигнута при выполнении ограничений на производительность [14].
Имитационная модель
В разработанной имитационной модели запрос рассматривается, как множество, состоящее из трех элементов: важность запроса; обработчик; тип запроса. В моделируемой СБМ АСУЗ при формировании запроса определяется степень его важности. При выборе обработчика, значения переменной лежат в диапазоне от автоматического выбора; замешательства администратора; ситуационного анализа экспертной системы; поддержки обновлений до выработки управляющих воздействий системы устранения неполадок. Переменная тип запроса имеет значения: автоматический выбор; вопрос; обновление программного обеспечения; неполадки программного обеспечения; неполадки оборудования.
Запросы с помощью позиции администратора передаются переходу поиск, который моделирует поиск и подготовку ответа для СБМ АСУЗ.
Остальные типы обработчиков функционируют одинаково. В случае поступления запроса в буфер системы устранения неполадок, обработчик с помощью интеллектуальной базы ищет соответствие текущего состояния системы эталонному. При обнаружении соответствия текущего состояния описанному инциденту в базе запрос может быть передан на обработку и исполнение. В случае отсутствия описания в интеллектуальной базе данных запрос предается администратору. После этого экспертная система обеспечивает с помощью интерфейса оповещение должностного лица о состоянии запроса, при этом обучение экспертной системы обеспечивает расширение базы инцидентов, накопление соответствующей экспертной информации в базе данных.
Временная модель СБМ АСУЗ отличается от первичной модели добавленными в нее временными характеристиками переходов. Все представленные переходы, а именно: регистрация запросов на входе либо передача запросов между подсистемами имеют длительность по времени меньше или равную секунде. Наиболее интересны переходы, моделирующие поиск решения инцидента каким-либо обработчиком в системе.
Построенная имитационная модель позволяет провести сравнительный анализ обработчиков по критерию среднее время обработки запроса (рис. 1).
Показано, коэффициент качества обработки запросов всей системой и среднее время обработки запроса увеличивается с увеличением базы знаний экспертной подсистемы, подсистемы устранения неполадок, подсистемы поддержки обновлений.
При оценке качества работы системы определено количество повторно обрабатываемых запросов.
Рис. 1.Среднее время обработки запроса каждым обработчиком
СБМ АСУЗ рассматривается, как множество масштабируемых систем массового обслуживания [10-13]. Над данной системой проведена оценка эффективности ее функционирования с возрастанием числа таких же каналов обработки.
Сбор данных модульной системы с исполнительных устройств моделируется в виде одноканальной экспоненциальной СМО [10–13]. В этом случае запросы окажутся соизмеримы обращениям к агрегату системы для завершения операции ввода/вывода; интенсивность таких обращений, описывается средним временем выполнения требуемой операции. Предложенная имитационная модель позволила получить функциональные зависимости (рис. 2): количества запросов в очереди и времени ожидания в очереди от общего количества запросов, поступивших за сутки. Кроме того представляет определенный интерес функциональная зависимость длины очереди от количества поступивших заявок за сутки.
Рис. 2. Зависимость очереди запросов от суммарного количества запросов за день
Выводы. Анализ результатов моделирования показал, что среднее время, затраченное на обработку одного запроса разрабатываемой системы поддержки, сопоставимо с аналогичным параметром у системы с одним обработчиком. Коэффициент качества обработки, по сравнению с системами, имеющими 2 и 3 обработчика несколько ниже. Показано, что среднее время, затраченное на обработку одного запроса разрабатываемой системы поддержки, будет сокращаться с ростом базы данных СБМ АСУЗ. Определено, что коэффициент качества обработки будет увеличиваться при росте объема базы данных. В тоже время, с точки зрения эффективности по количеству успешно обработанных запросов за рабочий день, представленная модель показывает существенный выигрыш.
Разработанный алгоритм оптимизации процессов информационного обмена в СБМ АСУЗ на основе оценки наиболее важных показателей, влияющих на процесс обмена данными и выбранного критерия оптимизации маршрута доставки данных позволяет прогнозировать нагрузку на исследуемую систему безопасности и мониторинга в экстренных ситуациях при колебаниях процессов распределения данных.
1. Afonin S.I, Eremenko V.T., Maksakov S.A., Kulenich A.I. Optimizaciya resursov i upravlenie processami informacionnogo obmena v setyah ASUTP na osnove polevyh shin // Vestnik komp'yuternyh i informaci-onnyh tehnologiy, 2011. № 9. S. 46-49.
2. Eremenko V.T., Afonin S.I., Krasnov D.A. i dr. Matematicheskaya model' ocenki proizvoditel'nosti besprovodnoy vychisli-tel'noy seti ASU predpriyatiya // Informa-cionnye sistemy i tehnologii, 2011. № 5. S. 11-20.
3. Afonin S.I., Eremenko V.T., Paramo-hina T.M., Kuz'mina L.V., Plaschenkov D.A. Modelirovanie informacionnyh potokov v setyah peredachi dannyh integrirovannyh ASU // Informacionnye sistemy i tehnolo-gii. 2011. № 6. S. 35-42.
4. Afonin S.I., Eremenko V.T., Kuz'mi-na L.V. i dr. Metody resheniya zadach raspre-deleniya informacionnyh potokov v setyah peredachi dannyh predpriyatiya na osnove re-zervirovaniya resursov // Informacionnye sistemy i tehnologii. 2012. № 1. S. 78-84.
5. Eremenko V.T., Afonin S.I. Sozdanie teoreticheskih osnov avtomatizacii i po-stroeniya tehnologicheskoy sostavlyayuschey ASU territorial'no raspredelennyh pred-priyatiy // Informacionnye sistemy i teh-nologii. 2012. №2. S. 99-105.
6. Eremenko V.T., Kuz'mina L.V., Pla-schenkov D.A., Krasnov D.A. Rekursivnyy al-goritm ocenki minimal'noy velichiny ka-nal'nogo resursa v seti peredachi dannyh // Informacionnye sistemy i tehnologii. 2012. № 4. S. 97-102.
7. Eremenko V.T., Oficerov A.I., Cherep-kov S.A. Metod proektirovaniya setey pere-dachi dannyh, sovmestimyh s neblokiruemoy marshrutizaciey // Vestnik komp'yuternyh i informacionnyh tehnologiy. 2012. № 4. S. 38-46.
8. Eremenko V.T., Anisimov D.V. , Pla-schenkov D.A. , Krasnov D.A., Cherepkov S.A., Georgievskiy A.E. Reshenie zadach upravleniya setevymi resursami v usloviyah dinamiche-skogo izmeneniya konfiguracii besprovodnoy seti ASUP // Informacionnye sistemy i tehnologii. 2012. № 6. S. 114-119.
9. Eremenko V.T., Eremenko S.V., Anisi-mov D.V., Cherepkov S.A., Lyakishev A.A. Analiz modeley upravleniya trafikom v setyah ASUP na osnove tehnologii MPLS // Informacionnye sistemy i tehnologii. 2013. № 1. S. 106-112.
10. Eremenko V.T., Anisimov D.V., Che-repkov S.A., Lyakishev A.A. , Chupahin P.AModelirovanie propusknoy sposobnosti segmenta besprovodnoy seti ASUP na baze standarta 802.11 // Informacionnye siste-my i tehnologii. 2013. № 2. S. 82-86.
11. Eremenko V.T., Anisimov D.V., Para-mohina T.M., Lyakishev A.A. Matematicheskoe modelirovanie besprovodnogo segmenta vy-chislitel'noy seti ASU PP // Informacion-nye sistemy i tehnologii. 2013. № 3. S. 67-72.
12. Vishnevskiy V.M., Fedotov, E.V. Ana-liz metodov marshrutizacii pri proektiro-vanii setey paketnoy kommutacii // 3-rd I.S. «Teletraffic Theoryand Computing Modeling». Sofiya, 1992.
13. Ryndin A.A., Sapegin S.V., Hausto-vich A.V. Avtomatizaciya proektirovaniya se-tey peredachi dannyh raspredelennyh in-formacionno-telekommunikacionnyh sistem // Voronezh: VGTU, 2001.
14. Lyakishev A.A. Avtomatizaciya proces-sa informacionnogo obmena v modul'nyh strukturah sistem sbora i obrabotki dannyh ASU. // Sbornik materialov II mezhdunarod-noy nauchno-prakticheskoy konferencii «Ak-tual'nye problemy estestvennyh i matema-ticheskih nauk v Rossii i za rubezhom» - In-novacionnyy centr razvitiya obrazovaniya i nauki, Novosibirsk, 2015 S. 112-115.
