Probabilistic file indexing and searching in unstructured peer-to-peer networks
Resource
Cluster Computing and the Grid, 2004. CCGrid 2004. IEEE International Symposium on
Journal
Cluster Computing and the Grid, 2004. CCGrid 2004. IEEE International Symposium on
Pages
9-18
Date Issued
2004-04
Date
2004-04
Author(s)
Cheng, An-Hsun
DOI
N/A
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.
Type
other
File(s)![Thumbnail Image]()
Loading...
Name
01336543.pdf
Size
743.36 KB
Format
Adobe PDF
Checksum
(MD5):2bcd1025a17448e1355f1b94d25f3ec5