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

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.