envoyproxy/envoy

JIQ Load Balancing

Aberta

#2.044 aberto em 10 de nov. de 2017

Ver no GitHubGuia do colaborador
 (2 comentários) (0 reação) (0 responsável)C++ (5.373 forks)batch import
enhancementhelp wanted

Métricas do repositório

Stars
 (27.997 estrelas)
Métricas de merge de PR
 (Métricas PR pendentes)

Description

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

Guia do colaborador

Direção de pesquisa
Comece examinando as implementações existentes de balanceamento de carga no Envoy, particularmente o algoritmo Weighted Least Request encontrado em source/common/upstream/. Veja o registro de fábricas do balanceador de carga e a lógica de seleção de host upstream. O algoritmo JIQ pode ser adicionado seguindo o padrão dos balanceadores existentes, registrando uma nova fábrica e implementando a lógica de seleção de host.
Pilha de tecnologia
cpp
Domain
backend
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.
Menos de 1 hora
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++
Simpatia para novatosUma pontuação de 1 a 100 que estima o quão acessível este issue é para colaboradores iniciantes.
75