Avtonom Exponential backoff to delay

Exponential backoff is an algorithm that uses feedback to multiplicatively decrease the rate of some process, in order to gradually find an acceptable rate.

Page bundle: https://github.com/Avtonom/delay-exponential-backoff-bundle

    $ php bin/console exponential-backoff
    $ php bin/console exponential-backoff halfDelay -l 20
    

To Install

Run the following in your project root, assuming you have composer set up for your project

composer.phar require avtonom/exponential-backoff-bundle ~1.1

Switching ~1.1 for the most recent tag.

Add the bundle to app/AppKernel.php

$bundles(
    ...
            new Avtonom\ExponentialBackoffBundle\AvtonomExponentialBackoffBundle(),
    ...
);

Configuration options (parameters.yaml):

parameters:
    avtonom_exponential_backoff.cap: 1000000 # [OPTIONAL] - Max duration allowed (in microseconds). If backoff duration is greater than cap, cap is returned
    avtonom_exponential_backoff.max_attempts: 0 # [OPTIONAL] - Number of attemps before thrown an Exception
    

API

getDefaultOptions():

This method is static and returns an array with the default options:

• cap: Max duration allowed (in microseconds). If backoff duration is greater than cap, cap is returned, default is 1000000 microseconds.
• maxAttempts: Number of attempts before thrown an Yriveiro\Backoff\BackoffException. Default is 0, no limit.

halfDelay($attempt):

delay($attempt):

exponential($attempt):

This method use and exponential function E(attempt) = (2**attempt - 1) to calculate backoff time.

Parameters

• attempt: incremental value that represents the current retry number.

equalJitter($attempt);

Exponential backoff has one disadvantage. In high concurrence, we can have multiples calls with the same backoff time due the time is highly bound to the current attempt, different calls could be in the same attempt.

To solve this we can add a jitter value to allow some randomization.

equalJitter uses the function: E(attempt) = min(((2**attempt - 1) / 2), random(0, ((2**attempt - 1) / 2))).

Parameters

• attempt: incremental value that represents the current retry number.

fullJitter($attempt);

Full jitter behaves like equalJitter method, the main difference between them is the way in how the jitter value is calculated.

fullJitter uses the function: E(attempt) = min(random(0, (2**attempt - 1) / 2)).

Parameters

• attempt: incremental value that represents the current retry number.

Usage

    $attempt++;
    usleep($this->('avtonom_exponential_backoff')->equalJitter($attempt));
    

Read information https://habrahabr.ru/post/227225/

Use https://github.com/yriveiro/php-backoff