Content-Aware Load Balancing Technique Based on Histogram Equalization in Web Server Clusters

클러스터 Web 서버 상에서 히스토그램 균등화를 이용한 내용기반 부하분산 기법

  • Kim, Jong-Geun (Dept. of Electrical and Computer Engineering, Kangwon University) ;
  • Choi, Hwang-Kyu (Dept. of Electrical and Computer Engineering, Kangwon University)
  • 김종근 (강원대학교 전기전자정보통신공학부) ;
  • 최황규 (강원대학교 전기전자정보통신공학부)
  • Published : 2002.04.12

Abstract

본 논문은 대용량 클러스터 기반의 웹 서버를 위한 새로운 내용 기반 부하 분산 기법을 제안한다. 제안된 기법은 웹 서버 로그의 URL 항목에 해시 함수를 적용하여 얻어지는 해시 값에 요청 빈도와 전송될 파일 크기를 누적하여 히스토그램을 생성한다. 그 결과로 생성된 히스토그램의 누적 분포에 히스토그램 균등화 변환함수를 적용하여 각각의 서버 노드에 해시 값에 따라 분포하는 부하를 균등하게 할당할 수 있다. 제안된 부하 분산 기법의 효율성 검증을 위한 시뮬레이션에서 히스토그램 균등화 기법은 서버의 지역적인 캐시 활용과 부하의 균등 분산 등의 장점으로 우수한 성능을 나타냄을 보인다.

Keywords