Sciweavers

ICPP
2007
IEEE

Improving Search Using a Fault-Tolerant Overlay in Unstructured P2P Systems

13 years 10 months ago
Improving Search Using a Fault-Tolerant Overlay in Unstructured P2P Systems
Gnutella overlays have evolved to use a two-tier topology. However, we observed that the new topology had only achieved modest improvements in search success rates. Also, the new two-tier topology had not reduced the message routing overhead and bandwidth consumption. In this work, we used local information at each node to construct an overlay, Makalu, that improved search performance and reduced bandwidth consumption. The overlay maximized the expansion from each node’s neighborhood while minimizing the latency to its neighbors. We show that for a 100,000 node system, wild card searches using flooding successfully resolved most queries within four hops for object replications ratios as lows as 0.05% (50 randomly distributed copies) with less than 3% duplicate messages. Using attenuated bloom filters to route messages for exact identifier searches, we show that Makalu resolved most queries with less than ten messages for networks as large as 100,000 nodes. The performance of this...
William Acosta, Surendar Chandra
Added 03 Jun 2010
Updated 03 Jun 2010
Type Conference
Year 2007
Where ICPP
Authors William Acosta, Surendar Chandra
Comments (0)