DOI QR코드

DOI QR Code

Object Replication Methods for High Availability in DHT based P2P Computing System

분산 해쉬 테이블 기반 피어 투 피어 컴퓨팅 시스템에서 가용성 향상 객체 복제 기법

  • 손영성 (한국전자통신연구원 디지털홈연구단) ;
  • 정일동 (LG전자 디지털플라이언스 사업본부 연구소) ;
  • 김경석 (부산대학교 컴퓨터공학과)
  • Published : 2007.08.31

Abstract

Recently, there are many researches for P2P network. P2P network technologies are a good solution about making a wide spread distributed computing in the internet environment. The recent algorithms developed by several research groups for the lookup problem present a simple and general interface, a distributed hash table (DHT). In this paper, we also introduce new schemes that enhance the available rate of an object in the MagicSquare network. Replication scheme is to replicate an object with many replicas and save them to several nodes. Fragmentation scheme is to divide an object into several fragments and save them to several nodes. Replicated Fragmentation scheme is to mix replication scheme and fragmentation scheme. We will show result of simulation for our the proposed scheme.

최근 인터넷과 PC의 발달로 인터넷 환경에서 대규모 분산 컴퓨팅 환경을 구성하는 적절한 기술로 P2P 네트워크가 소개되어 mp3 파일 공유와 같은 응용 분야에 널리 쓰이고 있다. P2P 네트워크에서 가장 중요한 기능인 데이터를 위치시키고 (location) 탐색하기 위해서 분산 해쉬 테이블(DHT:Distributed Hash Table)을 이용한다. 본 논문에는 정열 원칙을 제공하여 간단하면서도 효과적인 방법으로 상호 연결 및 검색을 제공하는 MagicSquare에서 자원의 복제 및 공유를 통해서 컴퓨팅 인프라 전반에 걸친 신뢰성과 결함감내 능력을 향상시키는 복제기술을 소개한다. 현재까지의 P2P 네트워크는 복제된 데이터의 일관성 유지를 위해 노드들 간에 필요한 통신 매커니즘에 대한 고려가 부족하다. 이를 위해서 본 논문은 자원의 복제를 통한 신뢰성 향상기법에 대해서 소개한다. 마지막으로 시뮬레이션을 통해서 MagicSquare의 성능을 검증하였다.

Keywords

References

  1. A. Oram, 'Peer-to-Peer', O'Reilly, Mar, 2001
  2. ThinkStream, 'A Technical Review of the Next Generation Internet Architecture'
  3. C. Shirky, 'What is PZP... and what Isn't', http://www.openp2p.com/pub/a/472
  4. William Pugh, 'Skip Lists: A Probabilistic Alternative to Balanced Trees', Communications of the ACM, Vol. 33, Jun 1990
  5. I. Stoica, R. Morris, D.Liben-Nowell, D. R. Karger, M. Frans Kaashoek, F. Dabek, H. Balakrshinan, 'Chord: A Scalable Peer-to-Peer Lookup Protocol for Internet Applications', IEEE/ACM Transactions on Networking, Vol. 11, Feb 2001
  6. A. Rowstron, P. Druschel, 'Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems', Proceedings of the 18th IFIP/ACM Int'l Conf. on distributed Systems Platforms, Nov. 2001