Gossip-based search selection in hybrid peer-to-peer networks

We present GAB, a search algorithm for hybrid P2P networks, that is, networks that search using both flooding and a DHT. GAB uses a gossip-style algorithm to collect global statistics about document popularity to allow each peer to make intelligent decisions about which search style to use for a given query. Moreover, GAB automatically adapts to changes in the operating environment. Synthetic and trace-driven simulations show that compared to a simple hybrid approach, GAB reduces the response time by 25-50% and the average query bandwidth cost by 45%, with no loss in recall. GAB scales well, with only a 7% degradation in performance despite a tripling in system size.

• Type: Journal
• Year: 2008
• Where: CONCURRENCY
• Authors: M. Zaharia, S. Keshav
• Keywords: CONCURRENCY 2008, Hybrid P2p Networks, Search Algorithm, Simple Hybrid Approach