Loading...

TBsearch: trust based search for unstructured peer-to-peer networks

Mashayekhi, H ; Sharif University of Technology | 2008

479 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/SKG.2008.99
  3. Publisher: 2008
  4. Abstract:
  5. Effectiveness of P2P systems highly depends on efficiency of their search algorithms. With existence of malicious and dishonest nodes, reputation systems are essential to evaluate the trustworthiness of participating peers and to combat subversive peer behaviours. Surprisingly majority of the available reputation systems, ignore the underlying search algorithm and assume it pre-existing. In this paper we propose TBSearch, a robust and efficient trust based search algorithm for unstructured P2P networks. TBSearch maintains limited size routing indexes combining search and trust data, to guide queries to most reputable nodes. We introduce a low overhead method of estimating peers' reputation scores, by aggregating partial reputations obtained from reverse query path. TBSearch is adaptable to dynamics in peer joining and leaving. Through P2P network simulation experiments, we find significant performance gains in using TBSearch. © 2008 IEEE
  6. Keywords:
  7. Client server computer systems ; Information theory ; Learning algorithms ; Semantics ; Low overheads ; P2p networks ; P2p systems ; Performance gains ; Query paths ; Reputation systems ; Routing indexes ; Search algorithms ; Unstructured p2p networks ; Unstructured peer-to-peer networks ; Ad hoc networks
  8. Source: Proceedings of the 4th International Conference on Semantics, Knowledge, and Grid, SKG 2008, 3 December 2008 through 5 December 2008, Beijing ; 2008 , Pages 227-234 ; 9780769534015 (ISBN)
  9. URL: https://ieeexplore.ieee.org/document/4725918