Full jitter vs equal jitter vs decorrelated?

Middle+
55 просмотров
AFK Offer AI

Full jitter: delay = random(0, base * 2^attempt). Максимальный spread, но иногда задержка почти нулевая. Equal jitter: delay = base * 2^attempt / 2 + random(0, base * 2^attempt / 2). Гарантирует минимальную задержку. Decorrelated: delay = random(base, prev_delay * 3). Не привязан к номеру попытки, зависит от предыдущей задержки. По данным AWS, full jitter даёт наименьшее общее время завершения при конкуренции.

Следующий вопрос

Как спроектировать объектное хранилище типа S3?