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

А. В. Уривский, А. Л. Чмора