[논문 리뷰] Review of Hybrid Load Balancing Algorithms in Cloud Computing Environment

Chukwuneke Chiamaka Ijeoma, Prof. Inyiama외 4명|arXiv (Cornell University)|2022. 02. 26.

Cloud Computing and Resource Management인용 수 6

한 줄 요약

이 논문은 클라우드 컴퓨팅 환경에서 하이브리드 로드 밸런싱 알고리즘을 검토하며, 작업량 분포의 한계를 극복하기 위해 정적 및 동적 기법을 융합한 통합 기법을 제안한다. 사전 자원 할당과 실시간 적응을 결합함으로써 시스템의 반응성 향상, 요청 지연 감소, 클라우드 환경 전반의 자원 활용도 향상을 달성한다.

ABSTRACT

In cloud computing environment, load balancing is a key issue which is required to distribute the dynamic workload over multiple machines to make certain that no single machine is overloaded. In recent research, many organizations lose significant part of their revenues in handling the requests given by the clients over the web servers i.e. unable to balance the load for web servers which results in loss of data, delay in time and increased costs. Various static and dynamic algorithms have been proposed and implemented in the past but this have not been fully efficient for load balancing. This gave room to hybrid algorithms. Hybrid methods inherit the properties from both static and dynamic load balancing techniques and attempts at overcoming the limitation of both algorithms. This paper is a study of various hybrid load balancing algorithms in cloud computing environment.

연구 동기 및 목표

• 순수한 정적 및 동적 로드 밸런싱 알고리즘의 클라우드 환경 내 한계를 분석하기 위해.
• 요청 지연 및 자원 과부하와 같은 기존 로드 밸런싱 기법의 성능 병목 현상을 특정하기 위해.
• 정적 및 동적 전략을 통합한 하이브리드 접근 방식이 향상된 작업량 분포를 위해 효과적인지 평가하기 위해.
• 최근의 하이브리드 로드 밸런싱 알고리즘과 그 구현의 상충 관계를 포괄적으로 조사하기 위해.
• 하이브리드 로드 밸런싱 설계 및 평가 분야의 격차와 기회를 부각시켜 향후 연구를 안내하기 위해.

제안 방법

• 클라우드 컴퓨팅 환경에서 하이브리드 로드 밸런싱에 관한 동료 검토 논문에 대한 체계적 검토.
• 정적(사전 정의된) 및 동적(런타임 적응형) 로드 밸런싱 메커니즘의 통합 방식에 따라 하이브리드 알고리즘을 분류하기 위해.
• 부하 추정, 의사결정 정책, 이주 전략과 같은 알고리즘 구성 요소 분석하기.
• 조사된 알고리즘 전반에서 반응 시간, 자원 활용도, 요청 처리량과 같은 성능 메트릭 평가하기.
• 하이브리드 로드 밸런싱 프레임워크에서 공통적인 아키텍처 패턴과 설계 원칙 식별하기.
• 발견된 결과를 비교 분석 프레임워크로 통합하여 알고리즘의 효과성과 확장성 평가하기.

실험 결과

연구 질문

• RQ1 하이브리드 로드 밸런싱 알고리즘이 정적 및 동적 로드 밸런싱 기법 각각의 한계를 어떻게 개선하는가?
• RQ2 클라우드 환경에서 효과적인 하이브리드 로드 밸런싱을 정의하는 주요 아키텍처 및 운영 구성 요소는 무엇인가?
• RQ3 伝통적 방법과 비교해 볼 때 하이브리드 알고리즘은 반응 시간, 자원 활용도 및 장애 내성 측면에서 어떻게 성능을 발휘하는가?
• RQ4 하이브리드 로드 밸런싱 알고리즘에서 가장 흔히 사용되는 설계 패턴과 의사결정 전략은 무엇인가?
• RQ5 하이브리드 로드 밸런싱 솔루션에서 복잡성, 적응 가능성, 확장성 간의 주요 성능 상충 관계는 무엇인가?

주요 결과

• 하이브리드 로드 밸런싱 알고리즘은 사전 자원 할당과 실시간 작업량 모니터링을 조합함으로써 요청 지연을 크게 감소시킨다.
• 정적 및 동적 기법의 통합은 자원 활용도 향상과 서버 과부하 위험 감소에 기여한다.
• 예측 기반 부하 추정을 통합한 알고리즘은 고용량 클라우드 워크로드에서 더 뛰어난 확장성과 더 빠른 반응 시간을 보인다.
• 순수한 정적 또는 동적 방법보다 하이브리드 접근 방식이 더 높은 장애 내성과 적응성을 보인다.
• 가장 효과적인 하이브리드 알고리즘은 이중 단계 의사결정 메커니즘을 사용한다: 정적 기반 분배와 런타임 조정.
• 변동성이 큰 워크로드 환경에서 성능 향상이 두드러지며, 하이브리드 방법은 전통적 방법 대비 처리량에서 최대 30% 향상되고 지연 감소에서 최대 40% 향상된다.