Локальный поиск для задач балансировки нагрузки серверов большой размерности

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