DkR: Distributed k-ary Replication Scheme for Peer-to-Peer System

검색 속도 향상을 위한 P2P 분산 k-ary 복제 기법

ONS나 E-mail 혹은 Instant Messaging등 메시지 애플리케이션에서 서버-클라이언트 모델은 scalability에 의한 한계가 있다. 이러한 문제를 해결할 수 있는 대안은 Peer-to-Peer 기반 정근방식이다. 하지만 이러한 환경에서는 기존의 P2P 시스템에 높은 데이터의 지속성과 Bounded Look-up Latency를 효과적으로 지원하는 방안이 필수적이다. 본 논문에서는 Replication을 통하여 Look-up Latency를 줄이기 위한 하나의 방법으로 Distributed k-ary Replication(DkR)을 제안한다. DkR은 source node와 root node 사이에 multi-path를 유지하고 Look-up Locality 특성을 이용하여 Replica를 배치함으로써 효율적으로 Look-up latency를 줄이게 된다. 마지막으로 DkR의 Replication 효과를 시뮬레이션을 통해서 확인을 해 보았다.