Cost models and performance evaluation of similarity search in the HON p2p system

  • Authors:
  • Mouna Kacimi;Kokou Yétongnon

  • Affiliations:
  • Laboratoire LE2I, Sciences et Techniques, University of Bourgogne, Dijon Cedex, France;Laboratoire LE2I, Sciences et Techniques, University of Bourgogne, Dijon Cedex, France

  • Venue:
  • ISPA'06 Proceedings of the 4th international conference on Parallel and Distributed Processing and Applications
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Similarity searching is particularly important in fully distributed networks such as P2P systems in which various routing schemes are used to submit queries to a group of relevant nodes. This paper focuses on the maintenance cost models and performances of similarity search in the HON P2P system, where data and peers are organized in a high dimensional feature space. We show through extensive simulations that HON has a low maintenance cost and is resilient to peers' failures.