envoyproxy/envoy

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

Open

#26.016 geöffnet am 9. März 2023

Auf GitHub ansehen
 (2 Kommentare) (0 Reaktionen) (0 zugewiesene Personen)C++ (5.373 Forks)batch import
area/load balancinghelp wanted

Repository-Metriken

Stars
 (27.997 Stars)
PR-Merge-Metriken
 (Durchschn. Merge 8T) (378 gemergte PRs in 30 T)

Beschreibung

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

Contributor Guide

Research-Richtung
Untersuchen Sie die vorhandene Implementierung von konsistentem Hashing in Envoy und den Bounded Load Algorithmus (Google Blog, arXiv Paper). Schlagen Sie Designänderungen vor, um konsistentes Hashing mit begrenzter Last zu unterstützen.
Tech Stack
Keine
Domain
backendapi
Issue Type
Funktion
SchwierigkeitGeschätzte Implementierungsschwierigkeit für neue Contributors, von 1 für sehr kleine Änderungen bis 5 für Expertenarbeit.
3
Geschätzte ZeitEin grober Zeitrahmen, um zu recherchieren, zu implementieren, zu testen und einen Pull Request vorzubereiten.
1-2 Tage
AktivitätsstatusWie verfügbar das Issue gerade wirkt: frisch, aktiv, stale, blockiert oder wartet auf Maintainer-Input.
Aktiv
KlarheitWie klar das Issue die erwartete Änderung, Akzeptanzkriterien und den nächsten Schritt erklärt.
Klar
Voraussetzungen
C++Load Balancing Concepts
EinsteigerfreundlichkeitEin Score von 1 bis 100, der schätzt, wie zugänglich dieses Issue für First-Time Contributors ist.
40