• DocumentCode
    924261
  • Title

    Free-riding and whitewashing in peer-to-peer systems

  • Author

    Feldman, Michal ; Papadimitriou, Christos ; Chuang, John ; Stoica, Ion

  • Author_Institution
    Sch. of Comput. Sci. & Eng., Hebrew Univ. of Jerusalem, Israel
  • Volume
    24
  • Issue
    5
  • fYear
    2006
  • fDate
    5/1/2006 12:00:00 AM
  • Firstpage
    1010
  • Lastpage
    1019
  • Abstract
    We devise a model to study the phenomenon of free-riding and free-identities in peer-to-peer systems. At the heart of our model is a user of a certain type, an intrinsic and private parameter that reflects the user´s willingness to contribute resources to the system. A user decides whether to contribute or free-ride based on how the current contribution cost in the system compares to her type. We study the impact of mechanisms that exclude low type users or, more realistically, penalize free-riders with degraded service. We also consider dynamic scenarios with arrivals and departures of users, and with whitewashers -users who leave the system and rejoin with new identities to avoid reputational penalties. We find that imposing penalty on all users that join the system is effective under many scenarios. In particular, system performance degrades significantly only when the turnover rate among users is high. Finally, we show that the optimal exclusion or penalty level differs significantly from the level that optimizes the performance of contributors only for a limited range of societal generosity levels.
  • Keywords
    incentive schemes; peer-to-peer computing; free-riding; peer-to-peer system; whitewashing; Computer science; Costs; Degradation; Engineering profession; Environmental economics; Heart; Information management; Peer to peer computing; System performance; Free-riding; incentives; peer-to-peer (P2P); whitewashing;
  • fLanguage
    English
  • Journal_Title
    Selected Areas in Communications, IEEE Journal on
  • Publisher
    ieee
  • ISSN
    0733-8716
  • Type

    jour

  • DOI
    10.1109/JSAC.2006.872882
  • Filename
    1626427