Масштабируемость
Масштабируемость — это способность оптимизатора
решать задачи большой размерности.
Пример такой задачи — составление рабочего графика для сервисных инженеров. Конечный результат зависит от большого количества низкоуровневых деталей: приоритета заявок, временных окон, совместного использования ресурсов, местоположения инженеров и заявок.
Оптимизация крупных систем — это масштабный и технически сложный процесс. При этом размерность задач не должна влиять на производительность оптимизатора, поскольку этот параметр важен для операционной работы.
Алгоритмы Veeroute легко поддаются распараллеливанию, поэтому оптимизатор быстро и удобно масштабируется. Вы можете повысить производительность движка, добавив в конфигурацию новые процессоры. Ограничений по числу процессоров нет: чем больше процессоров в конфигурации, тем быстрее оптимизатор решает задачу.
Можно условно разделить время решения задачи на две части:
- «Переменная» часть. Варьируется и зависит от количества процессоров в конфигурации.
- «Фиксированная» часть. Не меняется, потому что её невозможно сократить.
Общее время решения задачи — это сумма двух значений: «переменного и «фиксированного. Для большинства задач, которые решаются с помощью оптимизатора Veeroute, «фиксированное» время составляет менее 10 минут.
На диаграмме ниже показаны три пронумерованные секции. Каждая из них показывает зависимость времени расчёта от количества CPU:
Секция 1
Например, если к одному CPU добавить второй, то производительность может вырасти в несколько раз.
Секция 2
В определённый момент прирост производительности будет не таким значительным, как в первой секции. Когда именно это произойдёт, зависит от конкретной решаемой задачи.
Секция 3
Добавление процессоров в конфигурацию уже не влияет на производительность. Начало секции — это самая быстрая конфигурация из возможных.
