skip to main content
10.1145/776322.776346acmconferencesArticle/Chapter ViewAbstractPublication PagesmmsysConference Proceedingsconference-collections
Article

A reputation system for peer-to-peer networks

Published:01 June 2003Publication History

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. M. Ripeanu, I. Foster, and A. Iamnitchi, "Mapping the gnutella network: Properties of large-scale peer-to-peer systems and implications for system design," IEEE Internet Computing Journal, vol. 6, no. 1, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker, "A scalable content addressable network," in ACM SIGCOMM, Aug. 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. I. Stoica, R. Morris, D. Karger, F. Kaashoek, and H. Balakrishnan, "Chord: A scalable Peer-To-Peer lookup service for internet applications," in ACM SIGCOMM, Aug. 2001, pp. 149--160. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. E. Adar and B. A. Huberman, "Free riding on Gnutella," Tech. Rep., Xerox PARC, 2000.Google ScholarGoogle ScholarCross RefCross Ref
  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.Google ScholarGoogle Scholar
  6. K. Aberer and Z. Despotovic, "A Managing trust in a peer- 2- peer information system," in Ninth International Conference on Information and Knowledge Management (CIKM), Nov. 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. E. Damiani, S. De Capitani di Vimercati, S. Paraboschi, P. Samarati, and F. Violante, "A reputation-based approach for choosing reliable resources in peer-to-peer networks," in 9th ACM Conference on Computer and Communications Security, Nov. 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. S. D. Kamvar, M. Schlosser, and H. Garcia-Molina, "Eigenrep: Reputation management in p2p networks," Unpublished work, 2003.Google ScholarGoogle Scholar
  9. S. Lee, R. Sherwood, and B. Bhattacharjee, "Cooperative peer groups in nice," in IEEE INFOCOM, Apr. 2003.Google ScholarGoogle Scholar
  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.Google ScholarGoogle Scholar
  11. "Gnucleus home page," http://www.gnucleus.com/.Google ScholarGoogle Scholar
  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.Google ScholarGoogle Scholar
  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.Google ScholarGoogle Scholar
  14. "Kazaa participation level," http://www.kazaa.com/.Google ScholarGoogle Scholar

Index Terms

  1. A reputation system for peer-to-peer networks

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Conferences
        NOSSDAV '03: Proceedings of the 13th international workshop on Network and operating systems support for digital audio and video
        June 2003
        188 pages
        ISBN:1581136943
        DOI:10.1145/776322

        Copyright © 2003 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 1 June 2003

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • Article

        Acceptance Rates

        NOSSDAV '03 Paper Acceptance Rate18of60submissions,30%Overall Acceptance Rate118of363submissions,33%

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader