slok / goresilience

A library to improve the resilience of Go applications in an easy and flexible way
https://medium.com/@slok/goresilience-a-go-library-to-improve-applications-resiliency-14d229aee385
Apache License 2.0
179 stars 24 forks source link

Add Adaptive LIFO + CoDel executor #10

Closed slok closed 5 years ago

slok commented 5 years ago

This PR adds the executor that implements Facebook CoDel based + adaptive LIFO algorithm

The basics of the algorithm are based that when congestion is detected in the queue waiting time, the priority of dequeueing in the queue is changed from FIFO(without congestion) to LIFO(with congestion) and the new enqueued jobs will have a small timeout for the queued wait timeout.

More changes: