Title
Efficient Query Routing In Peer-To-Peer Networks
Abstract
In Peer-to-Peer (P2P) networks, efficient and scalable data retrieval represents a key problem. Unstructured P2P networks avoid the limitations of centralized systems and the drawbacks of structured approaches. However, their search algorithms are usually based on simple flooding schemes, showing severe inefficiencies. In this paper, in order to address this major limitation, we propose the adoption of a local adaptive routing protocol, that uses a smart neighbor selection process such that nodes with similar interest are likely to be grouped together as neighbors. Extensive simulations prove that the approach is able to dynamically adapting the topology to peer interests, organizing them into a small world network. The results also show that our algorithm has a very good impact on the successful rate, allowing to retrieve the resources searched even when they are sparse.
Year
DOI
Venue
2005
10.1109/ITRE.2005.1503150
ITRE 2005: 3RD INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY: RESEARCH AND EDUCATION, PROCEEDINGS
Keywords
Field
DocType
P2P networks, adaptive routing, small world paradigm
Link-state routing protocol,Dynamic Source Routing,Static routing,Computer science,Policy-based routing,Computer network,Destination-Sequenced Distance Vector routing,Wireless Routing Protocol,Geographic routing,Zone Routing Protocol,Distributed computing
Conference
Citations 
PageRank 
References 
2
0.37
9
Authors
3
Name
Order
Citations
PageRank
Luca Gatani1498.24
Giuseppe Lo Re233841.26
Luigi Noto320.37