Exponential backoff increases delay between retries, preventing overload of recovering services.
Formula:
delay = min(base * 2^attempt, max_delay)
Example with base=s, max=s:
- Attempt : s
- Attempt : s
- Attempt : s
- Attempt : s
- Attempt : s
Add jitter:
Randomize delay to prevent thundering herd. delay = delay * (0.5 + random(0, 0.5))
AWS recommends decorrelated jitter: delay = random(base, previous_delay * 3)