Exponential Backoff with Jitter

Algorithme de retentative de référence pour les appels réseau et les remises de messages.

Définition

Le backoff exponentiel calcule le délai comme base × 2^n (n = numéro d'essai), plafonné par un maximum. Le jitter ajoute un aléa à ce délai pour éviter l'effet de troupeau (thundering herd), où de nombreux clients retentent simultanément après une panne et saturent le service au moment de sa reprise. Variantes courantes : full jitter et decorrelated jitter.

Origine

Popularisé par l'article « Exponential Backoff and Jitter » du AWS Architecture Blog (Marc Brooker, 2015) ; le principe de backoff dérive de l'algorithme de repli exponentiel binaire de la norme IEEE 802.3 (CSMA/CD Ethernet).

Exemple en contexte

Full jitter :
delay = random(0, min(cap, base * 2 ** attempt))

Termes liés

• DLQ — destination après épuisement des backoffs.
• Idempotence — prérequis pour retenter sans effet de bord.