Nginx 부하분산(load balancing)

1. 라운드로빈 로드 밸런싱

2. Least Connection 로드 밸런싱

3. Least Time 로드 밸런싱

4. Power of Two Choices 로드밸런싱

“Power of Two Choices” 알고리즘은 불완전한 데이터를 사용하여 절대적으로 최상의 선택을하는 대신, 무작위로 두 개의 대기열을 선택하고 두 개 중에서 더 나은 선택을 하여 더 나쁜 선택을 피합니다. “Power of two choices”는 구현이 효율적입니다. 매번 최선의 선택을 하기 위해 모든 큐를 비교할 필요가 없으며 대신 두 개의 큐를 비교하기만 하면 됩니다. 그리고 아마 직관적이지는 않지만 최선의 선택 알고리즘보다 대규모로 더 잘 작동합니다. 무작위성을 조금 더하여 최악의 대기열을 피하고 트래픽을 분산함으로써 원하지 않는 군집 동작을 방지합니다.

 

[참고]

https://nginxstore.com/blog/nginx/nginx-%EB%A1%9C%EB%93%9C-%EB%B0%B8%EB%9F%B0%EC%8B%B1-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EC%9E%91%EB%8F%99-%EC%9B%90%EB%A6%AC/