로드 밸런싱 알고리즘 별 장단점

이건선·2023년 4월 23일
0

해결

목록 보기
28/48

라운드 로빈

장점

라운드 로빈(Round Robin)은 여러 대상 사이를 순환하며 균등하게 분산하는 로드 밸런싱 알고리즘 중 하나입니다. 라운드 로빈 알고리즘은 각 대상에게 균등한 처리량을 보장하며, 구현이 간단하고 효율적이라는 장점이 있습니다.

라운드 로빈 알고리즘은 각 대상에게 요청을 차례대로 전달하는 방식으로 동작합니다. 예를 들어, 3개의 서버가 있을 때 첫 번째 요청은 서버1에, 두 번째 요청은 서버2에, 세 번째 요청은 서버3에 전달되고, 네 번째 요청부터는 다시 서버1에 전달됩니다. 이런 식으로 요청이 순환하며 대상을 균등하게 처리합니다.

단점

라운드 로빈 알고리즘은 대상의 상태나 부하를 고려하지 않고 균등하게 분산하므로, 대상의 수가 일정하고 모든 대상이 동일한 성능을 가지고 있다면 적절한 알고리즘이 될 수 있습니다. 하지만 대상의 수나 성능이 변할 경우, 특정 대상이 부하를 많이 받거나 느려지는 등의 문제가 발생할 수 있습니다. 이러한 문제를 해결하기 위해서는 대상의 상태나 부하를 고려하는 다른 로드 밸런싱 알고리즘을 사용해야 합니다.


가중 라운드 로빈

장점

가중 라운드 로빈 알고리즘은 각 대상에 가중치(weight)를 부여하여 부하가 큰 대상에 더 많은 요청을 보내도록 하는 알고리즘입니다. 예를 들어, 성능이 우수한 서버에 가중치를 높게 설정하고, 성능이 좋지 않은 서버에는 가중치를 낮게 설정하는 방식으로 구현할 수 있습니다.

단점

가중 라운드 로빈 알고리즘의 주요 단점은 가중치를 설정하는 과정에서 서버의 부하나 성능을 제대로 파악하지 못하면, 부하가 큰 서버에 더 많은 요청이 집중되어 서버의 부하가 더욱 심해질 수 있다는 것입니다. 또한, 가중치 설정이 일정하지 않은 경우 부하 분산이 골고루 이루어지지 않을 수 있습니다.


최소 연결 수

장점

최소 연결 수 알고리즘은 현재 연결된 수가 가장 적은 대상에 우선적으로 요청을 전달하는 알고리즘입니다. 이 알고리즘은 대상의 부하나 성능 상태를 고려하지 않고, 현재 연결된 수가 적은 대상에 더 많은 요청이 발생하므로, 서버 부하를 골고루 분산시킬 수 있습니다.

단점

최소 연결 수 알고리즘의 주요 단점은 연결 수가 가장 적은 서버에만 요청을 전달하기 때문에, 대상 서버의 부하나 성능 상태를 고려하지 않기 때문에, 불균형한 부하 분산이 발생할 수 있습니다.


최소 응답 시간

장점

최소 응답 시간 알고리즘은 대상 서버의 응답 시간을 측정하여 가장 빠른 응답을 보인 서버에 요청을 전달하는 알고리즘입니다. 이 알고리즘은 대상의 성능 상태를 고려하여 요청을 분산하므로, 빠른 응답 속도와 안정적인 서비스 제공에 유용합니다.

단점

최소 응답 시간 알고리즘의 주요 단점은 응답 시간 측정에 의존하므로, 응답 시간 측정이 부정확한 경우 부하 분산이 골고루 이루어지지 않을 수 있습니다. 또한, 대상 서버의 응답 시간이 자주 변동하는 경우, 부하 분산이 불안정해질 수 있습니다.


IP 해싱

장점

IP 해싱 알고리즘은 클라이언트의 IP 주소를 해싱하여 대상 서버를 선택하는 방식입니다. 이 알고리즘은 클라이언트가 항상 같은 서버로 연결되도록 보장하므로, 일관된 세션을 유지하는 데 유용합니다.

단점

IP 해싱 알고리즘의 주요 단점은 특정 클라이언트 IP 주소가 동일한 서버에 계속 요청을 보내게 되는 "해시 충돌" 현상이 발생할 수 있다는 것입니다. 이는 특정 서버에 부하가 집중되어 서비스의 안정성을 저해할 수 있습니다.


동적 라우팅(Dynamic Routing)

장점

동적 라우팅 알고리즘은 라우팅 테이블을 동적으로 업데이트하여 가장 적절한 대상 서버를 선택하는 알고리즘입니다. 이 알고리즘은 대상의 상태나 네트워크 상태를 고려하여 요청을 분산하므로, 안정적인 서비스 제공에 유용합니다.

단점

동적 라우팅 알고리즘의 주요 단점은 라우팅 테이블을 동적으로 업데이트하는 과정에서 처리 시간이 오래 걸릴 수 있다는 것입니다. 또한, 라우팅 테이블을 업데이트하는 과정에서 발생하는 부하 때문에 대상 서버의 부하가 더욱 증가할 수 있습니다.

profile
멋지게 기록하자

0개의 댓글