Probabilistic file indexing and searching in unstructured peer-to-peer networks

  • Authors:

  • An-Hsun Cheng;Yuh-Jzer Joung

  • Affiliations:

  • Dept. of Inf. Manage., Nat. Taiwan Univ., Taipei, Taiwan;Dept. of Inf. Manage., Nat. Taiwan Univ., Taipei, Taiwan

  • Venue:
  • CCGRID '04 Proceedings of the 2004 IEEE International Symposium on Cluster Computing and the Grid
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

We propose a simple, practical, yet powerful index scheme to enhance search in unstructured P2P networks. The index scheme uses a data structure "Bloom Filters" to index files shared at each node, and then let nodes gossip to one another to exchange their Bloom filters. In effect, each node indexes a random set of files in the network, thereby allowing every query to have a constant probability to be successfully resolved within a fixed search space. The experimental results show that our approach can improve the search in Gnutella by an order of magnitude.