비구조적인 피어-투-피어 네트워크상에서 효율적인 복제기법
An Efficient Replication Scheme in Unstructured Peer-to-Peer Networks
2
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
비구조적인 피어-투-피어 시스템에서 효율적인 검색을 위하여 임의 경로 검색 방식이 제안되었는데, 이 방식의 낮은 검색 성공률을 보완하기 위하여 여러 가지 복제 기법이 연구되고 있다. 본 논문에서는 복제본의 생성을 최소화 하고, 캐시를 효과적으로 사용함으로써 검색의 정확성과 속도를 높이고 비용을 줄이는 효율적인 복제 기법을 제안한다. 이 기법에서는 질의가 많이 도착하는 허브 노드에 캐시를 저장하고 그 이웃 노드 중 하나에 복제본을 저장하는데, 제한적이고 지역적인 정보만을 이용하여 허브를 판별하는 알고리듬을 제시하여 동적인 네트워크 내에서 적응적으로 캐시와 복제본을 생성할 수 있게 하였다. 攀※ 본 연구는 서강대학교 산업기술연구소의 지원으로 수행되었음.†정 회 원:퓨쳐시스템 VPN팀 연구원††정 회 원:서강대학교 컴퓨터학과 박사과정†††정 회 원:서강대학교 컴퓨터학과 부교수논문접수:2005년 8월 23일, 심사완료：2005년 11월 1일
Abstract
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.
참고문헌 (13)
- "Computer Networking: A top-down approach featuring the internet", Addison Wesley
- "Replication Strategies in Unstructured Peer-to-Peer Networks", 32(4), pp.177~190 (2002)
- "Making Gnutella-like P2P Systems Scalable", pp.407~418 (2003)
- "Search and Replication in Unstructured Peer-to-Peer Networks", pp.258~259 (2002)
- "Measurement Study of Peer-to-Peer File Sharing Systems" (2002)
- "Gnutella Hompage"
- "Mapping the Gnutella Network", 6(Issue 1), pp.50~57 (2002)
- "The Gnutella Protocol Specification v0.4"
- "Freenet Homepage"
- "Adaptive Replication in Peer-to-Peer Systems", pp.360~369 (2004)
- "An Extensible Open Source P2P Simulator"
- Kunwadee Sripanidkulchai, "The popularity of Gnutella queries and its implications on scalability"
- "Reference on Zipf's law"