simple_exponential_backoff_with_jitter.py

def get_backoff_w_jitter(attempt: int, max_backoff: int = 20) -> int:
    """returns the wait time for a backoff for attempt # attempt
    algorithm: truncated binary exponential backoff with jitter
    src: https://docs.aws.amazon.com/sdkref/latest/guide/feature-retry-behavior.html

    Arguments:
        attempt -- the attempt # for calculating the backoff. a number >= 0

    Returns:
        the backoff amount (usually used as seconds to sleep)
    """

    import random
    b = random.random()
    r = 2

    backoff_seconds = min(b*(r**attempt), max_backoff)
    return backoff_seconds


for a in range(0, 4):
    backoff_seconds = get_backoff_w_jitter(a)
    print(f"attempt: {a}: sleep: {backoff_seconds}")

What the sleep times look like over 10 attempts (5 runs).

You can see that in the beginning the sleep times are small, approaching the max value of 30 with more attempts and jitter causing variabilty even at higher order runs: