데이터베이스 연구회지(SIGDB)
Current Result Document :
| 한글제목(Korean Title) |
분산 환경에서 대용량 RDF 데이터의 사용 패턴을 고려한 동적 분할 기법 |
| 영문제목(English Title) |
Dynamic Partitioning Scheme Considering Usage Patterns of Large-Scale RDF Data in Distributed Environments |
| 저자(Author) |
김민수
송진우
전현욱
정재윤
임종태
복경수
유재수
Minsoo Kim
JinWoo Song
Hyeonwook Jeon
Jaeyun Jeong
Jongtae Lim. Kyoungsoo Bok
Jaesoo Yoo
|
| 원문수록처(Citation) |
VOL 32 NO. 03 PP. 0035 ~ 0049 (2016. 12) |
한글내용
(Korean Abstract) |
분산 환경에서 특정 서버에 발생한 부하 또는 서버 간의 조인으로 발생한 부하를 해결하기 위한 동적 분할이 필요하다. 본 논문에서는 RDF 데이터의 사용 패턴을 고려하여 부하 분산을 수행하는 동적 분할 기법을 제안한다. 제안하는 기법은 그래프 분할을 수행하기 위해 빈번한 질의의 데이터를 기반으로 클러스터를 생성한다. 특정 서버에 발생한 부하를 줄이기 위해 클러스터에서 외부 서버와 연결된 간선 수가 많으면 해당 클러스터를 이주시키고 연결된 간선 수가 적으면 복제한다. 또한 서버 간의 조인으로 인한 통신량을 줄이기 위해 하나의 서버로 클러스터를 이주하여 분할을 수행한다. 제안하는 기법의 우수성을 입증하기 위해 응답 시간 및 서버의 부하 비율에 대한 성능 평가를 수행한다.
|
영문내용
(English Abstract) |
In distributed environments, dynamic partitioning is needed to solve a load on a particular server or a load caused by a join among servers. In this paper, we propose a dynamic partitioning scheme for load balancing by considering the usage patterns of RDF data. The proposed scheme generates clusters based on the data of frequent queries in order to perform graph partitioning. In order to reduce a load on a particular server, the proposed scheme moves or replicates a cluster when the number of edges in the cluster connected to external servers is over or under threshold. In addition, in order to reduce the amount of communication data by a join among servers, the proposed scheme moves the cluster to a server and partitions it. To show the superiority of the proposed scheme, we evaluate performance evaluations in terms of a response time and the load ratio of a server.
|
| 키워드(Keyword) |
RDF
동적 분할
부하 분산
클러스터
RDF
dynamic partitioning
load balancing
cluster
|
| 파일첨부 |
PDF 다운로드
|
