envoyproxy/envoy

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

Open

#26 016 ouverte le 9 mars 2023

Voir sur GitHub
 (2 commentaires) (0 réactions) (0 assignés)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

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

Guide contributeur

Direction de recherche
Étudiez l'implémentation existante du hachage cohérent dans Envoy et l'algorithme de charge limitée (blog Google, article arXiv). Proposez des modifications de conception pour prendre en charge le hachage cohérent avec charge limitée.
Stack technique
Aucun
Domaine
backendapi
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.
3
Temps estiméFourchette de temps approximative pour investiguer, implémenter, tester et préparer une pull request.
1-2 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.
Claire
Prérequis
C++Load Balancing Concepts
Accessibilité débutantScore de 1 à 100 estimant l'accessibilité de cette issue pour un premier contributeur.
40