A simple backoff algorithm in Python
$ pip install justbackoff
Backoff is a counter. It starts at min. After every call to duration() it is multiplied by factor. It is capped at max. It returns to min on every call to reset(). jitter adds randomness (see below).
from justbackoff import Backoff
b = Backoff(min=100, max=10000, factor=2, jitter=False)
print(b.duration())
print(b.duration())
print(b.duration())
print("Reset!")
b.reset()
print(b.duration())0.1
0.2
0.4
Reset!
0.1
import socket
import time
from justbackoff import Backoff
sock = socket.socket()
b = Backoff()
while True:
try:
sock.connect(("127.0.0.1", 1337))
except Exception as e:
d = b.duration()
print("{}, reconnecting in {} seconds".format(e, d))
time.sleep(d)
continue
b.reset()
sock.send("Hello, world!")
sock.close()Enabling jitter adds some randomization to the backoff durations. See Amazon's writeup of performance gains using jitter. Seeding is not necessary but doing so gives repeatable results.
import random
from justbackoff import Backoff
b = Backoff(min=100, max=10000, factor=2, jitter=True)
random.seed(42)
print(b.duration())
print(b.duration())
print(b.duration())
print("Reset!")
b.reset()
print(b.duration())
print(b.duration())
print(b.duration())0.1
0.102501075522
0.182508795511
Reset!
0.1
0.173647121416
0.303009846227
Ported from Go (golang) backoff