초록
그리드 데이터 베이스에서 복제본 데이터는 응용 서비스 제공을 위한 기반 정보로서 활용되며, 응용 서비스의 종류, 정보의 특성에 따라 각각의 복제본에 대한 접근 빈도에 차이가 발생한다. 특히 많은 노드에 복제본이 저장됨으로 인해 그리드 컴퓨팅 환경에서의 각각의 복제본을 관리하는 연구가 계속 되고 있다. 그의 일환으로 접근 빈도를 기반으로 한 데이터 갱신 기법이 있으며, 복제본 노드의 접근 빈도를 기반으로 데이터를 갱신한다. 하지만 동적인 접근에 대한 고려가 부족하여 그리드 환경에는 부적합하다. 따라서 본 논문에서는 갱신 정보를 관리하기 위한 동적 접근 빈도 트리를 이용한 갱신 기법을 제안한다. 동적 접근 빈도 트리는 접근 빈도를 통하여 미리 각 노드를 그룹단위로 묶어 트리를 구축하며, 또한 트리의 불균형으로 인하여 성능이 저하되는 것을 방지한다. 제안 기법은 성능평가를 통해 빠른 갱신을 보임으로써 기존의 기법에 비하여 향상된 성능을 보인다.
The replicas in the Grid database is utilized for a lot of application services. And for deferent services or for deferent information depends on location, the access frequency of each replica is dissimilar. When one replica is stored in many nodes, each replicas applies the week-consistency in the grid computing environment. Especially, when a node work load or operation capacity is varied from others, the replica management would cost expansive. Therefore, this paper proposed the Update Method based on Dynamic Access-Frequency Tree. The dynamic access-frequency tree is pre-constructed by grouping nodes based on each nodes access frequency to manage the replica efficiently and avoid unbalance replica tree. The performance evaluation shows the proposed methods support more quick update than current methods.
