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...

• Type: Conference
• Year: 2007
• Where: ICPP
• Authors: William Acosta, Surendar Chandra
• Keywords: Distributed And Parallel Computing, Gnutella Overlay, ICPP 2007, Search Success Rates, Two-tier Topology