가중 라운드로빈 분배 순서 계산기

한 주기의 비율은 같고 순서만 다릅니다. 단순 방식은 가중치만큼 이름을 늘어놓고 차례로 돌아 5:1:1이면 A A A A A B C가 되지만, 평활 방식(SWRR)은 A A B A C A A처럼 고르게 흩습니다. 몰림이 큐 길이와 응답시간 꼬리를 밀어 올리기 때문에 실제 로드밸런서는 평활 방식을 씁니다.

서버마다 현재 가중치 cw를 두고, 요청마다 ① 모든 서버에 cw += w ② cw가 가장 큰 서버를 선택 ③ 선택한 서버의 cw에서 가중치 합 Σw를 빼는 세 단계를 되풀이합니다. nginx의 upstream 모듈이 쓰는 방식과 같습니다.

방금 뽑힌 서버를 뒤로 크게 밀어 다음 몇 번의 차례가 다른 서버로 가게 하기 위해서입니다. 한 주기 동안 더한 양의 합과 뺀 양의 합이 정확히 같아 cw가 처음 상태(모두 0)로 돌아오고, 덕분에 순서가 주기적이며 분배 비율이 가중치와 정확히 일치합니다.

앞에 적은 서버가 뽑힙니다. nginx 구현도 같습니다. 그래서 설정 파일에 적은 순서가 결과 순서에 영향을 줍니다. 가중치가 모두 같을 때 SWRR이 단순 라운드로빈과 똑같아지는 것도 이 규칙 때문입니다.

아닙니다. 가중치가 100:1처럼 아주 치우쳐 있으면 큰 쪽이 연달아 나올 수밖에 없습니다. 몰림의 하한은 비율 자체가 정하기 때문입니다. 그럴 때는 순서를 바꾸는 것보다 서버를 늘리거나 가중치를 다시 잡는 편이 낫습니다.

순서는 그대로이고 주기 길이만 줄어듭니다. 6:4:2와 3:2:1은 같은 순서를 냅니다. 이 계산기도 표를 짧게 보이려고 최대공약수로 나눈 주기를 씁니다. 다만 nginx는 약분하지 않으므로 실제 cw 값 자체는 다르게 찍힙니다.

서버의 처리 능력에 비례해 정합니다. 다만 가중치는 「능력」이지 「현재 상태」가 아니어서, 어떤 서버가 일시적으로 느려져도 라운드로빈은 알아채지 못합니다. 실제 부하를 보고 나누려면 최소 연결 수(least_conn)나 응답시간 기반 방식을 함께 쓰세요.

전송되지 않습니다. 계산은 모두 브라우저 안에서 이루어지고 넣은 값은 이 기기에만 남습니다.