TY - JOUR
T1 - Free-riding and whitewashing in peer-to-peer systems
AU - Feldman, Michal
AU - Papadimitriou, Christos
AU - Chuang, John
AU - Stoica, Ion
N1 - Funding Information:
Manuscript received February 15, 2005; revised January 15, 2006. This work was supported in part by the National Science Foundation under ITR Award ANI-0085879, ITR Award ANI-0331659, ITR Award ANI-0225660, and Career Award ANI-0133811. The work of M. Feldman was done while with the School of Information Management and Systems, University of California, Berkeley, CA.
PY - 2006/5
Y1 - 2006/5
N2 - 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 whitewashes - 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.
AB - 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 whitewashes - 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.
KW - Free-riding
KW - Incentives
KW - Peer-to-peer (P2P)
KW - White-washing
UR - http://www.scopus.com/inward/record.url?scp=33646405444&partnerID=8YFLogxK
U2 - 10.1109/JSAC.2006.872882
DO - 10.1109/JSAC.2006.872882
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:33646405444
SN - 0733-8716
VL - 24
SP - 1010
EP - 1018
JO - IEEE Journal on Selected Areas in Communications
JF - IEEE Journal on Selected Areas in Communications
IS - 5
ER -