envoyproxy/envoy

Implement Weighted Random Selection Queue (WRSQ) load balancing

Open

#14 597 ouverte le 7 janv. 2021

Voir sur GitHub
 (17 commentaires) (0 réactions) (1 assigné)C++ (5 373 forks)batch import
area/load balancinghelp wanted

Métriques du dépôt

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

Description

See https://github.com/envoyproxy/envoy/issues/14360#issuecomment-744092787 and https://github.com/tonya11en/envoy/pull/1#issuecomment-744085044. This will require https://github.com/envoyproxy/envoy/pull/14569 to be merged and https://github.com/envoyproxy/envoy/issues/14360 to be resolved.

We should use WRSQ for:

  • Weighted priority picking
  • Weighted locality picking
  • WRR host picking

We will still use EDF for WLR host picking or any other future picking in which weights can and do rapidly change.

cc @tonya11en @antoniovicente @htuch @snowp

Guide contributeur

Direction de recherche
Examinez les issues et PR référencées pour comprendre l'algorithme WRSQ et comment l'intégrer dans l'équilibrage de charge d'Envoy.
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.
3-5 jours
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
GitC++
Accessibilité débutantScore de 1 à 100 estimant l'accessibilité de cette issue pour un premier contributeur.
35