Update Propagation of Replicated Data in a Peer-to-Peer Environment

Peer-to-Peer 환경에서 중복된 데이타의 갱신 전파 기법

  • Choi, Min-Young (Department of Computer Engineering, Yeungnam University) ;
  • Cho, Haeng-Rae (Department of Computer Engineering, Yeungnam University)
  • 최민영 (영남대학교 컴퓨터공학과) ;
  • 조행래 (영남대학교 컴퓨터공학과)
  • Published : 2005.07.01

Abstract

P2P(Peer-to-Peer) 시스템은 대용량의 데이타를 공유하는데 유용하며, 네트워크 구조에 따라 중앙 집중형, 구조적 분산형, 그리고 비구조적 분산형으로 분류된다. 이 중 Gnutella와 같은 비구조적 분산형 P2P 시스템은 확장성과 신뢰성 측면에서 장점을 갖지만, 참여하는 노드의 수가 증가함에 따라 원하는 자원을 액세스하는 비용도 증가하는 문제를 가진다. 데이터 중복을 이용해 이러한 문제를 해결할 경우 중복된 데이타들의 일관성 유지를 위한 기법이 필요하다. 본 논문에서는 특정 노드가 갱신한 데이타를 중복된 사본을 저장하고 있는 다른 노드에 전파하기 위한 하이브리드 push/pull 기반의 갱신 전파 기법을 제안한다.

Keywords