정보처리학회논문지A (The KIPS Transactions:PartA)

한국정보처리학회 (Korea Information Processing Society)
권호 표지
DOI QR코드

DOI QR Code

비구조적인 피어-투-피어 네트워크상에서 효율적인 복제기법

An Efficient Replication Scheme in Unstructured Peer-to-Peer Networks

  • 발행 : 2006.02.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

비구조적인 피어-투-피어 시스템에서 효율적인 검색을 위하여 임의 경로 검색 방식이 제안되었는데, 이 방식의 낮은 검색 성공률을 보완하기 위하여 여러 가지 복제 기법이 연구되고 있다. 본 논문에서는 복제본의 생성을 최소화하고, 캐시를 효과적으로 사용함으로써 검색의 정확성과 속도를 높이고 비용을 줄이는 효율적인 복제 기법을 제안한다. 이 기법에서는 질의가 많이 도착하는 허브 노드에 캐시를 저장하고 그 이웃 노드 중 하나에 복제본을 저장하는데, 제한적이고 지역적인 정보만을 이용하여 허브를 판별하는 알고리듬을 제시하여 동적인 네트워크 내에서 적응적으로 캐시와 복제본을 생성할 수 있게 하였다.

For efficient searching in unstructured peer-to-peer systems, random walk was proposed and several replication methods have been studied to compensate for the random walk's low query success rate. This paper proposes an efficient replication scheme that improves the accuracy and speed of queries and reduces the cost by minimizing the number of replicas and by utilizing caches. In this scheme, hub nodes store only content's caches, and one of their neighbors stores the replica. By determining hubs with only limited and local information, we can adaptively generate caches and replicas in dynamic peer-to-peer networks.

키워드

참고문헌

  1. James F. Kurose and Keith. 'Computer Networking: A top-down approach featuring the internet' Addison Wesley
  2. Edith Cohen and Scott Shenker. 'Replication Strategies in Unstructured Peer-to-Peer Networks.' Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications, Vol.32, Issue 4, pp.177-190, August, 2002 https://doi.org/10.1145/964725.633043
  3. Yatin Chawathe, Sylvia Ratnasamy, Lee Breslau, Nick Lanham and Scott Shenker. 'Making Gnutella-like P2P Systems Scalable.' Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications, pp.407-418, August, 2003 https://doi.org/10.1145/863955.864000
  4. Qin Lv, Pei Cao, Edith Cohen, Kai Li and Scott Shenker. 'Search and Replication in Unstructured Peer-to-Peer Networks.' Proc of SIGMETRICS 2002, pp.258-259, June, 2002
  5. Saroiu, S., Gummadi, P. K., and Gribble, S. D. A. 'Measurement Study of Peer-to-Peer File Sharing Systems.' Proc of Multimedia Computing and Networking, 2002
  6. Gnutella Hompage. http://www.gnutella.com/
  7. Matei Ripeanu, adriana Iamnitchi and Ian Foster. 'Mapping the Gnutella Network.' Internet Computing, IEEE, Vol.6, Issue 1, pp.50-57, January-February, 2002 https://doi.org/10.1109/4236.978369
  8. The Gnutella Protocol Specification v0.4, http://www9.limewire.com/developer/gnutella_protocol_0.4.pdf
  9. Freenet Homepage, http://freenet.sourceforge.net
  10. Vijay Gopalakrishnan, Bujor Silaghi, Bobby Bhattacharjee and Pete Keleher. 'Adaptive Replication in Peer-to-Peer Systems.' Proceedings of the 24th International Conference on Distributed Computing Systems, pp.360-369, March, 2004 https://doi.org/10.1109/ICDCS.2004.1281601
  11. Sam Joseph. 'An Extensible Open Source P2P Simulator.' P2P Journal. http://p2pjournal.com/
  12. Kunwadee Sripanidkulchai, 'The popularity of Gnutella queries and its implications on scalability.' http://www-2.cs.cmu.edu/~kunwadee/research/p2p/peer.html
  13. Reference on Zipf's law. http://linkage.rockefeller.edu/wli/zipf/