When Can an Autonomous Reputation Scheme Discourage Free-riding in a

Mowbray, Miranda ; Andrade, Nazareno ; Cirne, Walfredo ; Brasileiro, Francisco

HP Development Company

关键词: peer-to-peer;    reputation;    grid;   

RP-ID  :  HPL-2003-264R1

学科分类：计算机科学（综合）

美国|英语

来源: HP Labs

【 摘 要 】

We investigate the circumstances under which it is possible to discourage free-riding in a peer-to-peer system for resource-sharing by prioritizing resource allocation to peers with higher reputation. We use a model to predict conditions necessary for any reputation scheme to succeed in discouraging free- riding by this method. We show with simulations that for representative cases a very simple autonomous reputation scheme, the Network of Favors, works nearly as well at discouraging free-riding as an ideal reputation scheme. Finally, we investigate the expected dynamic behavior of the system when a reputation scheme is used. Notes: Nazareno Andrade, Walfredo Cirne and Francisco Brasileiro, Universidade Federal de Campina Grande, Brazil 8 Pages