envoyproxy/envoy

JIQ Load Balancing

Open

#2044 aperta il 10 nov 2017

Vedi su GitHub
 (2 commenti) (0 reazioni) (0 assegnatari)C++ (5373 fork)batch import
enhancementhelp wanted

Metriche repository

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

Descrizione

It looks like Envoy currently implements Power-of-two load balancing (Weighted Least Request). Is there any plans to implement JIQ load balancing?

Based on the research [1] JIQ has advantages of Power-of-two. Has this been something considered to date? If a contributor is looking at add yet-another-LB-algorithm, what part of the code base should they start to look at?

[1] https://www.microsoft.com/en-us/research/wp-content/uploads/2011/10/idleq.pdf

Guida contributor

Direzione di ricerca
Inizia esaminando le implementazioni esistenti del bilanciamento del carico in Envoy, in particolare l'algoritmo Weighted Least Request situato in source/common/upstream/. Guarda il registro delle fabbriche del bilanciatore e la logica di selezione dell'host upstream. L'algoritmo JIQ può essere aggiunto seguendo lo schema dei bilanciatori esistenti, registrando una nuova fabbrica e implementando la logica di selezione dell'host.
Tech stack
cpp
Dominio
backend
Tipo issue
Funzionalità
DifficoltàQuanto dovrebbe essere impegnativa per un nuovo contributor.
3
Tempo stimatoTempo stimato per completare e verificare uno scope piccolo.
Meno di 1 ora
Stato attivitàQuanto è probabile che la issue sia ancora attiva e reviewable.
Attiva
ChiarezzaQuanto chiaramente la issue descrive problema, scope e risultato atteso.
Chiara
Prerequisiti
C++
Adatta ai principiantiQuanto la issue è adatta a contributor alla prima esperienza.
75