envoyproxy/envoy

JIQ Load Balancing

Ouverte

#2 044 ouverte le 10 nov. 2017

Voir sur GitHubGuide contributeur
 (2 commentaires) (0 réaction) (0 personne assignée)C++ (5 373 forks)batch import
enhancementhelp wanted

Métriques du dépôt

Stars
 (27 997 étoiles)
Métriques de merge PR
 (Métriques PR en attente)

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

Guide contributeur

Direction de recherche
Commencez par examiner les implémentations existantes de l'équilibrage de charge dans Envoy, en particulier l'algorithme Weighted Least Request situé dans source/common/upstream/. Consultez le registre des usines d'équilibrage de charge et la logique de sélection des hôtes en amont. L'algorithme JIQ peut être ajouté en suivant le modèle des équilibreurs existants, en enregistrant une nouvelle usine et en implémentant la logique de sélection des hôtes.
Stack technique
cpp
Domaine
backend
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.
Moins d'une heure
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++
Accessibilité débutantScore de 1 à 100 estimant l'accessibilité de cette issue pour un premier contributeur.
75