이종 환경에서 대용량 RDF 데이터를 위한 동적 분할 기법

Abstract

분산 환경에서 특정 서버에 발생한 부하 또는 서버 간의 통신으로 발생한 부하를 해결하기 위한 동적 분할이 필요하다. 이종 환경에서 기존 동적 분할 기법은 물리적 성능이 작은 서버에도 동일한 부하를 분배하므로 질의 응답시간이 늦어지는 문제가 발생한다. 본 논문에서는 이종 환경에서 대용량 RDF 데이터를 위한 동적 분할 기법을 제안한다. 제안하는 기법은 부하 분산을 위해 질의 빈도수와 질의에 사용된 정점 수를 가지고 질의 부하를 계산한다. 또한, 이종 환경에서 물리적 성능이 작은 서버에 적은 부하를 할당하기 위하여 서버들의 물리적 성능을 고려한 서버 부하를 계산한다. 부하 분산 시 서버 간의 통신량을 줄이기 위해 간선 절단 수가 최소가 되도록 동적 분할을 수행한다. 성능 평가를 통해 제안하는 동적분할 기법이 기존 동적 분할 기법에 비해 우수함을 입증한다.