Sciweavers

Share
ICNP
2005
IEEE

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

11 years 5 months ago
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...
Hongbo Jiang, Shudong Jin
Added 25 Jun 2010
Updated 25 Jun 2010
Type Conference
Year 2005
Where ICNP
Authors Hongbo Jiang, Shudong Jin
Comments (0)
books