envoyproxy/envoy

Introduce prequal algorithm into envoy

Open

#42 091 ouverte le 18 nov. 2025

Voir sur GitHub
 (7 commentaires) (1 réaction) (0 assignés)C++ (5 373 forks)batch import
area/load balancingenhancementhelp wanted

Métriques du dépôt

Stars
 (27 997 stars)
Métriques de merge PR
 (Merge moyen 7j 21h) (260 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

Direction de recherche
Étudiez l'algorithme prequel à partir des liens fournis, comprenez l'interface du répartiteur de charge d'Envoy et les modèles d'implémentation existants, puis concevez une nouvelle sous classe de répartiteur de charge en suivant ces modèles.
Stack technique
cpp
Domaine
backend
Type d'issue
Fonctionnalité
DifficultéDifficulté estimée pour un nouveau contributeur, de 1 pour un très petit changement à 5 pour un travail expert.
4
Temps estiméFourchette de temps approximative pour investiguer, implémenter, tester et préparer une pull request.
Plus d'une semaine
Statut d'activitéDisponibilité apparente de l'issue : fraîche, active, ancienne, bloquée ou en attente d'un mainteneur.
Active
ClartéClarté avec laquelle l'issue explique le changement attendu, les critères d'acceptation et la prochaine étape.
Plutôt claire
Prérequis
C++networkingEnvoy architecture
Accessibilité débutantScore de 1 à 100 estimant l'accessibilité de cette issue pour un premier contributeur.
20