확장된 WARD기법을 사용한 웹 GIS 클러스터링 시스템

초록

웹 클러스터링 시스템은 사용자의 집중에 의한 서버의 과부화에효율적으로 대처할 수 있는 방법 중 하나이다. 공간 질의의 대부분은 인접 영역에 대한 경우가 매우 잦으며, 특정 영역에 집중되는 특성을 갖는다. 타일 기반 웹 GIS 클러스터링 시스템은 이러한 공간 질의의 특성을 만족시키면서 클러스터에포함되는 각 노드의 버퍼 재 사용률을 높이고 디스크 접근 빈도를 낮출 수 있는 기법을 사용한다. 그러나, 모든 질의가 디스패처를 거치기 때문에 병목현상이 나타날 수 있으며, 질의의 빈도가 낮은 지역의 경우 할당된 지역의범위에 의해 버퍼 관리에 문제가 생긴다. 본 논문에서는 확장된 WARD기법을 사용한 웹 GIS클러스터링 시스테믈 제안한다. 제안되는 시스템은 타일 기반 웹 GIS플러스터링 시스템을 기반으로 디스패처를 분산시켜 병목현상을 줄이고, 각 지역을 그룹으로 묶어 클러스터를 분배하여 대용량의 공간 데이터를 위해 적절한 버퍼 관리를 한다. 또한, 질의가 집중되는 영역에 대한 레이어들 모든 노드의 코어 영역에 중복 저장하려 로컬에서 지역적으로 처리하고다른 노드로의 질의처리 요구에 대한 포워딩 오버헤드를 줄여 기존의 서버ㅓ에 비해안정성과 확장성, 그리고 처리 능력을 향상 시킬수 있다.