exponential_backoff
exponential_backoff#
- exponential_backoff(network_request: Callable, wait_time_slot: float, increase_factor: float, max_wait: float, max_retries: int, desc: str, random_state=None) None [source]#
Implementation of the standard Exponential Backoff algorithm (https://en.wikipedia.org/wiki/Exponential_backoff)
This algorithm is useful in networking setups where one has to use a potentially unreliable resource over the network, where by unreliable we mean not always available.
Every major service provided over the network can’t guarantee 100% availability all the time. Therefore if a service fails one should retry a certain number of time and a maximum amount of times. This algorithm is designed to try using the services multiple times with exponentially increasing delays between the tries. The time delays are chosen at random to ensure better theoretical behaviour.
No default value is provided on purpose
- Parameters
network_request (Callable) – Python function taking no arguments which represents a network request which may fail. If it fails it must raise an exception.
wait_time_slot (float) – Smallest amount of time to wait between retries. Recommended range [0.1 - 10.0] seconds
increase_factor (float) – Exponent of the expected exponential increase in waiting time. In other words on average by how much should the delay in time increase. Recommended range [1.5 - 3.0]
max_wait (float) – Maximum of time one will wait for the network request to perform successfully. If the maximum amount of time is reached a timeout exception is thrown.
max_retries (int) – Number of total tries to perform the network request. Must be at least 2 and maximum
EXP_BACK_OFF_ABS_MAX_RETRIES
(or 100 if the environment value is not defined). Recommended range [5 - 25]. If the value exceedsEXP_BACK_OFF_ABS_MAX_RETRIES
(or 100 if the environment value is not defined). The value will be set toEXP_BACK_OFF_ABS_MAX_RETRIES
(or 100 if the environment value is not defined).desc (str) – Description of the network request being attempted
random_state (int) – Seed to the random number generator (optional)