Skip to main content
SpringerLink
Log in

Reputation-Based Trust Management in Peer-to-Peer Systems: Taxonomy and Anatomy

  • Chapter
  • First Online:
Handbook of Peer-to-Peer Networking

Abstract

Trust is required in file sharing peer-to-peer (P2P) systems to achieve better cooperation among peers and reduce malicious uploads. In reputation-based P2P systems, reputation is used to build trust among peers based on their past transactions and feedbacks from other peers. In these systems, reputable peers will usually be selected to upload requested files, decreasing significantly malicious uploads in the system. This chapter surveys different reputation-based P2P systems. We will breakdown a typical reputation system into functional components. We will discuss each component and present proposed solutions from the literature. Different reputation-based systems will be described and analyzed. Each system presents a particular perspective in addressing peers’ reputation.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 349.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 449.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Reference

  1. eBay Feedback. http://www.ebay.com

  2. Gnutella Protocol Specification v0.4. http://www9.limewire.com/

  3. Gnutella2 Specification. http://www.gnutella2.com/

  4. KaZaA. http://www.kazaa.com/

  5. Morpheus. http://www.morphus.com/

  6. Oxford Dictionary. http://www.askoxford.com/

  7. PPLive. http://www.pplive.com/en/about.html

  8. Skype. http://www.skype.com/intl/fr/welcomeback/

  9. UUsee. http://newteevee.com/2007/03/07/chinas-uusee-scores-235-million/

  10. Bharambe, A., Herley, C., Padmanabhan, V.: Analyzing and Improving a BitTorrent Network’s Performance Mechanisms. In: IEEE 25th INFOCOM, pp. 1–12 (2006)

    Google Scholar 

  11. Abdul-Rahman, A., Hailes, S.: A distributed trust model. In: The 1997 workshop on New security paradigms, pp. 48–60. ACM Press (1997)

    Google Scholar 

  12. Abdul-Rahman, A., Hailes, S.: Supporting Trust in Virtual Communities. In: Proceedings of the 33rd Hawaii International Conference on System Sciences, p. 6007. IEEE Computer Society, Washington, DC, USA (2000)

    Google Scholar 

  13. Aberer, K., Despotovic, Z.: Managing Trust in a Peer-2-Peer Information System. In: 9th International Conference on Information and Knowledge Management, pp. 310–317 (2001)

    Google Scholar 

  14. Oram, A.: Peer-to-Peer: Harnessing the Power of Disruptive Technologies, pp 21–37. O’Reilly Books (2001)

    Google Scholar 

  15. Chang, E., Dillon, T., Hussain, F.K.: Trust and Reputation for Service-Oriented Environments. Wiley (2006)

    Google Scholar 

  16. Chhabra, S., Damiani, E., di Vimercati, S.D.C., Paraboschi, S., Samarati, P.: A Protocol for Reputation Management in Super-Peer Networks. In: DEXA Workshops, pp. 979–983 (2004)

    Google Scholar 

  17. Cornelli, F., Damiani, E., di Vimercati, S.D.C., Paraboschi, S., Samarati, P.: Choosing Reputable Servents in a P2P Network. In: 11th International World Wide Web Conference, pp. 376–386 (2002)

    Google Scholar 

  18. Damiani, E., di Vimercati, S.D.C., Paraboschi, S., Samarati, P., Violante, F.: A reputation-based approach for choosing reliable resources in peer-to-peer networks. In: 9th ACM conference on Computer and communications security, pp. 207–216. ACM Press (2002)

    Google Scholar 

  19. Dellarocas, C.: The Digitization of Word of Mouth: Promise and Challenges of Online Feedback Mechanisms. Management Science 49(10), 1407–1424 (2003)

    Article  Google Scholar 

  20. Despotovic, Z., Aberer, K.: P2P reputation management: probabilistic estimation vs. social networks. Computer Networks 50(4), 485–500 (2006)

    Article  MATH  Google Scholar 

  21. Deutsh, M.: The resolution of Conflict:Constructive and Destructive. Tech. rep., New Haven, Yale University Press (1973)

    Google Scholar 

  22. eBay: http://www.ebay.com

  23. Feldman, M., Lai, K., Stoica, I., Chuang, J.: Robust Incentive Techniques for Peer-to-Peer Networks. In: Proceedings of the 5th ACM conference on Electronic commerce, pp.102–111. ACM, New York, NY, USA (2004)

    Chapter  Google Scholar 

  24. Feldman, M., Papadimitriou, C., Chuang, J., Stoica, I.: Free-riding and whitewashing in Peer-to-Peer systems. In: Proceedings of the ACM SIGCOMM workshop on Practice and theory of incentives in networked systems, pp. 228–236. ACM, New York, NY, USA (2004)

    Chapter  Google Scholar 

  25. Gambetta, D.: Can We Trust Trust? In: Trust: Making and Breaking Cooperative Relations, chap. 13, pp. 213–237. Published Online (2000)

    Google Scholar 

  26. Grandisan, T., Sloman, M.: A survey of Trust in Internet Applications. In: IEEE Communications Surveys, vol. 3 (2000)

    Google Scholar 

  27. Gupta, M., Ammar, M.: Service Differentiation in Peer-to-Peer Networks Utilizing Reputations. In: ACM Fifth International Workshop on Networked Group Communications, pp. 70–82 (2003)

    Google Scholar 

  28. Gupta, M., Ammar, M.H., Ahamad, M.: Trade-offs between Reliability and Overheads in Peer-to-Peer Reputation Tracking. Computer Networks 50(4), 501–522 (2006)

    Article  MATH  Google Scholar 

  29. Gupta, M., Judge, P., Ammar, M.: A Reputation System for Peer-to-Peer Networks. In: ACM 13th International Workshop on Network and Operating Systems Support for Digital Audio and Video, pp. 144–152 (2003)

    Google Scholar 

  30. Josang, A., Ismail, R., Boyd, C.: A Survey of Trust and Reputation Systems for Online Service Provision. Decis. Support Syst. 43(2), 618–644 (2007)

    Article  Google Scholar 

  31. Jun, S., Ahamad, M.: Incentives in BitTorrent Induce Free Riding. In: Workshop on Economics of Peer-to-Peer Systems, pp. 116–121 (2005)

    Google Scholar 

  32. Kamvar, S.D., Schlosser, M.T., Garcia-Molina, H.: The EigenTrust Algorithm for Reputation Management in P2P Networks. In: 12th International World Wide Web Conference, pp. 640–651 (2003)

    Google Scholar 

  33. Lee, S., Sherwood, R., Bhattacharjee, B.: Cooperative Peer Groups in NICE. In: IEEE Infocom, pp. 1272–1282. San Francisco, USA (2003)

    Google Scholar 

  34. Ma, R.T.B., Lee, S.C.M., Lui, J.C.S., Yau, D.K.Y.: Incentive and Service Differentiation in P2P Networks: a Game Theoretic Approach. IEEE/ACM Trans. Netw. 14(5), 978–991 (2006)

    Article  Google Scholar 

  35. Marsh, S.: Formalising Trust as a Computational Concept. Ph.D. thesis, University of Stirling (1994)

    Google Scholar 

  36. Marti, S., Garcia-Molina, H.: Limited Reputation Sharing in P2P Systems. In: ACM Conference on Electronic Commerce, pp. 91–101. New York, USA (2004)

    Google Scholar 

  37. Marti, S., Garcia-Molina, H.: Taxonomy of trust: categorizing P2P reputation systems. The Computer Networks Journal, Special Issue on Management in Peer-to-Peer Systems: Trust, Reputation and Security 50(4), 472–484 (2006)

    MATH  Google Scholar 

  38. Mekouar, L., Iraqi, Y., Boutaba, R.: Free Riders under Control through Service Differentiation in Peer-to-Peer Systems. In: IEEE International Conference on Collaborative Computing: Networking, Applications and Worksharing (CollaborateCom 2005), pp. 10–20 (2005)

    Google Scholar 

  39. Mekouar, L., Iraqi, Y., Boutaba, R.: Peer-to-Peer Most Wanted: Malicious Peers. The Computer Networks Journal, Special Issue on Management in Peer-to-Peer Systems: Trust, Reputation and Security 50(4), 545–562 (2006)

    MATH  Google Scholar 

  40. Mekouar, L., Iraqi, Y., Boutaba, R.: A Contribution-Based Service Differentiation Scheme for Peer-to-Peer Systems. Submitted (2008)

    Google Scholar 

  41. Mui, L., Mohtashemi, M., Halberstadt, A.: A Computational Model of Trust and Reputation for E-businesses. In: Proceedings of the 35th Annual Hawaii International Conference on System Sciences, pp. 2431–2439. IEEE Computer Society, Washington, DC, USA (2002)

    Chapter  Google Scholar 

  42. Papaioannou, T.G., Stamoulis, G.D.: Effective Use of Reputation in Peer-to-Peer Environments. In: IEEE/ACM CCGrid: International Symposium on Cluster Computing and the Grid, pp. 259–268 (2004)

    Google Scholar 

  43. Papaioannou, T.G., Stamoulis, G.D.: Reputation-based Policies that Provide the Right Incentives in Peer-to-Peer Environments. the Computer Networks Journal: Special Issue on Management in Peer-to-Peer Systems: Trust, Reputation and Security pp. 563–578 (2006)

    Google Scholar 

  44. Ranganathan, K., Ripeanu, M., Sarin, A., Foster, I.: To Share or not to Share’ An Analysis of Incentives to Contribute in File Sharing Environments (2003)

    Google Scholar 

  45. Ranganathan, K., Ripeanu, M., Sarin, A., Foster, I.: Incentive Mechanisms for Large Collaborative Resource Sharing. In: International Symposium on Cluster Computing and the Grid, pp. 1–8 (2004)

    Google Scholar 

  46. Ratnasamy, S.: A Scalable Content-Addressable Network. Ph.D. thesis, University ofCalifornia, Berkeley (2002)

    Google Scholar 

  47. Resnick, P., Kuwabara, K., Zeckhauser, R., Friedman, E.: Reputation Systems. Commun. ACM 43(12), 45–48 (2000)

    Article  Google Scholar 

  48. Ruohomaa, S., Kutvonen, L., Koutrouli, E.: Reputation Management Survey. In: Proceedings of the The Second International Conference on Availability, Reliability and Security, pp. 103–111 (2007)

    Google Scholar 

  49. Sabater, J., Sierra, C.: REGRET: Reputation in Gregarious Societies. In: Proceedings of the fifth international conference on Autonomous agents, pp. 194–195. ACM, New York, NY, USA (2001)

    Chapter  Google Scholar 

  50. Sabater, J., Sierra, C.: 0Reputation and Social Network Analysis in Multi-agent Systems. In: Proceedings of the first international joint conference on Autonomous agents and multi-agent systems, pp. 475–482. ACM, New York, NY, USA (2002)

    Chapter  Google Scholar 

  51. Selcuk, A., Uzun, E., Pariente, M.: A reputation-based trust management system for P2P networks. In: Fourth IEEE International Symposium on Cluster Computing and the Grid, pp. 251–258 (2004)

    Google Scholar 

  52. Shah, P., Paris, J.: Incorporating Trust in the BitTorrent Protocol. In: International Symposium on Performance Evaluation of Computer and Telecommunication Systems, pp. 586–593 (2007)

    Google Scholar 

  53. Song, S., Hwang, K., Zhou, R., Kwok, Y.: Trusted P2P Transactions with Fuzzy Reputation Aggregation. IEEE Internet Computing 9(6), 24–34 (2005)

    Article  Google Scholar 

  54. Stoica, I., Morris, R., Karger, D., Kaashoek, M.F., Balakrishnan, H.: Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications. In: Proceedings of the ACM SIGCOMM ’01 Conference, pp. 149–160. San Diego, California, USA (2001)

    Google Scholar 

  55. Suryanarayana, G., Taylor, R.N.: A Survey of Trust Management and Resource Discovery Technologies in Peer-to-Peer Applications. Tech. rep., ISR (2004)

    Google Scholar 

  56. Teacy, W.T., Patel, J., Jennings, N.R., Luck, M.: TRAVOS: Trust and Reputation in the Context of Inaccurate Information Sources. Autonomous Agents and Multi-Agent Systems 12(2), 183–198 (2006)

    Article  Google Scholar 

  57. Thommes, R., Coates, M.J.: BitTorrent Faireness: Analysis and Improvements. In: Workshop of the Internet Telecommunications and signal Processing (2005)

    Google Scholar 

  58. Wang, Y., Vassileva, J.: Trust and Reputation Model in Peer-to-Peer Networks. In: Proceedings of the 3rd International Conference on Peer-to-Peer Computing, p. 150. IEEE Computer Society, Washington, DC, USA (2003)

    Google Scholar 

  59. Xiong, L., Liu, L.: PeerTrust: Supporting Reputation-Based Trust for Peer-to-Peer Electronic Communities. IEEE Transactions on Knowledge and Data Engineering 16(7), 843–857 (2004)

    Article  Google Scholar 

  60. Yang, M., Feng, Q., Dai, Y., Zhang, Z.: A Multi-dimensional Reputation System Combined with Trust and Incentive Mechanisms in P2P File Sharing Systems. In: Proceedings of the 27th International Conference on Distributed Computing Systems Workshops, p. 29 (2007)

    Google Scholar 

  61. Zhang, Y., Fang, Y.: A Fine-Grained Reputation System for Reliable service Selection in Peer-to-Peer Networks. Trans. IEEE 18(8), 1134–1145 (2007)

    Google Scholar 

  62. Zhou, R., Hwang, K.: PowerTrust: A Robust and Scalable Reputation System for Trusted Peer-to-Peer Computing. IEEE Transactions on Parallel Distributed Systems 18(4), 460–473 (2007)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Waterloo, Waterloo, Canada

    Loubna Mekouar & Raouf Boutaba

  2. Dhofar University, Salalah, Oman

    Youssef Iraqi

Authors
  1. Loubna Mekouar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Youssef Iraqi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Raouf Boutaba
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Loubna Mekouar .

Editor information

Editors and Affiliations

  1. Dept. Electrical & Computer Engineering, University of Waterloo, University Avenue W. 200, Waterloo, N2L 3G1, Canada

    Xuemin Shen

  2. Huawei Technologies, Somerset Corporate Blvd. 400, Bridgewater, 08807, U.S.A.

    Heather Yu

  3. Avaya Labs Research, Mount Airy Road 233, Basking Ridge, 07920, U.S.A.

    John Buford

  4. Dept. Electrical & Computer Engineering, University of Waterloo, University Avenue W. 200, Waterloo, N2L 3G1, Canada

    Mursalin Akon

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer Science+Business Media, LLC

About this chapter

Cite this chapter

Mekouar, L., Iraqi, Y., Boutaba, R. (2010). Reputation-Based Trust Management in Peer-to-Peer Systems: Taxonomy and Anatomy. In: Shen, X., Yu, H., Buford, J., Akon, M. (eds) Handbook of Peer-to-Peer Networking. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-09751-0_24

Download citation

  • DOI: https://doi.org/10.1007/978-0-387-09751-0_24

  • Published:

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-0-387-09750-3

  • Online ISBN: 978-0-387-09751-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation