envoyproxy/envoy

JIQ Load Balancing

Open

#2.044 aberto em 10 de nov. de 2017

Ver no GitHub
 (2 comments) (0 reactions) (0 assignees)C++ (5.373 forks)batch import
enhancementhelp 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

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