В данной работе рассматривается применение задачи о назначениях в распределенной вычислительной системе кредитной организации. Постановка задачи для данной системы отличается от классической задачи о назначениях. Разработан итерационный алгоритм решения данной задачи. Проведены вычислительные эксперименты с использование Microsoft Excel.
Идентификаторы и классификаторы
Задача о назначениях для исследуемой системы имеет следующую интерпретацию. Пусть кредитная организация получает электронные сообщения от государственных органов по различным каналам связи. На стороне кредитной организации необходимо распределить полученные сообщения по различным обработчикам, имеющим разную стоимость обработки для каждого сообщения. После преобразования сообщения в обработчике оно передается дальше в вычислительную систему, где и проходит второй этап обработки. Необходимо оптимизировать процесс распределения сообщений по обработчикам для повышения эффективности обработки.
Список литературы
-
Об утверждении государственной программы Российской Федерации “Информационное общество (2011 - 2020 годы)”: постановление Правительства РФ от 15 апр. 2014 г. № 313. URL: https://www.garant.ru/products/ipo/prime/doc/70544220/?ysclid=lbg09akdnt849822588 (дата обращения: 14.12.2021).
-
Российская Федерация. Законы. Об организации предоставления государственных и муниципальных услуг: федер. закон Российской Федерации от 27 июля 2010 г. № 210-ФЗ. URL: https://www.consultant.ru/document/cons_doc_LAW_103023/?ysclid=lbg04vzxaa917331257 (дата обращения: 19.03.2022).
-
Лелякова Л. В., Харитонова А. Г., Чернышова Г. Д. Прикладные задачи о назначениях (модели, алгоритмы решения) // Вестник ВГУ. Сер. Системный анализ и информационные технологии. 2017. № 2. С. 22-27. EDN: ZDWOKF
-
Костюков А. А., Макарычев П. П. Решение задачи о назначениях в распределенной вычислительной системе // Модели, системы, сети в экономике, технике, природе и обществе. 2016. № 3 (19). C. 138-146. EDN: WZREBP
-
Журавлев С. С. Краткий обзор методов и средств имитационного моделирования производственных систем //Проблемы информатики. 2009. № 3. С. 47-53. EDN: NBRZHB
Выпуск
Другие статьи выпуска
Исследуется задача оптимального управления линейно нагруженной системой обыкновенных дифференциальных уравнений с линейными граничными условиями. Получены необходимые условия оптимальности первого порядка, которые позволяют использовать эффективные методы первого порядка для численного решения исследуемой задачи. Приведены результаты решения тестовой задачи и их анализ.
Разработка эффективных алгоритмов анализа сетевых мотивов является актуальным и имеет достаточно большое значение при исследовании социальных, биологических и некоторых других сетей. В статье представлено веб-приложение для подсчёта частот встречаемости подграфов на трех и четырех вершинах в больших сетях, а также для выявления так называемых сетевых мотивов. Веб-приложение реализует функционал системы MFSView и основывается на методе случайного выбора остовных деревьев. Разработанная система построена по типу клиент-серверной архитектуры и использует ряд таких эффективных технологий и фреймворков, как на клиенте - JavaScript и bootstrap, так и на сервере - Django.
В статье рассмотрен алгоритм оптимизации расписания заданий на производстве. На основе плана смены (графика варок) и спецификаций заказов, загружаемых пользователем из файлов, система составляет расписание, состоящее из заданий «Подачи в зону отвешивания», «Отвешивание», «Перемещение в зону временного хранения», «Подача к реактору». Разработка выполнена в рамках заказа компании Unilever.
В работе представлен способ применения статистической математической модели в процессе генерации базы данных для обучения искусственной нейронной сети. Исследование проводилось на примере прогнозирования физико-химических свойств модели многокомпонентной смеси дизельного топлива и водородсодержащего газа. В результате получена нейронная сеть, которая определяет искомые величины с ошибкой 0,2%. Это позволит использовать нейронную сеть в динамических системах оценки загрязнений технологических аппаратов со стороны исследуемой углеводородной смеси без использования сторонних программных продуктов.
Некорректная формализация исходной системы при построении математической модели может привести к бесполезной многозатратной работе и, более того, к неверным выводам. Эти модели не могут быть исправлены за счет применения более общих свойств или более сложных конструкций. В статье обсуждаются пути построения адекватных моделей для сложных систем децентрализованного типа, содержащих различные активные элементы со своими интересами и наборами действий. Указаны базовые свойства систем, которые будут соответствовать моделям данного типа. На этой основе можно проводить предварительный отбор подходящей модели конкретной реальной системы.
Предлагается имитационная модель серверного комплекса при распределении вычислительной нагрузки с помощью сервера-балансира. Модель распределения нагрузки между серверами создана в программной среде MATLAB/Simulink/SimEvents/Stateflow. Модель является дискретно-событийной и позволяет учитывать случайный характер моментов возникновения заявок от пользователей и переменную длительность задержек при обработке задач.
Исследуется задача оптимального управления линейно нагруженной системой обыкновенных дифференциальных уравнений с линейными граничными условиями. Получены необходимые условия оптимальности первого порядка, которые позволяют использовать эффективные методы первого порядка для численного решения исследуемой задачи. Приведены результаты решения тестовой задачи и их анализ.
Издательство
- Издательство
- ОмГТУ
- Регион
- Россия, Омск
- Почтовый адрес
- 644050, Российская Федерация, г. Омск, пр-т Мира, д. 11
- Юр. адрес
- 644050, Российская Федерация, г. Омск, пр-т Мира, д. 11
- ФИО
- Корчагин Павел Александрович (Ректор )
- E-mail адрес
- info@omgtu.ru
- Контактный телефон
- +7 (381) 2653407
- Сайт
- https://omgtu.ru/