envoyproxy/envoy

Introduce prequal algorithm into envoy

Ouverte

#42 091 ouverte le 18 nov. 2025

 (9 commentaires) (1 réaction) (0 personne assignée)C++ (5 373 forks)batch import
area/load balancingenhancementhelp wanted

Métriques du dépôt

Stars
 (27 997 étoiles)
Métriques de merge PR
 (Merge moyen 8j) (378 PRs mergées en 30 j)

Description

Title: Introduce prequal algorithm into envoy

Description: We have been experimenting with leveraging prequal 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

Guide contributeur