Introduce prequal algorithm into envoy
Open
area/load balancing
enhancement
help wanted
- Dominant language
- C++
- Stars
- 28.9k
- Forks
- 5.6k
- Avg merge
- 1d 20h
- Merged PRs (30d)
- 437
Description
*Title*: Introduce prequal algorithm into envoy
*Description*:
We have been experimenting with leveraging [prequal](https://arxiv.org/pdf/2312.10172) as a load balancing algorithm in our service mesh and it has shown very good preliminary results for P99.9 latencies and beyond. We think it would be nice to have an official implementation of this algorithm in envoy. It is a type of cooperative load balancing algorithms where the upstream side has an important part to play. I have shared links in the description below that explain the algorithm in more detail.
[optional *Relevant Links*:]
https://arxiv.org/pdf/2312.10172
https://www.usenix.org/system/files/nsdi24_slides-wydrowski.pdf
Contributor guide
Assessment
This issue has not been assessed yet.