EigenTrust: Difference between revisions

From
Jump to navigation Jump to search
No edit summary
 
No edit summary
 
(7 intermediate revisions by the same user not shown)
Line 1: Line 1:
#REDIRECT [[Tit-For-Tat & EigenTrust Incentives#EigenTrust]]
EigenTrust is an incentive system based on traffic history of each peer. Uploading data to peer A increases the reputation of peer B from peer A's perspective. The reputation between all peers can be pictured using a trustmatrix <math>M</math> with elements <math>c_{i,j}</math>. <math>c_{i,j}</math> is peer ''j'' 's rank from ''i'' 's perspective related to normalized download volumes that ''i'' has received from ''j'' during a certain time period. In order to increase its local view of reputation, each peer takes into account his friends view (<math>M^2</math>). Thus the coverage of the rank matrix gets larger and it becomes less sparse. Continuing this step to its extreme (<math>M^{\infty}</math>), each column of <math>M</math> consists of the same values (= EigenTrust-vector), meaning that each peer has the same global view to other peers.
{| style="float:center; background:transparent; padding:0px; margin:0px;"
|[[Image:trustmatrix.jpg|thumb|center|300px|Downloadtraffic s mapped to a Trustmatrix M]]
|-
|}
A peer with large global reputation (EigenRank) gets higher download bandwidth and less latency. Moreover, peers with large EigenRank are preferred to download from.

= Simulation Results =
Examined in [[The_Maze_Peer-To-Peer_System|Maze-P2P-Network]], EigenTrust helped to punish colluding peers by branding them with low EigenRank. However, EigenTrust leaves some room for misinterpretations.
High reputation peers (super peers), which randomly download from "spam"-accounts, boost the EigenRank of these colluding peers.
On the other hand, peers inside satellite clusters like university networks are unfairly punished. A university network as a whole consumes by downloading much more than it uploads. Neglecting and underestimating internal cluster traffic, EigenTrust underrates cluster peers EigenRank.

Latest revision as of 16:26, 5 August 2007