JIQ Load Balancing

[toaler]

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

[mattklein123]

I haven't seen that one yet. Will read the paper.

Adding a new LB is pretty easy. See here for examples:
https://github.com/envoyproxy/envoy/blob/master/source/common/upstream/load_balancer_impl.h
https://github.com/envoyproxy/envoy/blob/master/source/common/upstream/ring_hash_lb.h

[toaler]

Cheers @mattklein123 will look at the code.