YARL: как Яндекс построил распределённый Rate Limiter с нулевым влиянием на время ответа сервисов

Yandex Rate Limiter (далее просто YARL) - это сервис лимитирования нагрузки для распределённых сервисов. Как YARL устроен внутри, почему команда вообще написала своё решение и с какими трудностями пришлось столкнуться в процессе создания.