envoyproxy/envoy

LoadBalancer: Is there a plan to support bounded-load consistent hashing algorithm?

Open

#26.016 aperta il 9 mar 2023

Vedi su GitHub
 (2 commenti) (0 reazioni) (0 assegnatari)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

Title: LoadBalancer: Is there a plan to support bounded-load consistent hashing algorithm?

Description: Haproxy supports bounded-load consistent hashing algorithm. Just wondering if Onvoy has a plan to support the algorithm?

[optional Relevant Links:] https://ai.googleblog.com/2017/04/consistent-hashing-with-bounded-loads.html https://arxiv.org/abs/1608.01350 https://medium.com/vimeo-engineering-blog/improving-load-balancing-with-a-new-consistent-hashing-algorithm-9f1bd75709ed

Guida contributor

Direzione di ricerca
Studia l'implementazione esistente dell'hashing consistente in Envoy e l'algoritmo bounded load (blog di Google, articolo su arXiv). Proponi modifiche di progettazione per supportare l'hashing consistente con carico limitato.
Tech stack
Nessuno
Dominio
backendapi
Tipo issue
Funzionalità
DifficoltàQuanto dovrebbe essere impegnativa per un nuovo contributor.
3
Tempo stimatoTempo stimato per completare e verificare uno scope piccolo.
1-2 giorni
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++Load Balancing Concepts
Adatta ai principiantiQuanto la issue è adatta a contributor alla prima esperienza.
40