Research Article Open Access

Selective Flooding Based on Relevant Nearest-Neighbor using Query Feedback and Similarity across Unstructured Peer-to-Peer Networks

Iskandar Ishak1 and Naomie Salim1
  • 1 ,
Journal of Computer Science
Volume 5 No. 3, 2009, 184-190

DOI: https://doi.org/10.3844/jcssp.2009.184.190

Submitted On: 28 March 2009 Published On: 31 March 2009

How to Cite: Ishak, I. & Salim, N. (2009). Selective Flooding Based on Relevant Nearest-Neighbor using Query Feedback and Similarity across Unstructured Peer-to-Peer Networks . Journal of Computer Science, 5(3), 184-190. https://doi.org/10.3844/jcssp.2009.184.190

Abstract

Problem statement: Efficient searching is a fundamental problem for unstructured peer to peer networks. Flooding requires a lot of resources in the network and thus will increase the search cost. Searching approach that utilizes minimum network resources is required to produce efficient searching in the robust and dynamic peer-to-peer network. Approach: This study addressed the need for efficient flood-based searching in unstructured peer-to-peer network by considering the content of query and only selecting peers that were most related to the query given. We used minimum information to perform efficient peer selection by utilizing the past queries data and the query message. We exploited the nearest-neighbor concept on our query similarity and query hits space metrics for selecting the most relevant peers for efficient searching. Results: As demonstrated by extensive simulations, our searching scheme achieved better retrieval and low messages consumption. Conclusion: This study suggested that, in an unstructured peer-to-peer network, flooding that was based on the selection of relevant peers, can improve searching efficiency.

  • 1,778 Views
  • 1,822 Downloads
  • 2 Citations

Download

Keywords

  • Unstructured peer-to-peer searching
  • information retrieval
  • nearest neighbor