exponential backoff, например
https://hexmaster.nl/posts/retry-on-http-requests-with-exponential-backoff/

плюс неплохо бы с докой АПИ свериться. Например, вот тут явно пишут, как обрабатывать определенные статус коды (с тем же exponential backoff):
https://cloud.google.com/memorystore/docs/redis/exponential-backoff

и во еще полезное https://aws.amazon.com/builders-library/timeouts-retries-and-backoff-with-jitter/