Зачем использовать экспоненциальный алгоритм отката для ограничения скорости системы? - PullRequest
0 голосов
/ 15 октября 2019

Я имею дело с системой CDN, которая имеет максимальную скорость запросов в минуту (поскольку все объекты имеют одинаковый размер, ограничения по битрейту нет)

Честно говоря, я пока не знаю, является ли это #/ тактовая минута или расчетная скорость.

У меня есть один демон, который загружает элементы в потоках по запросу (в отличие от независимых работников). Это правильная модель для этой системы.

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

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

Есть ли какое-нибудь доказательство Кнута, «первое соответствие эквивалентно наилучшему соответствию», которое показывает, что это хороший механизм? Это, безусловно, проще всего реализовать!

...