A Dynamic Data Grid Replication Strategy Based on Internet Architecture

인터넷 구조 기반의 동적 데이터 그리드 복제 정책

  • 김준상 (해군사관학교 교수부) ;
  • 이원주 (인하공업전문대학 컴퓨터정보공학부 컴퓨터정보과) ;
  • 전창호 (한양대학교 전자컴퓨터공학부)
  • Published : 2008.05.25

Abstract

Data grid shares distributed large data via wide-band network. Such grid environment consumes much time for large data transmission. Because it is implemented on internet as physical network. Many replication strategies were proposed for solving this problem, but they are not optimal in real Data grid environments. Because they were proposed that based on logical topology without consideration of real internet architecture. Grid data access time is largely influenced by internet architecture as physical network of Data grid. In this paper, we propose a new data replication strategy RSIA(Replication Strategy based on Internet Architecture) based on internet architecture. The RSIA places replicas considering structural hierarchy in each element of internet, and avoid the performance bottlenecks to reduce system performance degradation when a data transfer. Through simulation, we show that the proposed RSIA data replication strategy improves the performance of Data Grid environment compared with previous strategies.

데이터 그리드는 지리적으로 분산된 대용량의 데이터 자원을 광대역 통신망을 통해 공유한다. 이러한 그리드 환경은 물리적 네트워크인 인터넷 상에서 구현되기 때문에 대용량의 데이터를 전송하는데 많은 시간이 소요된다. 이러한 문제를 극복하기 위해서 여러 가지 복제 정책들이 제안되었는데, 기존의 데이터 그리드 복제 정책은 실제 인터넷의 구조를 고려하지 않고 논리적인 토폴로지를 바탕으로 제안되었기 때문에 실제 구축된 데이터 그리드에서 최적의 성능을 기대할 수 없다. 그리드에서 데이터 접근시간은 물리적 네트워크인 인터넷의 구조에 의해 가장 큰 영향을 받기 때문이다. 본 논문에서는 인터넷 구조 기반의 새로운 데이터 그리드 복제 정책으로 RSIA(Replication Strategy based on Internet Architecture) 복제 정책을 제안한다. 이 정책은 인터넷의 각 요소들 사이에 존재하는 구조적인 계층성을 고려하여 데이터 복사본을 배치하고, 데이터 전송 시 대역폭의 병목 구간을 피함으로써 시스템의 성능 저하를 줄인다. 본 논문에서는 시뮬레이션을 통하여 제안하는 RSIA가 기존의 복제 정책에 비해 데이터 그리드의 성능 향상 면에서 우수함을 보인다.

Keywords

References

  1. Viktors Berstis, "Fundamentals of Grid Computing," IBM Redbooks, Nov. 2002
  2. Ian Foster, Carl Kesselman, "The Grid 2: Blueprint for a New Computing Infrastructure," Morgan Kaufmann, 2004
  3. Kavitha Ranganathan and Ian Foster, "Identifying Dynamic Replication Strategies for a High Performance Data Grid," Proc. International Workshop on Grid Computing, Nov. 2002
  4. 오상원, 이원주, 전창호, "데이터 그리드를 위한 효율적인 Peer-to-Peer 기반 복제 정책," 전자공학회논문지, 제45권, CI편, 제 2호, 10-17쪽, 2008년 3월
  5. 인터넷 통계 정보검색시스템, http://isis.nic.or.kr/
  6. Sang-Min Park, Jai-Hoon Kim, Young-Bae Ko, and Won-Sik Yoon, "Dynamic Data Grid Replication Strategy based on Internet Hierarchy," Proc. International Workshop on Grid and Cooperative Computing(GCC'2003), Dec. 2003
  7. David G. Cameron, Ruben Carvajal-Schiaffino, A. Paul Millar, Caitriana Nicholson, Kurt Stockinger, and Floriano Zini, "OptorSim c1.0 Installation and User Guide," Feb. 2004
  8. OptorSim -A Replica Optimizer Simulation: http://edg-wp2.web.cern.ch/edg-wp2/optimization/optorsim.html
  9. Ming Tang, Bu-Sung Lee, Chai-Kiat Yeo and Xueyan Tang, "Dynamic Replication Algorithms for the Multi-tier Data Grid," Future Generation Computer Systems, Vol. 21, Issue 5, pp. 775-790, May 2005 https://doi.org/10.1016/j.future.2004.08.001