Skip to main content
SpringerLink
Log in

An incentive compatible reputation mechanism for P2P systems

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

Abstract

In peer-to-peer (P2P) systems, peers often must interact with unknown or unfamiliar peers without the benefit of trusted third parties or authorities to mediate the interactions. Trust management through reputation mechanism to facilitate such interactions is recognized as an important element of P2P systems. It is, however, faced by the problems of how to stimulate reputation information sharing and honest recommendation elicitation. This paper presents an incentive compatible reputation mechanism for P2P systems. It has two unique features: (1) a recommender’s trustworthiness and level of confidence about the recommendation is considered for a more accurate calculation of reputations and fair evaluation of recommendations. (2) Incentive for participation and honest recommendation is implemented through a fair differential service mechanism. It relies on peer’s level of participation and on the recommendation credibility. Theoretic analysis and simulation show that the reputation mechanism we propose can help peers effectively detect dishonest recommendations in a variety of scenarios where more complex malicious strategies are introduced. Moreover, it can also stimulate peers to send sufficiently honest recommendations. The latter is realized by ensuring that active and honest recommenders, compared to inactive or dishonest ones, can elicit the most honest (helpful) recommendations and thus suffer the least number of wrong trust decisions.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

Notes

  1. \(D\) can have any pre-defined length of time, i.e., a day, a week or a month. In the sequel, we suppose that \(D\) is insensitive to clock drift.

References

  1. Andy O (2001) Peer to peer: harnessing the power of disruptive technologies. ISBN: 0-596-00110-X

  2. Karl A, Zoran D (2001) Managing trust in a peer-to-peer information system. In: The Proceedings of Intl. Conf. on information and knowledge management

  3. Sepandar DK, Mario TS, Hector G-M (2003) The eigentrust algorithm for reputation management in P2P networks. In: The Proceedings of the twelfth international conference on World Wide Web, Budapest, Hungary

  4. Damiani E, De Capitani di Vimercati S, Paraboschi S, Samarati P (2003) Managing and sharing servents’ reputations in p2p systems. IEEE Trans Data Knowl Eng 15(4):840–854

  5. Xiong L, Liu L (July 2004) PeerTrust: supporting reputation-based trust in peer-to-peer communities. IEEE Trans Data Knowl Eng Special Issue Peer-to-Peer Based Data Manag 16(6):843–857

  6. Yu B, Singh MP, Sycara K (2004) Developing trust in large-scale peer-to-peer systems. In: Proceedings of First IEEE symposium on multi-agent security and survivability

  7. Zhao H, Li X (2009) H-Trust: a group trust management system for peer-to-peer desktop grid. J Computer Sci Technol 24(5):833–843

  8. Anupam D, Mahfuzul IM (2012) SecuredTrust : a dynamic trust computation model for secured communication in multi-agent systems. IEEE Trans Dependable Secur Comput 9(2):1–15

    Article  Google Scholar 

  9. Swamynathan G, Zhao BY (2010) The design of a reliable reputation system. Electron Commer Res 10:239–270

    Article  MATH  Google Scholar 

  10. Wang X, Liu L, Su J (2010) RLM: a general model for trust representation and aggregation. IEEE Trans Services Comput 5(1):131–143

  11. Chang J, Wang H, Yin G (2006) A time-frame based trust model for P2P systems. In: Proceedings of 9th International Conference on information security cryptology, Seoul, Korea

  12. Jurca R, Faltings B (2003) An incentive compatible reputation mechanism. In: Proceedings of the IEEE Conference on electronic commerce, Newport Beach, CA, USA

  13. Jurca R, Garcin F, Talwar A, Faltings B (2010) Reporting Incentives and biases in online review forums. ACM Trans Web (TWEB) 4(2):1–27

  14. Lam SK, Riedl J (2004) Shilling recommender systems for fun and profit. In: Proceedings of the 13th World Wide Web Conference

  15. Srivatsa M, Li X, Liu L (2005) TrustGuard: countering vulnerabilities in reputation management for decentralized overlay networks. WWW 2005:422–431

  16. Feng Q, Liu L, Dai Y (2012) Vulnerabilities and countermeasures in context-aware social rating services, special issue on context-aware web services for the future internet. ACM Trans Internet Technol (TOIT) 11(3):11:1–11:27

  17. Mozhgan T, Kevin CA (2012) A taxonomy to express open challenges in trust and reputation systems. J Commun 7(6):538–551

    Google Scholar 

  18. Withby A, Jøsang A, Indulska J (2004) Filtering out unfair ratings in Bayesian reputation systems. In: Proceedings of the 7th Int. workshop on trust in agent societies (at AAMAS’04). ACM

  19. Dellarocas C (2000) Immunizing online reputation reporting systems against unfair ratings and discriminatory behavior. In: ACM Conference on electronic commerce, pp 150–157

  20. Chen M, Singh J (2001) Computing and using reputations for internet ratings. In: Proceedings of the Third ACM Conference on electronic commerce (EC’01). ACM

  21. Li X (2005) Resilient reputation and trust management: models and techniques. PhD Thesis, Georgia Institute of Technology

  22. Despotovic Z, Aberer K (2004) Maximum likelihood estimation of peers’ performances in P2P networks. In: Proceedings of the 2nd workshop on the economics of peer-to-peer systems, Cambridge, MA, USA, pp 1–9

  23. Zhou R, Hwang K (2007 )Power-Trust: a robust and scalable reputation system for trusted peer-to-peer computing. IEEE Trans Parallel Distrib Syst 18(4):460–473

  24. Zhou R, Hwang K, Cai M (2008) GossipTrust for fast reputation aggregation in peer-to-peer networks. IEEE Trans Knowl Data Eng 20(9):1282–1295

    Article  Google Scholar 

  25. Liang Z, Shi W (2008) Analysis of ratings on trust inference in open environments. Perform Eval 65(2):99–128

    Article  Google Scholar 

  26. Fernandes A, Kotsovinos E, Ostring S, Dragovic B (2004) Pinocchio: incentives for honest participation in distributed trust management. In Proceedings of 2nd Intl Conf. on trust management (iTrust 2004)

  27. Feldman M, Lai K, Stoica I, Chuang J (2004) Robust. Incentive techniques for peer-to-peer networks. In: 4th ACM conference on electronic commerce(EC04). NewYork, NY, USA

  28. Miller N, Resnick P, Zeckhauser R (2005) Eliciting informative feedback: the peer-prediction method. Manag Sci 51(9):1359–1373

    Article  Google Scholar 

  29. Zhao H, Yang X, Li X (2012) An incentive mechanism to reinforce truthful reports in reputation systems. J Netw Computer Appl 35:951–961

    Article  Google Scholar 

  30. Pranata I, Skinner G, Athauda R (2013) Modeling decentralized reputation-based trust for initial transactions in digital environments. ACM Trans Internet Technol 12(3):8

    Article  Google Scholar 

  31. Papaioannou TG, Stamoulis GD (2005) An incentives’ mechanism promoting truthful feedback in peer-to-peer systems. In: Proceedings of the 5th IEEE/ACM International symposium in cluster computing and the grid, Cardi, UK

  32. Papaioannou TG, Stamoulis GD (2010) A mechanism that provides incentives for truthful feedback in peer-to-peer systems. Electron Commer Res 10:331–362

  33. Dellarocas C (2006) Reputation mechanisms. In: Hendershott T (ed) Handbook on information systems and economics. Elsevier Publishing, Amsterdam

  34. Beth T, Borcherding M, Klein B (1994) Valuation of trust in open networks. In: Proceedings of 3rd European symposium on research in computer security—ESORICS ’94

  35. Murata T, Saito K (2006) Extracting user interests from web log data. In; Proceedings of the 2006 IEEE/WIC/ACM International Conference on Web, Intelligence, pp 343–346

  36. Shaun HH, Yanis V (2004) Game theory: a critical text. Routledge. ISBN: 0-415-25094-3, p 191

  37. Liu J, Issarny V (2006) An incentive compatible reputation mechanism for ubiquitous computing environments. In: PST 2006. International Conference on privacy, security and trust, Toronto, Canada

  38. Yu B, Venkatraman M, Singh MP (2003) An adaptive social network for information access: theoretical and experimental results. J Appl Artif Intell 17(1):21–38

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer College, National University of Defense Technology, Changsha, China

    Junsheng Chang, Zhengbin Pang, Weixia Xu, Huaimin Wang & Gang Yin

Authors
  1. Junsheng Chang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhengbin Pang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Weixia Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Huaimin Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Gang Yin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Junsheng Chang.

Additional information

Supported by National Natural Science Foundation of China under Grant (No. 61202119, No. 61103194) and National High-Tech Research and Development Plan of China under Grant (2012AA01A301, 2013AA014301, 2013AA01A208).

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Chang, J., Pang, Z., Xu, W. et al. An incentive compatible reputation mechanism for P2P systems. J Supercomput 69, 1382–1409 (2014). https://doi.org/10.1007/s11227-014-1204-z

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-014-1204-z

Keywords

Search

Navigation