6533b7dcfe1ef96bd1271dde

RESEARCH PRODUCT

Notice of Violation of IEEE Publication Principles<BR>An adaptive routing mechanism for P2P resource discovery

G. Lo ReSalvatore GaglioL. Gatani

subject

NoticeExploitbusiness.industryComputer scienceDistributed computingUsabilityNetwork topologycomputer.software_genreFlooding (computer networking)Grid computingSearch algorithmbusinessSelection algorithmcomputerComputer network

description

The key to the usability of large-scale decentralize peer-to-peer (P2P) systems, and one of the most challenge design aspects, is efficient mechanism for distributed resource discovery. Unstructured P2P networks are very attractive because they do not suffer the limitations of centralized systems an the drawbacks of highly structured approaches. However the search algorithms are usually based on simple flooding scheme generating large loads on the network participants. In this paper to address this major limitation, we present the design an evaluation of an innovative searching protocol in unstructured P2P networks. The approach aims at dynamically adapting the network topology to peers' interests, on the basis of a peer neighbor selection algorithm. Each peer builds and maintains profiles of other peers, describing their interests and resources. Given a query, it is consequently routed according to the predicted match with other peers' profiles. Experimental evaluation shows that the approach is able to exploit query interactions among users, in order to dynamically group peer nodes in clusters containing peers with shared interests and organized into a small world topology.

https://doi.org/10.1109/ccgrid.2005.1558556