Что решает
ограничение нагрузки
Статьи
SYS
Алгоритм
Ограничение частоты запросов
Не больше N запросов в единицу времени: окно, журнал, два счётчика и ведро с токенами.
O(1) на запрос (журнал — O(N))
2 задачи
SYS
Приём
Повтор с джиттером
Пауза перед повтором растёт вдвое и выбирается случайно: клиенты расходятся во времени и не бьют по серверу волнами.
O(1) на решение о паузе
2 задачи
Задачи
Часто рядом
сети 2 в проде 2 собеседования 2 потоковая обработка 1 два указателя 1 случайность 1 расписание 1 балансировка 1 распределённые системы 1