envoyproxy/envoy

Implement Weighted Random Selection Queue (WRSQ) load balancing

Open

#14.597 aperta il 7 gen 2021

Vedi su GitHub
 (17 commenti) (0 reazioni) (1 assegnatario)C++ (5373 fork)batch import
area/load balancinghelp wanted

Metriche repository

Star
 (27.997 star)
Metriche merge PR
 (Merge medio 8g) (378 PR mergiate in 30 g)

Descrizione

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

Guida contributor

Direzione di ricerca
Esamina le issue e le PR referenziate per comprendere l'algoritmo WRSQ e come integrarlo nel bilanciamento del carico di Envoy.
Tech stack
cpp
Dominio
backend
Tipo issue
Funzionalità
DifficoltàQuanto dovrebbe essere impegnativa per un nuovo contributor.
4
Tempo stimatoTempo stimato per completare e verificare uno scope piccolo.
3-5 giorni
Stato attivitàQuanto è probabile che la issue sia ancora attiva e reviewable.
Attiva
ChiarezzaQuanto chiaramente la issue descrive problema, scope e risultato atteso.
Abbastanza chiara
Prerequisiti
GitC++
Adatta ai principiantiQuanto la issue è adatta a contributor alla prima esperienza.
35