그리드 데이터베이스 환경에서 동적 접근 빈도를 이용한 갱신 기법

Update Method based on Dynamic Access-Frequency Tree in Grid Database System

  • 신숭선 (인하대학교 정보공학과) ;
  • 백성하 (인하대학교 정보공학과) ;
  • 이연 (인하대학교 정보공학과) ;
  • 이동욱 (인하대학교 정보공학과) ;
  • 김경배 (서원대학교 컴퓨터교육학과) ;
  • 정원일 (호서대학교 정보보호학과) ;
  • 배해영 (인하대학교 컴퓨터공학부)
  • 발행 : 2009.09.30

초록

그리드 데이터 베이스에서 복제본 데이터는 응용 서비스 제공을 위한 기반 정보로서 활용되며, 응용 서비스의 종류, 정보의 특성에 따라 각각의 복제본에 대한 접근 빈도에 차이가 발생한다. 특히 많은 노드에 복제본이 저장됨으로 인해 그리드 컴퓨팅 환경에서의 각각의 복제본을 관리하는 연구가 계속 되고 있다. 그의 일환으로 접근 빈도를 기반으로 한 데이터 갱신 기법이 있으며, 복제본 노드의 접근 빈도를 기반으로 데이터를 갱신한다. 하지만 동적인 접근에 대한 고려가 부족하여 그리드 환경에는 부적합하다. 따라서 본 논문에서는 갱신 정보를 관리하기 위한 동적 접근 빈도 트리를 이용한 갱신 기법을 제안한다. 동적 접근 빈도 트리는 접근 빈도를 통하여 미리 각 노드를 그룹단위로 묶어 트리를 구축하며, 또한 트리의 불균형으로 인하여 성능이 저하되는 것을 방지한다. 제안 기법은 성능평가를 통해 빠른 갱신을 보임으로써 기존의 기법에 비하여 향상된 성능을 보인다.

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.

키워드

참고문헌

  1. P. Watson, "Databases And The Grid," January 01 2002.
  2. I. Foster, C. Kesselman, and S. Tuecke, "The Anatomy of the Grid: Enabling Scalable Virtual Organizations," Int. J. Supercomputer Applications, pp. 200-222, 2001.
  3. H. Wolfgang and M. Gavin, "Grid Enabled Relational Database Middleware," Informational document, Global Grid Forum, Oct., 2001.
  4. S. Vazhkudai, S. Tuecke, and I. Foster, "Replica selection in the Globus data grid," In International Workshop on Data Models and Databases on Clusters and the Grid (DataGrid 2001), pp. 106-113, 2001.
  5. A. Datta, M Hauswirth and K. Aberer, "Updates in Highly Unreliable Replicated Peer-to-Peer Systems," Proceedings of IEEE ICDCS'03, pp. 0093-0106, 2006.
  6. C. Ruay-Shiung and C. Jih-Sheng, "Adaptable Replica Consistency Service for Data Grids," Information Technology: New Generations 2006, pp. 646-651, 2006
  7. Ceri and G. Pelagatti, "Distributed Databases: Principles & Systems," McGraw- Hill Company, 1984.
  8. M. A. N. Santisteban, J. Gray, A. S. Szalay, J. Annis, A. R. Thakar, and W. J. O'Mullane, "When database System Meet Grid," Proceedings of the 2005 CIDR Conference, pp. 154-161, 2005.
  9. D. Dillmann, W. Hoschek, J. Jean-Martinez, A. Samar, H. Stockinger, K. Stockinger, "Models for replica synchronization and consistency in a data grid," in: Tenth IEEE Symposium on High Performance and Distributed Computing (HPDC-10), San Francisco, CA, Aug. 2001.
  10. Jesis Acosta-Elias, Leandro Navarro Moldes, "A Demand Based Algorithm for Rapid Updating of Replicas," IEEE Workshop on Resource Sharing in Massively Distributed Systems (RESH'02), pp. 686-694, July. 2002.
  11. B. Hamidzadeh, Dymanic scheduling of real-time aperiodic tasks on multiprocessor architectures," System Sciences, Proceedings of the Twenty-Ninth Hawaii International Conference, Vol.1, pp. 469-478, Jan. 1996
  12. Mesquite Software. Inc. CSIM19 The Simulation Engine, 2005, http://www.mesquite. com.