Sept. 10, 2007 to Sept. 14, 2007
Yiming Zhang , NUDT, China
Dongsheng Li , NUDT, China
Lei Chen , Hong Kong University of Science and Technology, Hong Kong
Xicheng Lu , NUDT, China
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICPP.2007.26
Searching in large-scale unstructured peer-to-peer networks is challenging due to the lack of effective hint information to guide queries. In this paper, we propose POP, a Parallel, cOllaborative and Probabilistic search mechanism, in which query messages are viewed as search units to collaborate with each other and aggregate the distributed hints during the search process. A scheme called Distributed Bloom Filter (DBF) is presented to propagate the hints with a bandwidth-aware manner, in which a node divides the received Bloom filter vector into subvectors and disseminates the fragments to its neighbors according to their bandwidth capacity. The effectiveness of POP is demonstrated through theoretical analysis and extensive simulations.
Yiming Zhang, Dongsheng Li, Lei Chen, Xicheng Lu, "Collaborative Search in Large-scale Unstructured Peer-to-Peer Networks", ICPP, 2007, 2013 42nd International Conference on Parallel Processing, 2013 42nd International Conference on Parallel Processing 2007, pp. 7, doi:10.1109/ICPP.2007.26