envoyproxy/envoy

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

Open

#26.016 aberto em 9 de mar. de 2023

Ver no GitHub
 (2 comments) (0 reactions) (0 assignees)C++ (5.373 forks)batch import
area/load balancinghelp wanted

Métricas do repositório

Stars
 (27.997 stars)
Métricas de merge de PR
 (Mesclagem média 8d) (378 fundiu PRs em 30d)

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

Guia do colaborador

Direção de pesquisa
Estude a implementação existente de hashing consistente no Envoy e o algoritmo bounded load (blog do Google, artigo do arXiv). Proponha mudanças de design para suportar hashing consistente com carga limitada.
Pilha de tecnologia
None
Domain
backendapi
Tipo Issue
Funcionalidade
DifficultyDificuldade de implementação estimada para um novo contribuidor, de 1 para alterações muito pequenas a 5 para trabalho de nível especializado.
3
Tempo estimadoUm intervalo de tempo aproximado para um colaborador experiente investigar, implementar, testar e preparar um pull request.
1-2 dias
Status da atividadeQuão disponível o issue aparece agora: novo, ativo, obsoleto, bloqueado ou aguardando entrada do mantenedor.
Ativo
ClarityCom que clareza o issue explica a mudança esperada, os critérios de aceitação e a próxima etapa.
Claro
Prerequisites
C++Load Balancing Concepts
Simpatia para novatosUma pontuação de 1 a 100 que estima o quão acessível este issue é para colaboradores iniciantes.
40