Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)

  • 2006.06a
  • /
  • Pages.199-201
  • /
  • 2006
  • /
  • 1598-5164(pISSN)
Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

An Improvement on the Weighted Least-Connection Scheduling Algorithm in Web Cluster Systems

웹 클러스터 시스템에서 개선된 WLC 스케줄링 알고리즘

  • Choi Dong-Jun (Dept. of Computer Science, Graduate School, Korea National Open University) ;
  • Chung Kwang-Sik (Dept. of Computer Science, Graduate School, Korea National Open University) ;
  • Shon Jin-Gon (Dept. of Computer Science, Graduate School, Korea National Open University)
  • 최동준 (한국방송통신대학교 평생대학원 정보과학과) ;
  • 정광식 (한국방송통신대학교 평생대학원 정보과학과) ;
  • 손진곤 (한국방송통신대학교 평생대학원 정보과학과)
  • Published : 2006.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

웹 클러스터 시스템은 여러 대의 서버로 부하를 분산시키는 시스템이다. 부하 분산 알고리즘으로 가중치를 부여하고 연결 수가 가장 적은 리얼 서버를 선출하는 방식인 가중치 기반 최소-연결(WLC: Weighted Least-Connection) 스케줄링 알고리즘을 가장 많이 사용하고 있다. 이 알고리즘은 동시 사용자 수가 많은 웹 클러스터 시스템에 새로운 리얼 서버가 추가될 경우 새로운 서버에게 웹 요청을 집중적으로 할당하여 해당 서버에 과부하를 발생시키는 문제점이 있다. 본 논문에서는 새로운 리얼 서버에게 발생하는 과부하를 줄이기 위해, 웹 요청이 새로운 리얼 서버에게 연속적으로 할당되면 해당 서버를 스케줄링에서 잠시 제외되도록 하는 개선된 WLC 스케줄링 알고리즘을 제안한다.

Keywords