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 Gatani | 1 | 49 | 8.24 |
Giuseppe Lo Re | 2 | 338 | 41.26 |
Luigi Noto | 3 | 2 | 0.37 |