Article ID Journal Published Year Pages File Type
425955 Future Generation Computer Systems 2013 14 Pages PDF
Abstract

This paper analyzes the adoption of unstructured P2P overlay networks to build resource discovery services. We consider a simple distributed communication protocol, which is based on gossip and on the local knowledge each node has about resources hold by its neighbors. In particular, upon reception (or generation) of a novel query, a node relays the message to those neighbors that have resources whose profile matches the query. Moreover, the node gossips the query to other remaining neighbors, so that the query can be disseminated through the overlay. A mathematical analysis is provided to estimate the number of nodes receiving the query (and consequently, the portion of query hits), based on the network topology, resource availability and gossip probability. Results show that the use of unstructured networks, coupled with simple dissemination protocols, represent a viable approach to build P2P resource discovery systems.

► This paper analyzes the adoption of unstructured P2P overlay networks to build resource discovery services. ► We consider a simple distributed communication protocol based on gossip. ► A mathematical analysis is provided based on complex network theory. ► Theoretical results are compared with those obtained from simulation.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
,