A novel approach to improving search efficiency in unstructured peer-to-peer networks
| Autor: | Mengkun Yang, Zongming Fei |
|---|---|
| Rok vydání: | 2009 |
| Předmět: |
Computer Networks and Communications
Computer science business.industry Process (engineering) Distributed computing Node (networking) Peer-to-peer Network dynamics computer.software_genre Theoretical Computer Science File sharing Artificial Intelligence Hardware and Architecture Scalability Overhead (computing) business computer Software Computer network |
| Zdroj: | Journal of Parallel and Distributed Computing. 69:877-884 |
| ISSN: | 0743-7315 |
| Popis: | The decentralized peer-to-peer (P2P) technique has been widely used to implement scalable file sharing systems. It organizes nodes in a system into a structured or unstructured network. The advantages of the unstructured P2P systems are that they have lower maintenance complexity and can better adapt to node heterogeneity as well as network dynamics. However, the search process in unstructured systems is not as efficient as in structured P2P systems because the same search message may go through a node multiple times. To facilitate the complex search and improve the search efficiency, we propose a novel approach of assigning identifications to nodes in an unstructured system. Our method can prevent a node from receiving duplicate search messages and retain the low maintenance overhead for the system. The performance evaluations demonstrate that the proposed approach can improve the search efficiency of unstructured P2P systems while keeping the maintenance overhead at a comparable or even lower level, compared with the traditional unstructured systems. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect