リトライアルゴリズムの比較:線形、指数、上限指数バックオフ

2025-01-05

この記事では、3つの一般的なリトライアルゴリズムである線形バックオフ、指数バックオフ、上限指数バックオフを比較します。線形バックオフは、各リトライで待機時間を固定量だけ増加させます。指数バックオフは、各リトライで待機時間を2倍(または乗算)します。上限指数バックオフは、指数バックオフに似ていますが、最大遅延があります。この記事では、複数のクライアントが同時にリトライする際に発生する「サンダーリングハード」問題を防ぐために、ランダムなジッタを追加することについても説明します。

続きを読む