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

김민수; 임종태; 복경수; 유재수; Minsoo Kim; Jongtae Lim; Kyoungsoo Bok; Jaesoo Yoo

연구문헌

국내 논문지

홈 > 연구문헌 > 국내 논문지 > 한국정보과학회 논문지 > 정보과학회 컴퓨팅의 실제 논문지 (KIISE Transactions on Computing Practices)

정보과학회 컴퓨팅의 실제 논문지 (KIISE Transactions on Computing Practices)

Current Result Document : 6 / 18 이전건 다음건

한글제목(Korean Title)	이종 환경에서 대용량 RDF 데이터를 위한 동적 분할 기법
영문제목(English Title)	Dynamic Partitioning Scheme for Large RDF Data in Heterogeneous Environments
저자(Author)	김민수 임종태 복경수 유재수 Minsoo Kim Jongtae Lim Kyoungsoo Bok Jaesoo Yoo
원문수록처(Citation)	VOL 23 NO. 10 PP. 0605 ~ 0610 (2017. 10)
한글내용 (Korean Abstract)	분산 환경에서 특정 서버에 발생한 부하 또는 서버 간의 통신으로 발생한 부하를 해결하기 위한 동적 분할이 필요하다. 이종 환경에서 기존 동적 분할 기법은 물리적 성능이 작은 서버에도 동일한 부하를 분배하므로 질의 응답시간이 늦어지는 문제가 발생한다. 본 논문에서는 이종 환경에서 대용량 RDF데이터를 위한 동적 분할 기법을 제안한다. 제안하는 기법은 부하 분산을 위해 질의 빈도수와 질의에 사용된 정점 수를 가지고 질의 부하를 계산한다. 또한, 이종 환경에서 물리적 성능이 작은 서버에 적은 부하를 할당하기 위하여 서버들의 물리적 성능을 고려한 서버 부하를 계산한다. 부하 분산 시 서버 간의 통신량을 줄이기 위해 간선 절단 수가 최소가 되도록 동적 분할을 수행한다. 성능 평가를 통해 제안하는 동적분할 기법이 기존 동적 분할 기법에 비해 우수함을 입증한다.
영문내용 (English Abstract)	In distributed environments, dynamic partitioning is needed to resolve the load on a particular server or the load caused by communication among servers. In heterogeneous environments, existing dynamic partitioning schemes can distribute the same load to a server with a low physical performance, which results in a delayed query response time. In this paper, we propose a dynamic partitioning scheme for large RDF data in heterogeneous environments. The proposed scheme calculates the query loads with its frequency and the number of vertices used in the query for load balancing. In addition, we calculate the server loads by considering the physical performance of the servers to allocate less of a load to the servers with a smaller physical performance in a heterogeneous environment. We perform dynamic partitioning to minimize the number of edge-cuts to reduce the traffic among servers. To show the superiority of the proposed scheme, we compare it with an existing dynamic partitioning scheme through a performance evaluation.
키워드(Keyword)	RDF 부하 분산 동적 분할 이종 환경 RDF load balancing dynamic partitioning heterogeneous environment
파일첨부	PDF 다운로드