A novel approach to improving search efficiency in unstructured peer-to-peer networks

Mengkun Yang, Zongming Fei

Research output: Contribution to journalArticlepeer-review

12 Scopus citations


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.

Original languageEnglish
Pages (from-to)877-884
Number of pages8
JournalJournal of Parallel and Distributed Computing
Issue number11
StatePublished - Nov 2009

Bibliographical note

Funding Information:
This work was supported in part by the US Department of Treasury under Contract Number TOS05060, and a grant from the Kentucky Science and Engineering Foundation as per Grant Agreement #KSEF-148-502-05-139 with the Kentucky Science and Technology Corporation.


  • Message duplication
  • Peer-to-peer network
  • Search efficiency

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture
  • Computer Networks and Communications
  • Artificial Intelligence


Dive into the research topics of 'A novel approach to improving search efficiency in unstructured peer-to-peer networks'. Together they form a unique fingerprint.

Cite this