한국정보과학회:학술대회논문집 (Proceedings of the Korean Information Science Society Conference)
- 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (A)
- /
- Pages.199-201
- /
- 2006
- /
- 1598-5164(pISSN)
웹 클러스터 시스템에서 개선된 WLC 스케줄링 알고리즘
An Improvement on the Weighted Least-Connection Scheduling Algorithm in Web Cluster Systems
- 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)
- 발행 : 2006.06.01
초록
웹 클러스터 시스템은 여러 대의 서버로 부하를 분산시키는 시스템이다. 부하 분산 알고리즘으로 가중치를 부여하고 연결 수가 가장 적은 리얼 서버를 선출하는 방식인 가중치 기반 최소-연결(WLC: Weighted Least-Connection) 스케줄링 알고리즘을 가장 많이 사용하고 있다. 이 알고리즘은 동시 사용자 수가 많은 웹 클러스터 시스템에 새로운 리얼 서버가 추가될 경우 새로운 서버에게 웹 요청을 집중적으로 할당하여 해당 서버에 과부하를 발생시키는 문제점이 있다. 본 논문에서는 새로운 리얼 서버에게 발생하는 과부하를 줄이기 위해, 웹 요청이 새로운 리얼 서버에게 연속적으로 할당되면 해당 서버를 스케줄링에서 잠시 제외되도록 하는 개선된 WLC 스케줄링 알고리즘을 제안한다.
키워드