Efficiency Improvement of APS using the delivery of Attenuated Bloom Filter

Attenuated Bloom Filter의 전달을 이용한 APS의 성능 개선

  • Kwon Nam (Dept. of Computer Science and Engineering, Chung-Ang university) ;
  • Park Jae-Hyun (Dept. of Computer Science and Engineering, Chung-Ang university)
  • 권남 (중앙대학교 컴퓨터공학과) ;
  • 박재현 (중앙대학교 컴퓨터공학과)
  • Published : 2006.06.01

Abstract

P2P 검색 네트워크에서 노드간의 정확한 자료를 검색하는 방법은 중요한 연구주제이며 다양한 종류의 기법들이 제안되어 있다. 본 논문은 그 중에서 Gnutella 네트워크를 기반으로 기존의 검색 결과를 이용하여 다음 번 자료 검색 시 높은 확률로 정확한 자료를 찾을 수 있게 도와주는 검색 방법인 APS 방식의 단점을 지적하고 거리에 따른 자료의 분포를 알 수 있는 인덱스인 Attenuated bloom filter를 교환하고 이를 검색에 이용하여 APS의 문제점들을 해결하고 동시에 전반적인 검색성공률을 높이는 방법을 제안한다.

Keywords