Exploiting Dynamic Querying like Flooding Techniques in Unstructured Peer-to-Peer Networks

In unstructured peer-to-peer networks, controlled flooding aims at locating an item at the minimum message cost. Dynamic querying is a new controlled flooding technique. While it is implemented in some peer-to-peer networks, little is known about its undesirable behavior and little is known about its general usefulness in unstructured peerto-peer networks. This paper describes the first evaluation and analysis of such techniques, and proposes novel techniques to improve them. We make three contributions. First, we find the current dynamic querying design is flawed. Although it is advantageous over the expanding ring algorithm in terms of search cost, it is much less attractive in terms of peer perceived latency, and its strict constraints on network connectivity prevent it from being widely adopted. Second, we propose an enhanced flooding technique which requires the search cost close to the minimum, reduces the search latency by more than four times, and loosens the constraints...

• Type: Conference
• Year: 2005
• Where: ICNP
• Authors: Hongbo Jiang, Shudong Jin
• Keywords: ICNP 2005, Network Protocols, Peer-to-peer Networks, Unstructured Peer-to-peer Networks, Unstructured Peerto-peer Networks