Exponential Backoff and Jitter

名前がかっこいい

Exponential Backoff And Jitter | AWS Architecture Blog

リトライ時に負荷を分散させるアルゴリズム。 等間隔にリトライするのではなく、実行ごとに間隔をばらけさせることで、スパイクアクセスになるのを避ける

• Exponential Backoff = リトライ間隔を指数関数的に増やす
• Jitter = Exponential Backoffだけでは一定間隔でリトライが行われるため、同時に多数のリトライが発生した場合に実行タイミングが同じになってしまう。これを避けるためにJitterと呼ばれるランダムな時間のずれを設定することで、リトライ間隔に幅をもたせられる。