Круговой робин - динамические веса

Question

Давайте рассмотрим систему из N серверов, каждый с некоторым весом w.Уже есть алгоритмы, такие как , этот , который описывает, как добиться взвешенной политики циклического перебора.

Это, однако, работает, когда веса являются статическими и предопределенными.Проблема, с которой я сталкиваюсь, - это система, в которой Серверы периодически (в произвольные моменты времени, независимо) обновляют клиента своей мощностью.

Кто-нибудь знает лучший подход, чем простое расширение взвешенного подхода с помощью * 1007?* снимки то есть клиент периодически пересчитывает веса и запускает алгоритм, описанный в статье?

Answer 1

Я реализовал несколько методов балансировки нагрузки для инфраструктуры вычислительных сеток, которые описаны здесь .Описанные здесь подходы более прагматичны, чем теоретические, поэтому они могут не полностью ответить на ваш вопрос, однако они должны принести элемент ответа и, надеюсь, вызвать некоторое вдохновение.

Описанные методы выражаются в терминах «сколькоЗадачи в задании должны быть распределены по заданному вычислительному узлу? », который относительно легко можно перевести в« Какова вероятность назначения задачи / запроса данному узлу / серверу? »

Некоторые из нихметоды эквивалентны статически взвешенному циклическому циклу, другие динамически вычисляют весовые коэффициенты на основе наблюдаемых данных о производительности (с помощью непрерывной обратной связи), используя либо детерминированные вычисления, либо подходы, основанные на методах ИИ, таких как моделируемый отжиг или обучение с подкреплением.