There are surprisingly not that much information on building a rate limiter where a web app has multiple instances running at the same time and needs a rate limiter.

Checking redis on each request is not an option since there are about billion requests daily.