Comparaisons d'algorithmes de nouvelle tentative : retour linéaire, exponentiel et exponentiel plafonné

Cet article compare trois algorithmes de nouvelle tentative courants : le retour linéaire, le retour exponentiel et le retour exponentiel plafonné. Le retour linéaire augmente le temps d'attente d'une quantité fixe à chaque nouvelle tentative ; le retour exponentiel double (ou multiplie) le temps d'attente à chaque nouvelle tentative ; le retour exponentiel plafonné est similaire au retour exponentiel, mais avec un délai maximal. L'article traite également de l'ajout d'une gigue aléatoire pour éviter les problèmes de « ruée » lorsque plusieurs clients tentent de recommencer simultanément.