Stanford InfoLab Publication Server

The EigenTrust Algorithm for Reputation Management in P2P Networks

Kamvar, Sepandar D. and Schlosser, Mario T. and Garcia-Molina, Hector (2002) The EigenTrust Algorithm for Reputation Management in P2P Networks. Working Paper. Stanford InfoLab.




Peer-to-peer file-sharing networks are currently receiving much attention as a means of sharing and distributing information. However, as recent experience with P2P Networks such as Gnutella shows, the anonymous, open nature of these networks offers an almost ideal environment for the spread of self-replicating inauthentic files. We describe an algorithm to decrease the number of downloads of inauthentic files in a peer-to-peer file-sharing network that assigns each peer a unique global reputation value, based on the peer's history of uploads. We present a distributed and secure method to compute global reputation values, based on Power iteration. By having peers use these global reputation values to choose the peers from whom they download, the network effectively identifies malicious peers and isolates them from the network. In simulations, this reputation system has been shown to significantly decrease the number of inauthentic files on the network, even under a variety of conditions where malicious peers cooperate in an attempt to deliberately subvert the system.

Item Type:Techreport (Working Paper)
Uncontrolled Keywords:Peer-to-Peer Reputation Management EigenTrust
Subjects:Computer Science > Distributed Systems
Related URLs:Project Homepage, Project Homepage,
ID Code:562
Deposited By:Import Account
Deposited On:15 Nov 2002 16:00
Last Modified:25 Dec 2008 09:37

Download statistics

Repository Staff Only: item control page