С.Л. Соболева, Новосибирск) ЛОКАЛЬНЫЙ ПОИСК ДЛЯ ЗАДАЧ БАЛАНСИРОВКИ НАГРУЗКИ СЕРВЕРОВ БОЛЬШОЙ РАЗМЕРНОСТИ1 Рассматривается новая модель балансировки нагрузки, возникающей при обработке запросов пользователей к файлам, расположенным на заданном наборе серверов. <...> Критерием оптимизации является суммарное превышение актуальной нагрузки над пороговой. <...> Для данного частного случая задачи предложена схема стохастического локального поиска, комбинирующая специально организованную процедуру быстрого просмотра окрестностей и процедуру неухудшающей перестройки промежуточных решений. <...> Результаты численных экспериментов показывают, что предложенный метод способен в условиях жестких временных ограничений находить качественные решения для примеров большой размерности. <...> Ключевые слова: стохастический локальный поиск, рандомизированная окрестность, комбинаторная оптимизация, задачи упаковки. <...> Введение Статья посвящена проблеме оптимизации работы распределенного файлового хранилища, представляющего собой набор серверов, объединенных в сеть. <...> 34 Будем полагать, что время в модели дискретно и в случае, если нагрузка на сервер в конкретный момент времени превосходит известное пороговое значение, он начинает работать с перегрузкой. <...> Перемещение файла может выполняться с разной скоростью и требует определенных ресурсных затрат как со стороны сервера, с которого файл изымается, так и со стороны сервера, на который файл перемещается. <...> . Значения данной нагрузки и суммарных расходов, выраженные в условных единицах, полагаются известными для каждого файла. <...> Требуется перераспределить файлы между серверами так, чтобы достичь минимальной суммарной перегрузки на всем плановом периоде при ограничениях на максимальную нагрузку, создаваемую при перемещении файлов на подготовительном этапе. <...> Задача минимизации суммарной перегрузки серверов впервые рассмотрена в [1], где для ее решения предложена эвристическая <...>