Scientific journal
Modern high technologies
ISSN 1812-7320
"Перечень" ВАК
ИФ РИНЦ = 0,940

DEVELOPMENT OF INTELLIGENT TECHNOLOGY FOR DECISION MAKING SUPPORT IN QUEUING SYSTEMS BASED ON THEIR SIMULATION MODELING ON SUPERCOMPUTERS

Feoktistov A.G. 1 Kostromin R.O. 1 Gorskiy S.A. 1
1 Matrosov Institute for System Dynamics and Control Theory of SB RAS
Nowadays, improving the management efficiency of complex objects, as a rule, can only be achieved through the intellectualization of their control systems. In this regards, we propose a new approach to the subject-oriented study of queuing systems. In this approach, new intelligent models, algorithms, methods, and tools are developed. They will be integrated within the framework of a unified decision support technology for managing queuing systems based on an analysis of their structural and parametric characteristics. The developed methods and tools of modeling queuing systems will be used in the process of studying the important infrastructural objects of the Baikal Natural Territory that use environmentally friendly technologies. To this end, digital twins of infrastructural objects are developed. They enable to expand the range of studied conditions for the operation of infrastructural objects. We will more accurately evaluate the achieved efficiency of their creation and operation, save resources, minimize the risks of equipment errors and failures, and extend the period of stable operation of these objects. In addition, it will be possible to obtain the maximum possible return on investment in environmentally friendly technologies, increase the competitiveness of objects, and enhance customer loyalty.
queuing systems
modeling
digital twins
infrastructural objects
high-performance computing

В настоящее время исследование поведения сложноорганизованных социально-экономических и технических систем массового обслуживания (СМО) во времени на разных этапах их проектирования и функционирования является одной из важных проблем имитационного моделирования. Сложность динамической структуры СМО обусловлена: большим числом важных характеристик функционирования СМО и связей между ними, представленных функциональными, статистическими, неоднозначными или иными отображениями; существованием широкого спектра случайных событий и законов их распределения; наличием ограничений различных видов.

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

Имитационное моделирование на основе многовариантных расчетов характеризуется высокой комбинаторной сложностью. Это в свою очередь приводит к большим затратам оперативной памяти и дискового пространства, а также значительной нагрузке на интерконнект. Поэтому для получения качественных результатов моделирования СМО зачастую требуется применение средств высокопроизводительных вычислений. Как правило, такие средства предоставляются центрами коллективного пользования (ЦКП). В противном случае, необходимо огрубление модели СМО, обуславливающее снижение качества результатов решения задачи. Использование параллельных или распределенных вычислений обеспечивает поддержку проведения крупномасштабных имитационных экспериментов, обработку исходных данных большего объема и расширение класса решаемых задач.

Необходимость учета специфики работы СМО и анализа информационных потоков данных актуализирует переход от традиционной математической модели системы к ее качественно новому виду – цифровому двойнику, содержащему актуальные данные о всем ее жизненном цикле [1, 2]. В настоящее время такой переход возможен благодаря стремительному развитию информационных технологий, увеличению размеров систем хранения данных и существенному росту производительности вычислительных систем, необходимому для обработки больших данных и эффективного извлечения знаний [3, 4].

Анализ научных работ по имитационному моделированию [5, 6], связанных с темой исследования, позволяет сделать вывод, что пользователи могут выбирать из ряда доступных инструментов моделирования, которые отличаются точностью представления реального мира и эффективностью. Однако многие инструменты не используют доступные мощности вычислительной среды и не учитывают специфику предметных областей исследуемых систем [7], а также не обеспечивают сервис-ориентированный интерфейс, являющийся важным компонентом современных средств моделирования [8].

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

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

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

Принципы работы и аспекты реализации

Разработчики программного обеспечения для исследования сложных систем путем их имитации отмечают такие его необходимые свойства, как поддержка частичной автоматизации сборки моделей, их верификация и валидация, настройка модели на конкретную предметную область, реализация комбинированного моделирования или гибридного моделирования, сбор и обработка слабоструктурированных данных, их реформирование в структуры, используемые моделью, оптимизационный анализ результатов расчетов [10–12].

Кроме того, поскольку имитационное моделирование ведет к большим временным и ресурсным расходам, требуется использование высокопроизводительной вычислительной техники, доступ к которой со стороны пользователей должен быть удобным и гибким. Сервис-ориентированная парадигма программирования позволяет успешно реализовать такой доступ.

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

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

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

В рамках агентного моделирования субъекты, связанные с обеспечением эксплуатации объекта и потреблением предоставляемых им ресурсов и услуг, делегируют агентам свои права и обязанности. Субъекты могут задавать критерии эффективности функционирования объекта, которые в общем случае могут быть противоречивыми (например, экологические и экономические показатели используемой природосберегающей технологии). Агентный подход позволит учитывать и на основе многокритериальной оптимизации согласовывать предпочтения субъектов, связанных с объектом, в процессе его моделирования.

Многовариантные расчеты будут выполняться в вычислительной среде, объединяющей выделенные и невыделенные ресурсы. Для управления выделенными (виртуализированными) ресурсами выбран программный комплекс OpenStack, обеспечивающий взаимодействие с различными гипервизорами (KVM, XEN, ESXi, QEMU и др.), а также с системами управления контейнерами (LXC, Docker и др.). В дополнение к этому комплексу создан новый менеджер виртуальных машин. Данный менеджер поддерживает возможность запуска заданий по выполнению виртуальных машин из общих очередей СУПЗ (например, PBS, SLURM или SGE) на невыделенных ресурсах суперкомпьютеров ЦКП. Виртуальные машины, запущенные на выделенных и невыделенных ресурсах для прогона экземпляров модели в параллельном режиме, будут подключаться к единой виртуализированной среде, организованной на основе технологии Virtual Private Network (VPN).

Конструирование модели, подготовка и проведение крупномасштабных экспериментов осуществляются с помощью специализированного инструментального комплекса Orlando Tools [13], предназначенного для разработки специального класса масштабируемых научных приложений (распределенных пакетов прикладных программ), к которому в целом относится система спецификации и моделирования процессов функционирования СМО (рисунок).

feokt1.wmf

Архитектура системы спецификации и моделирования СМО

Исследователи конструируют имитационную модель с помощью Orlando Tools на основе спецификации системы. В процессе выполнения модели используются текущие данные мониторинга и ретроспективные данные о процессах работы системы и окружающей среде. Текущие данные предоставляются системой мониторинга, которая снимает их с контрольно-измерительного оборудования. Экземпляры модели параллельно выполняются в вычислительной среде. Оптимизационный анализ результатов расчетов выполняется средствами Orlando Tools.

Элементарные функциональные возможности цифровых двойников и агентов будут представлены в виде микросервисов. Такой подход позволит организовать взаимодействие между вышеупомянутыми виртуальными сущностями на базе эффективных сетевых протоколов и упростит процессы добавления новых и модификацию существующих двойников и агентов. Конечные пользователи Orlando Tools разных категорий (разработчики программного обеспечения, администраторы информационно-вычислительных ресурсов, эксперты по принятию решений по оптимизации функционирования инфраструктурных объектов на основе результатов их моделирования и другие лица) будут обеспечены веб-ориентированным интерфейсом для доступа к разработанным средствам, а также необходимой экспертной поддержкой в процессе подготовки и проведения экспериментов.

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

Пусть x = (x1, x2,…, xk) – это вектор экономических показателей потребления ресурсов (электропотребления, теплоснабжения, потребления воды и т.п.) в процессе эксплуатации инфраструктурного объекта за период времени τ. Состояние технических устройств (водяных и тепловых насосов, бойлеров, кондиционеров и др.), используемых объектом, представлено вектором b = (b1, b2,…, bl) булевых переменных. Элемент bi = 0 (bi = 1) означает, что i-е устройство выключено (включено), feokt01.wmf.

Характеристики устройств представлены множеством параметров C = {c1, c2,…, ch}. На множестве C определено множество операций F = {f1, f2,…, fw}. Операция fi∈F обеспечивает расчет необходимых целевых параметров из C по начальным данным, так же представленных параметрами из C.

Выделим в множестве C подмножества параметров, отражающих эксплуатационные показатели и управляющие параметры объекта. Эти подмножества параметров представим векторами q = (q1, q2,…, qp) и u = (u1, u2,…, ur).

Текущие природно-климатические показатели окружающей среды объекта отражены вещественной матрицей A размерности m×n. Элемент матрицы aij содержит значение i-го природно-климатического показателя в j-й час периода τ. Ретроспективные природно-климатические показатели окружающей среды аналогично представлены вещественной матрицей R такой же размерности.

Запишем целевую функцию в следующем виде:

feokt02.wmf

feokt03.wmf, feokt04.wmf,

feokt05.wmf, feokt06.wmf,

где h1(b), h2(b),…, ho(b) – это булевы функции, накладывающие ограничения на совместное использование технических устройств, qs → min(max) – условие оптимальности s-го эксплуатационного показателя, qsmin и qsmax – его предельные значения, v = (v1, v2,…, vz) – вектор входных параметров модели, vt∈C, feokt07.wmf.

Сбор, унификацию, агрегирование, хранение и передачу данных о работе инфраструктурного объекта и природно-климатических условиях окружающей среды будет осуществлять специальная система мета-мониторинга информационно-вычислительных систем [13], адаптированная к обслуживанию объектов, данного вида.

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

Управление инфраструктурным объектом заключается в регулировании его управляющих параметров, представленных вектором u, с помощью выбранного оптимального варианта значений входных параметров модели.

Заключение

В статье предложена технология, а также рассмотрены архитектура и принципы работы системы спецификации и моделирования процессов функционирования СМО. Среда для проведения расчетов построена на базе ресурсов ЦКП «Иркутский вычислительный центр СО РАН» [14]. Представленные методы и средства моделирования СМО будут применены в процессе исследования инфраструктурных объектов Байкальской природной территории, использующих природосберегающие технологии, с целью анализа эффективности сбора и утилизации отходов, работы систем канализации, энергоснабжения, теплоснабжения, природовостановления и других эксплуатационных процессов. Это в свою очередь позволит существенно улучшить экономические и экологические показатели функционирования исследуемых объектов.

Результаты исследований по проекту могут быть также использованы при разработке и исполнении законодательства по сохранению оз. Байкал и его экологическому оздоровлению в рамках социально-экономического развития Байкальской природной территории, включая повышение экономической эффективности инфраструктурных объектов и снижение негативного воздействия туристической деятельности на окружающую среду.

Исследование выполнено при финансовой поддержке РФФИ и Правительства Иркутской области в рамках научного проекта № 20-47-380002-р_а.