Алгоритм ускоряет серверы за счёт репутации и штрафов

Ученые Пермского Политеха разработали алгоритм балансировки, который внедряет систему репутации для серверов в дата-центрах. Обычно диспетчеры нагрузки распределяют трафик вслепую: отдают пользовательские запросы туда, где короче очередь или мощнее процессор. Из-за этого производительный, но нестабильный сервер может тормозить, а система продолжит заваливать его работой, создавая заторы. Пермский метод решает проблему иначе: если машина не укладывается в расчетное время, балансировщик автоматически снижает её приоритет при выдаче новых задач.

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

На стендовых испытаниях подход сократил среднее время выполнения задач на 8-10% и выровнял нагрузку на кластер на 60-70%. При этом алгоритм устраняет часть узких мест внутри самого дата-центра и физически не способен компенсировать задержки на магистральных сетях или абонентских устройствах. Технология протестирована и, по заявлению разработчиков, готова к интеграции в серверные диспетчеры.