Abstract
In this paper, we address the problem of designing a robust reputation mechanism for peer-to-peer services. The mechanism we propose achieves high robustness against malicious peers (from individual or collusive ones) and provides incentive for participation. We show that the quality of the reputation value of trustworthy and participating peers is always better than the one of cheating and non participating ones. Finally we formally prove that, even when a high fraction of peers of the system exhibits a collusive behavior, a correct peer can still compute an accurate reputation mechanism towards a server, at the expense of a reasonable convergence time.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Aberer, K., Despotovic, Z.: Managing trust in a peer-to-peer inforation system. In: Proc. of the Tenth Int’l ACM Conference on Information and Knowledge Management (CIKM) (2001)
Adar, E., Huberman, B.: The impact of free-riding on gnutella (2000), Online at: http://www.firstmonday.org/issues/issue5_10/adar/index.html
Anceaume, E., Gradinariu, M., Ravoaja, A.: Incentives for p2p fair resource sharing. In: Proc. of the Fifth IEEE Int’l Conf. on Peer-to-Peer Computing (P2P) (2005)
Anceaume, E., Ravoaja, A.: Incentive-based robust reputation mechanism for p2p services. Technical Report 1816, IRISA (2006)
Awerbuch, B., Patt-Shamir, B., Peleg, D., Tuttle, M.: Collaboration of untrusting peers with changing interests. In: Proc. of the Fifth ACM Conference on Electronic Commerce (EC) (2004)
Awerbuch, B., Patt-Shamir, B., Peleg, D., Tuttle, M.: Adaptive collaboration in peer-to-peer systems. In: Proc. of the Twenty-Fifth IEEE International Conference on Distributed Computing Systems (ICDCS) (2005)
Buchegger, S., Le Boudec, J.Y.: A robust reputation system for p2p and mobile ad-hoc networks. In: Proc. of the Second Workshop on the Economics of Peer-to-Peer Systems (2004)
Dellarocas, C.: Reputation mechanisms. In: Hendershott, T. (ed.) Handbook on Information Systems and Economics. Elsevier Publishing, Amsterdam (2006)
Despotovic, Z.: Building trust-aware P2P systems: from trust and reputation management to decentralized e-commerce applications. PhD thesis, EPFL (2005)
Grolimund, D., Meisser, L., Schmid, S., Wattenhofer, R.: Havelaar: A robust and efficient reputation system for active peer-to-peer systems. In: Proc. of the First Workshop on the Economics of Networked Systems (NetEcon) (2006)
Josang, A., Ismail, R., Boyd, C.: A survey of trust and reputation systems for online service provision. Decision Support Systems (forthcoming, 2006), Accessible at: http://sky.fit.qut.edu.au/~josang/publications.html
Jurca, R., Faltings, B.: An incentive compatible reputation mechanism. In: Proc. of the IEEE Conference on E-Commerce (CEC) (2003)
Kamvar, S., Schlosser, M., Garcia-Molina, H.: The eigentrust algorithm for reputation management in p2p networks. In: Proc. of the 12th Int’l Conference on World Wide Web (WWW) (2003)
Karau, S., Williams, K.: Social loafing: A meta-analytic review and theoretical integration. Journal of Personality and Social Psychology, 681–706 (1993)
Mui, L., Mohtashemi, M., Halberstadt, A.: Notions of reputation in multiagent systems: a review. In: Proc. of the First ACM-SIGART Int’l joint conference on Autonomous agents and multiagent systems (AAMAS) (2002)
Resnick, P., Zeckhauser, R., Swanson, J., Lockwood, K.: The value of reputation on ebay: A controlled experiment. Experimental Economics (2006)
Shapiro, C.: Consumer information, product quality, and seller reputation. Bell Journal of Economics (1981)
Yu, B., Singh, M.: A social mechanism of reputation management in electronic communities. In: Proc. of the Seventh Int’l Conf. on Cooperative Information Agents (2000)
Yu, B., Singh, M.: Detecting deception in reputation management. In: Proc. of the Second ACM-SIGART Int’l joint Conf. on Autonomous agents and multiagent systems (AAMAS) (2003)
Yu, B., Singh, M.P., Sycara, K.: Developing trust in large-scale peer-to-peer systems. In: Proc. of First IEEE Symposium on Multi-Agent Security and Survivability (2004)
Zacharia, G.: Trust management through reputation mechanisms. In: Proc. of the Third Int’l Conf. on Autonomous Agents (Workshop on Deception, Fraud and Trust) (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Anceaume, E., Ravoaja, A. (2006). Incentive-Based Robust Reputation Mechanism for P2P Services. In: Shvartsman, M.M.A.A. (eds) Principles of Distributed Systems. OPODIS 2006. Lecture Notes in Computer Science, vol 4305. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11945529_22
Download citation
DOI: https://doi.org/10.1007/11945529_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-49990-9
Online ISBN: 978-3-540-49991-6
eBook Packages: Computer ScienceComputer Science (R0)