AWSユーザーは必ず覚えておきたいExponential Backoffアルゴリズムとは何か - yoshidashingo

cloudpackエバンジェリストの吉田真吾（@yoshidashingo）です。 Exponential Backoff 直訳すると「指数関数的後退」つまり、指数関数的に処理のリトライ間隔を後退させるアルゴリズムのことです。 詳しくはWikipediaに記載があります。 Exponential backoff - Wikipedia 日本語でブログに書かれている方もいらっしゃいます。 exponential backoffのメモ – Siguniang's Blog これを見ていると、どうやらこのアルゴリズムは古くから通信装置において、イーサネットフレームのデータ送信時にコリジョン（衝突）を検出したら一定時間待機して再送して、処理を完結させるためのアルゴリズムとして使われているようです。 通信機器の世界に限らず、アプリケーションの分野でも、大規模で予測不能な処理量を有限なリソースでさばく

[reboot_in]

“直訳すると「指数関数的後退」つまり、指数関数的に処理のリトライ間隔を後退させるアルゴリズムのことです。”

[suginoy]

Gmailの接続リトライとかも。

[akatakun]

Exponential Backoff(指数関数的後退): 指数関数的に処理のリトライ間隔を後退させるアルゴリズム

[inokara]

真吾さんがだいぶん前に書かれていた。ありがたや。

[thangnvbkhn]

retry retries api

[serihiro]

incremental backoff とも言う(?)らしい。外国時のエンジニアにincremental backoff入れろと言われてなんのこっちゃいとなったのでメモ

[pinkumohikan]

1秒, 2秒 4秒, 8秒...と指数関数的にdelayの時間を増やす手法。AWSのGeneral Referrenceでも特筆されているらしい。

[prototechno]

Exponential Backoff「指数関数的後退」

[satococoa]

“Exponential Backoff” 指数関数的後退

[kgrock]

AWSユーザーは必ず覚えておきたいExponential Backoffアルゴリズムとは何か

[seikoudoku2000]

Exponential Backoff、最近学んだ /

[abe_hn]

指数関数的に処理のリトライ間隔を長くするアルゴリズム