Масштабируемость
Возможности

Масштабируемость

Масштабируемость — это способность оптимизатора
решать задачи большой размерности.

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

Оптимизация крупных систем — это масштабный и технически сложный процесс. При этом размерность задач не должна влиять на производительность оптимизатора, поскольку этот параметр важен для операционной работы.

Алгоритмы Veeroute легко поддаются распараллеливанию, поэтому оптимизатор быстро и удобно масштабируется. Вы можете повысить производительность движка, добавив в конфигурацию новые процессоры. Ограничений по числу процессоров нет: чем больше процессоров в конфигурации, тем быстрее оптимизатор решает задачу.

Можно условно разделить время решения задачи на две части:

  • «Переменная» часть. Варьируется и зависит от количества процессоров в конфигурации.
  • «Фиксированная» часть. Не меняется, потому что её невозможно сократить.

Общее время решения задачи — это сумма двух значений: «переменного и «фиксированного. Для большинства задач, которые решаются с помощью оптимизатора Veeroute, «фиксированное» время составляет менее 10 минут.

На диаграмме ниже показаны три пронумерованные секции. Каждая из них показывает зависимость времени расчёта от количества CPU:

Секция 1

Например, если к одному CPU добавить второй, то производительность может вырасти в несколько раз.

Секция 2

В определённый момент прирост производительности будет не таким значительным, как в первой секции. Когда именно это произойдёт, зависит от конкретной решаемой задачи.

Секция 3

Добавление процессоров в конфигурацию уже не влияет на производительность. Начало секции — это самая быстрая конфигурация из возможных.