exponential backoff はシステムが許容可能な速度を見つけるために各処理の実行速度を遅延させるためのアルゴリズムです。簡単に言えば最適なリトライ ─ 例えば通信が切断された時に自動で再接続するまでの遅延時間を計算する方法のこと。exponential backoff は連続失敗回数を $n$ とした時に $0$ から $x^{n-1}$ までの間の乱数を使用する。 よく使われているアルゴリズムは $2$ のべき乗で計算する binary exponential backoff というもの。 $t = a \times 2^{n-1}$ $t$, $a$ を秒とした場合、1回目のリトライは $0~a$[sec]、2回目のリトライは $0~2a$[sec]、3回目のリトライは $0~4a$[sec]、... の間のランダムに選んだ時間をおく。 ただこの式だけでは $t$ がすぐ