Skip to main content
SpringerLink
Log in

Combining search and trust models in unstructured peer-to-peer networks

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

Effectiveness of Peer-to-Peer (P2P) systems highly depends on efficiency and scalability of their search algorithms. Moreover, managing trust is a key issue for wide acceptance of P2P computing. Surprisingly, the majority of the available trust systems ignore the underlying search algorithm and assume it is preexisting. We claim that combining search and trust systems yields significant performance gains in terms of network traffic and query success rate. In this paper, we propose a robust and efficient trust based search framework for unstructured P2P networks. Our framework maintains limited size routing indexes combining search and trust data to guide queries to most reputable nodes. By dynamically selecting reputable nodes as score managers, our scheme tracks the reputation of participating peers. In an alternative approach, we aggregate partial reputation values obtained from reverse query paths to introduce a low overhead method for estimating reputation scores of peers. Through P2P network simulation experiments, we find significant performance gains in using our framework.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Foster I, Kesselman C, Tuecke S (2001) The anatomy of the grid: enabling scalable virtual organization. Int J High Perform Comput Appl 15:200–222

    Article  Google Scholar 

  2. Zhuge H, Sun X, Liu J, Yao E, Chenm X (2005) A scalable p2p platform for the knowledge grid. IEEE Trans Knowl Data Eng 17(12):1721–1736

    Article  Google Scholar 

  3. Fox G, Pallickara S, Rao X (2002) A scalable event infrastructure for peer-to-peer grids. In: JGI’02: Proceedings of the 2002 joint ACM-ISCOPE conference on Java Grande, New York, NY, USA, pp 66–75

  4. Risson J, Moors T (2006) Survey of research towards robust peer-to-peer networks: search methods. Comput Netw 50:3485–3521

    Article  MATH  Google Scholar 

  5. Marti S, Garcia-Molina H (2006) Taxonomy of trust: categorizing P2P reputation systems. Comput Netw 50:472–484

    Article  MATH  Google Scholar 

  6. Kamvar S, Schlosser M, Garcia-Molina H (2003) The EigenTrust algorithm for reputation management in P2P networks. In: World Wide Web Conf. (WWW 2003), pp 640–651

  7. Xiong L, Liu L (2004) PeerTrust: supporting reputation-based trust for peer-to-peer electronic communities. IEEE Trans Knowl Data Eng 16(7):843–857

    Article  Google Scholar 

  8. Zhou R, Hwang K (2006) PowerTrust: a robust and scalable reputation system for trusted peer-to-peer computing. IEEE Trans Parall Distr 18(4):460–473

    Article  Google Scholar 

  9. Mashayekhi H, Habibi J, Rostami H (2008) Efficient semantic based search in unstructured peer to peer networks. In: Proc of second Asia international conference on modeling & simulation, paper 10.1109/AMS.2008.138, pp 71–76

  10. Zhuge H, Chen X, Sun X (2006) Trust-based probabilistic search with the view model of peer-to-peer networks. Concurr Comput 18:1839–1855

    Article  Google Scholar 

  11. Banaei-Kashani F, Shahabi C (2003) Criticality-based analysis and design of unstructured peer-to-peer networks as ‘complex systems. In: Proc of the 3rd IEEE international symposium on cluster computing and the grid (CCGrid), Tokyo, Japan. IEEE Press, Piscataway, pp 351–358

    Chapter  Google Scholar 

  12. Tsoumakos D, Roussopoulos N (2003) Analysis and comparison of P2P search methods. University of Maryland, CS-TR-4539, UMIACS-TR-2003-107

  13. Ripeanu M, Foster I, Lamnitchi A (2002) Mapping the Gnutella network: properties of large-scale p2p networks and implications for system design. IEEE Internet Comput 6(1):50–57. Special issue on peer-to-peer networking

    Article  Google Scholar 

  14. Saroiu S, Gummadi PK, Gribble SD (2002) A measurement study of peer-to-peer file sharing systems. In: Proc of Multimedia Computing and Networking 2002, San Jose

  15. Klemm A, Lindemann C, Vernon MK, Waldhorst OP (2004) Characterizing the query behavior in peer-to-peer file sharing systems. In: IMC’04: Proc of the 4th ACM SIGCOMM conference on Internet measurement. New York, NY, USA, pp 55–67

  16. Garca P, Pairot C, Mondjar R, Pujol J, Tejedor H, Rallo R (2005) Planetsim: a new overlay network simulation framework. In: Software engineering and middleware (SEM 2004). LNCS, vol 3437. Springer, Berlin, pp 123–137

    Google Scholar 

  17. Mashayekhi H, Habibi J, Rostami H (2008) TBSearch: trust based search for unstructured peer-to-peer networks. In: Proc of the 2008 fourth international conference on semantics, knowledge and grid, pp 227–234

  18. Crespo A, Garcia-Molina H (2002) Routing indices for peer-to-peer systems. In: ICDCS, 22nd IEEE international conference on distributed computing systems (ICDCS’02), p 23

Download references

Author information

Authors and Affiliations

  1. Computer Engineering Department, Sharif University of Technology, Tehran, Iran

    Hoda Mashayekhi & Jafar Habibi

Authors
  1. Hoda Mashayekhi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jafar Habibi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hoda Mashayekhi.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Mashayekhi, H., Habibi, J. Combining search and trust models in unstructured peer-to-peer networks. J Supercomput 53, 66–85 (2010). https://doi.org/10.1007/s11227-009-0341-2

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-009-0341-2

Keywords

Search

Navigation