Sergio Marti
Hector Garcia-Molina
ABSTRACT
The increasing popularity of resource exchange through peer-to-peer networks has encouraged the development of ways to support more complex commercial transactions over these networks. Unfortunately, the prospect of higher volume and higher value transactions attracts agents seeking to exploit or weaken the network by propagating bad information and services. This paper presents advantages and disadvantages of resource selection techniques based on peer reputation. We evaluate the effect of limited reputation information sharing on the efficiency and load distribution of a peer-to-peer system. We show that limited reputation sharing can reduce the number of failed transactions by a factor of 20.
- Amazon.com.http://www.amazon.com/.Google Scholar
- R. Axelrod. The Evolution of Cooperation. Basic Books,1984.Google Scholar
- B. F. Cooper and H. Garcia-Molina. Peer to peer data trading to preserve information.ACM TOIS, April 2002. Google ScholarDigital Library
- F. Cornelli, E. Damiani, and S. D. Capitani. Choosing reputable servents in a p2p network. In Proc. of the 11th International World Wide Web Conference, 2002. Google ScholarDigital Library
- E. Damiani, D. C. di Vimercati, S. Paraboschi, P. Samarati, and F. Violante. A reputation-based approach for choosing reliable resources in peer-to-peer networks.In Proceedings of the 9th ACM conference on Computer and communications security, pages 207--216.ACM Press,2002. Google ScholarDigital Library
- R. Dingledine, M. J. Freedman, D. Hopwood, and D. Molnar. A reputation system to increase MIX-net reliability. Lecture Notes in Computer Science, 2137:126+,2001. Google ScholarDigital Library
- J. R. Douceur. The Sybil Attack. In Proc. of the International Workshop on Peer-to-Peer Systems, 2002. Google ScholarDigital Library
- eBay -The World's Online Marketplace. http://www.ebay.com/.Google Scholar
- M. Faloutsos, P. Faloutsos, and C. Faloutsos. On power-law relationships of the internet topology. In SIGCOMM,pages 251--262,1999. Google ScholarDigital Library
- E. Friedman and P. Resnick. The social cost of cheap pseudonyms.Journal of Economics and Management Strategy 10,(2):173--199,1998.Google ScholarCross Ref
- M. Gupta, P. Judge, and M. Ammar.A reputation system for peer-to-peer networks. In ACM 13th International Workshop on Network and Operating Systems Support for Digital Audio and Video ,2003. Google ScholarDigital Library
- B. Horne, B. Pinkas, and T. Sander. Escrow services and incentives in peer-to-peer networks. In Proceedings of 3rd ACM Conference on Electronic Commerce, 2001. Google ScholarDigital Library
- B. A. Huberman and F. Wu. The dynamics of reputations. www.hpl.hp.com/shl/papers/reputations/,2002.Google Scholar
- R. Jurca and B. Faltings. Towards incentive-compatible reputation management. In Proceedings of the AAMAS 2002 Workshop on Deception,Fraud and Trust in Agent Societies. Google ScholarDigital Library
- S. D. Kamvar, M. T. Schlosser, and H. Garcia-Molina. The eigentrust algorithm for reputation management in p2p networks. In Proceedings of the Twelfth International World Wide Web Conference ,2003. Google ScholarDigital Library
- K. Lai, M. Feldman, I. Stoica, and J. Chuang. Incentives for cooperation in peer-to-peer networks. In Workshop on Economics of Peer-to-Peer Systems, 2003.Google Scholar
- P. Maniatis, M. Roussopoulos, T. Giuli, D. S. H. Rosenthal, M. Baker, and Y. Muliadi. Preserving peer replicas by rate-limited sampled voting. In 19th ACM Symposium on Operating Systems Principles (SOSP 2003),2003. Google ScholarDigital Library
- R. Marimon, J. Nicolini, and P. Teles. Competition and reputation. In Proceedings of the World Conference Econometric Society ,2000.Google Scholar
- S. Marti and H. Garcia-Molina. Identity crisis: Anonymity vs.reputation in p2p systems.In IEEE 3rd International Conference on Peer-to-Peer Computing (P2P 2003). Google ScholarDigital Library
- S. Marti and H. Garcia-Molina. Examining metrics for reputation systems (in progress). Technical report, 2003. dbpubs.stanford.edu/pub/2003-39.Google Scholar
- L. Page, S. Brin, R. Motwani, and T. Winograd. The PageRank citation ranking: Bringing order to the web.Technical report, Stanford Digital Library Technologies Project, 1998.Google Scholar
- K. Ranganathan, M. Ripeanu, A. Sarin,and I. Foster. To share or not to share: An analysis of incentives to contribute in collaborative file sharing environments. In Workshop on Economics of Peer-to-Peer Systems, 2003.Google Scholar
- S. Saroiu, P. K. Gummadi, and S. D. Gribble. A measurement study of peer-to-peer .le sharing systems. In Proceedings of Multimedia Computing and Networking 2002 (MMCN '02), San Jose, CA, USA, January 2002.Google Scholar
- K. Sripanidkulchai. The popularity of gnutella queries and its implications on scalability. Featured on O'Reilly's www.openp2p.com website, February 2001.Google Scholar
- B. Yang and H. Garcia-Molina. Comparing hybrid peer-to-peer systems (extended). Technical report, 2000.Google Scholar
- B. Yang and H. Garcia-Molina. Ppay: Micropayments for peer-to-peer systems. In Proceedings of the 10th ACM Conference on Computer and Communications Security (CCS), 2003. Washington D.C. Google ScholarDigital Library
Index Terms
- Limited reputation sharing in P2P systems
Recommendations
The Eigentrust algorithm for reputation management in P2P networks
WWW '03: Proceedings of the 12th international conference on World Wide WebPeer-to-peer file-sharing networks are currently receiving much attention as a means of sharing and distributing information. However, as recent experience shows, the anonymous, open nature of these networks offers an almost ideal environment for the ...
A reputation-based system model for P2P networks
ACST'07: Proceedings of the third conference on IASTED International Conference: Advances in Computer Science and TechnologyOver the last few years, peer-to-peer or (P2P) networks have changed much the attitude of our online life. Entire users in such networks can play either provider or consumer role all the time. They can share numerous resources directly with each other, ...
New metrics for reputation management in P2P networks
AIRWeb '07: Proceedings of the 3rd international workshop on Adversarial information retrieval on the webIn this work we study the effectiveness of mechanisms for decentralized reputation management in P2P networks. We depart from Eigen Trust, an algorithm designed for reputation management in file sharing applications over p2p networks. EigenTrust has ...
Comments