Advertisement

Cooperation in P2P Systems through Sociological Incentive Patterns

  • Sebastian Kaune
  • Konstantin Pussep
  • Gareth Tyson
  • Andreas Mauthe
  • Ralf Steinmetz
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5343)

Abstract

While the performance of peer-to-peer (p2p) systems largely depend on the cooperation of the member nodes, there is an inherent conflict between the individuals’ self interest and the communal social welfare. In this regard, many interesting parallels between p2p systems and cooperation in human societies can be drawn. On the one hand, human societies are organized around a certain level of altruistic behavior. Whilst, on the other hand, individuals tend to overuse public goods, if they are free to do so. This paper proposes a new incentive scheme that extracts and modifies sociological incentive patterns, based on the Tragedy of Commons analogy, to work efficiently in a p2p environment. It is shown through simulations that this scheme encourages honest peers whilst successfully blocking non-contributors.

Keywords

Malicious Node Distribute Hash Table Member Node Reputation Score Good Standing 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Adar, E., Huberman, B.: Free riding on gnutella. First Monday (2000)Google Scholar
  2. 2.
    Saroiu, S., Gummadi, P., Gribble, S.: A measurement study of p2p file sharing systems. Technical report, Washington University (2002)Google Scholar
  3. 3.
    Harding, G.: Tragedy of commons. Science (1968)Google Scholar
  4. 4.
    Nowak, M.A., Sigmund, K.: Evolution of indirect reciprocity. Nature (2005)Google Scholar
  5. 5.
    Leimar, O., Hammerstein, P.: Evolution of cooperation through indirect reciprocation. Proc. R. Soc. Lond. (2001)Google Scholar
  6. 6.
    Othsuki, H., Iwasa, Y.: How should we define goodness? - reputation dynamics in indirect reciprocity. Journal of Theoretical Biology (2004)Google Scholar
  7. 7.
    Zhang, Z., Chen, S., Yoon, M.: MARCH: A distributed incentive scheme for p2p networks. In: INFOCOM (2007)Google Scholar
  8. 8.
    Jakobsson, M., et al.: A micro-payment scheme encouraging collaboration in multi-hop cellular networks. In: Wright, R.N., et al. (eds.) FC 2003. LNCS, vol. 2742. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  9. 9.
    Wilcox-O’Hearn, B.: Experiences deploying a large-scale emergent network. In: Druschel, P., Kaashoek, M.F., Rowstron, A. (eds.) IPTPS 2002. LNCS, vol. 2429. Springer, Heidelberg (2002)Google Scholar
  10. 10.
    Cohen, B.: Incentives build robustness in bittorrent. Technical report (2003)Google Scholar
  11. 11.
    Habib, A., Chuang, J.: Service differentiated peer selection: an incentive mechanism for p2p media streaming. IEEE Transactions on Multimedia (2006)Google Scholar
  12. 12.
    Srivatsa, M., Xiong, L., Liu, L.: Trustguard: countering vulnerabilities in reputation management for decentralized overlay networks. In: WWW (2005)Google Scholar
  13. 13.
    Damiani, E., et al.: A reputation-based approach for choosing reliable resources in peer-to-peer networks. In: CCS (2002)Google Scholar
  14. 14.
    Xiong, L., Liu, L.: Peertrust: Supporting reputation-based trust for peer-to-peer electronic communities. IEEE Trans. on Knowledge and Data Engineering (2004)Google Scholar
  15. 15.
    Kamvar, S., Schlosser, M., Garcia-Molina, H.: The eigentrust algorithm for reputation management in P2P networks. In: WWW (2003)Google Scholar
  16. 16.
    Lee, S., Sherwood, R., Bhattacharjee, B.: Cooperative peer groups in nice. In: INFOCOM (2003)Google Scholar
  17. 17.
    Feldman, M., Lai, K., Stoica, I., Chuang, J.: Robust incentive techniques for p2p networks. In: CECOMM (2004)Google Scholar
  18. 18.
    Eftstathiou, E., Francgoudis, P., Polyzos, G.: Stimulating participation in wireless community networks. In: INFOCOM (2006)Google Scholar
  19. 19.
    Nowak, M.A., Sigmund, K.: Evolution of indirect reciprocity by image scoring. Nature (1998)Google Scholar
  20. 20.
    Stoica, I., et al.: Chord: A scalable p2p lookup service for internet applications. In: SIGCOMM (2001)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Sebastian Kaune
    • 1
  • Konstantin Pussep
    • 1
  • Gareth Tyson
    • 2
  • Andreas Mauthe
    • 2
  • Ralf Steinmetz
    • 1
  1. 1.Technische Universität DarmstadtGermany
  2. 2.Lancaster UniversityUnited Kingdom

Personalised recommendations