Norman Branitsky
2018-12-06 16:57:18 UTC
NGINX just announced the following load balancing method as default for their Ingress Controller for Kubernetes.
Will this appear on the HAProxy roadmap?
Support for the New Random with Two Choices LoadâBalancing Algorithm
In NGINX Plus R16<https://www.nginx.com/blog/nginx-plus-r16-released/#r16-random-two-choices> and open source NGINX 1.15.1<https://nginx.org/en/CHANGES> we added a new method that is particularly suitable for distributed load balancers. The algorithm is referred to in the literature as âpower of two choicesâ, because it was first described in Michael Mitzenmacherâs 1996 dissertation, The Power of Two Choices in Randomized Load Balancing<https://www.eecs.harvard.edu/~michaelm/postscripts/mythesis.pdf>. âPower of two choicesâ avoids the undesirable âherdâ behavior that traditional bestâchoice algorithms such as Least Connections<https://nginx.org/en/docs/http/ngx_http_upstream_module.html#least_conn> can exhibit when there are multiple load balancers, each with incomplete and inconsistent views of the cluster.
Will this appear on the HAProxy roadmap?
Support for the New Random with Two Choices LoadâBalancing Algorithm
In NGINX Plus R16<https://www.nginx.com/blog/nginx-plus-r16-released/#r16-random-two-choices> and open source NGINX 1.15.1<https://nginx.org/en/CHANGES> we added a new method that is particularly suitable for distributed load balancers. The algorithm is referred to in the literature as âpower of two choicesâ, because it was first described in Michael Mitzenmacherâs 1996 dissertation, The Power of Two Choices in Randomized Load Balancing<https://www.eecs.harvard.edu/~michaelm/postscripts/mythesis.pdf>. âPower of two choicesâ avoids the undesirable âherdâ behavior that traditional bestâchoice algorithms such as Least Connections<https://nginx.org/en/docs/http/ngx_http_upstream_module.html#least_conn> can exhibit when there are multiple load balancers, each with incomplete and inconsistent views of the cluster.