avtonom / delay-exponential-backoff-bundle
Exponential backoff to delay for Symfony2 bundle for PHP
Installs: 19
Dependents: 0
Suggesters: 0
Security: 0
Stars: 1
Watchers: 2
Forks: 0
Open Issues: 0
Type:symfony-bundle
Requires
- php: >=5.3.2
- symfony/dependency-injection: ~2.3|3.*
- yriveiro/php-backoff: ~0.0
This package is not auto-updated.
Last update: 2024-11-18 15:39:31 UTC
README
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 is1000000
microseconds.maxAttempts
: Number of attempts before thrown an Yriveiro\Backoff\BackoffException. Default is0
, 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/