Details

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

In the process of allocating resources for digital business processes arises an issue of inefficient automation of the allocation process, caused by the specific characteristics of resources in this domain. Traditional load balancing and resource allocation algorithms are designed for small tasks performed by computing machines, and their approaches lead to inefficient distribution of larger tasks among heterogeneous resources. To address this problem, a resource allocation algorithm is proposed that distributes resources based on statistics of various types of tasks performed by different resources. This allows for more effective and balanced resource utilization, reducing the average task completion time and its deviation from the norm. The results of this work can be used to improve resource allocation in organizations using BPM in their operations, thereby enhancing their economic and operational efficiency.

• Введение
• =Средства моделирования и автоматизации бизнес-процессов
  • Нотация BPMN
  • BPM-движки
  • Распределение ресурсов в BPM-движках
    • Алгоритм Round Robin
    • Алгоритм Weighted Round Robin
    • Алгоритм Dynamic Weighted Round Robin
    • Алгоритм Least Connections
  • Идентификация задач
  • Выводы
• =Описание алгоритма распределения ресурсов для бизнес-процессов
  • Метод идентификации типов задач
  • Метод расчета статистики времени выполнения задач
  • Метод распределения ресурсов
  • Описание алгоритма
  • Выводы
• =Реализация алгоритма распределения ресурсов для бизнес-процессов
  • Реализация BPM-движка
  • Реализация распределителя ресурсов
  • Пример работы алгоритма
  • Выводы
• =Оценка алгоритма распределения ресурсов для бизнес-процессов
  • Используемый бизнес-процесс
  • Оценка алгоритмов
    • Результаты оценки Dynamic Weighted Round Robin
    • Результаты оценки Least Connections
    • Результаты оценки разработанного алгоритма
    • Сравнение алгоритмов
    • Оценка затрат на выполнение алгоритма
    • Оценка объема используемой памяти
  • Выводы
• Заключение
• Список литературы