A reputation system for peer-to-peer networks

ABSTRACT

We investigate the design of a reputation system for decentralized unstructured P2P networks like Gnutella. Having reliable reputation information about peers can form the basis of an incentive system and can guide peers in their decision making (e.g., who to download a file from). The reputation system uses objective criteria to track each peer's contribution in the system and allows peers to store their reputations locally. Reputation are computed using either of the two schemes, debit-credit reputation computation (DCRC) and credit-only reputation computation (CORC). Using a reputation computation agent (RCA), we design a public key based mechanism that periodically updates the peer reputations in a secure, light-weight, and partially distributed manner. We evaluate using simulations the performance tradeoffs inherent in the design of our system.

REFERENCES

• 1: Matei Ripeanu , Adriana Iamnitchi , Ian Foster, Mapping the Gnutella Network, IEEE Internet Computing, v.6 n.1, p.50-57, January 2002 [doi>10.1109/4236.978369]
• 2: Sylvia Ratnasamy , Paul Francis , Mark Handley , Richard Karp , Scott Schenker, A scalable content-addressable network, Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications, p.161-172, August 2001, San Diego, California, United States
• 3: Ion Stoica , Robert Morris , David Karger , M. Frans Kaashoek , Hari Balakrishnan, Chord: A scalable peer-to-peer lookup service for internet applications, Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications, p.149-160, August 2001, San Diego, California, United States
• 4: E. Adar and B. A. Huberman, "Free riding on Gnutella," Tech. Rep., Xerox PARC, 2000.
• 5: S. Saroiu, P. K. Gummadi, and S. D. Gribble, measurement study of peer- to- peer le sharing systems, in SPIE Conference on Multimedia Computing and Networking ( MMCN) , Jan. 2002.
• 6: Karl Aberer , Zoran Despotovic, Managing trust in a peer-2-peer information system, Proceedings of the tenth international conference on Information and knowledge management, October 05-10, 2001, Atlanta, Georgia, USA [doi>10.1145/502585.502638]
• 7: Ernesto Damiani , De Capitani di Vimercati , Stefano Paraboschi , Pierangela Samarati , Fabio Violante, A reputation-based approach for choosing reliable resources in peer-to-peer networks, Proceedings of the 9th ACM conference on Computer and communications security, November 18-22, 2002, Washington, DC, USA [doi>10.1145/586110.586138]
• 8: S. D. Kamvar, M. Schlosser, and H. Garcia-Molina, "Eigenrep: Reputation management in p2p networks," Unpublished work, 2003.
• 9: S. Lee, R. Sherwood, and B. Bhattacharjee, "Cooperative peer groups in nice," in IEEE INFOCOM, Apr. 2003.
• 10: L. Xiong and L. Liu, "Building trust in decentralized peer-to-peer communities," in International Conference on Electronic Commerce Research (ICECR-5), Oct. 2002.
• 11: "Gnucleus home page," http://www.gnucleus.com/.
• 12: K. Sripanidkulchai, "The popularity of gnutella queries and its implications on scalability," White Paper Featured on O'Reilly's website http://www.openp2p.com/, Feb. 2001.
• 13: J. Chu, K. Labonte, and B. N. Levine, "Availability and locality measurements of peer-to-peer file systems," in ITCom: Scalability and Traffic Control in IP Networks. July 2002, vol. 4868 of Proceedings of SPIE, Proceedings of SPIE.
• 14: "Kazaa participation level," http://www.kazaa.com/.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.3 Network Operations
          Subjects: Public networks

General Terms:
Design, Performance, Security

Keywords:
P2P networks, reputation system