Towards Reliable Reputations for Dynamic Networked Systems

Gayatri Swamynathan
Ben Y. Zhao
Kevin Almeroth
S. Rao Jammalamadaka

IEEE Symposium on Reliable Distributed Systems (SRDS 2008)

[Full Text in GZIP PS Format, 110KB]
[Full Text in PDF Format, 156KB]

Paper Abstract

A new generation of distributed systems and applications rely on the cooperation of diverse user populations motivated by self-interest. While they can utilize "reputation systems" to reduce selfish behaviors that disrupt or manipulate the network for personal gain, current reputations face a key challenge in large dynamic networks: vulnerability to peer collusion. In this paper, we propose to dramatically improve the accuracy of reputation systems with the use of a statistical metric that measures the "reliability" of a peer's reputation taking into account collusion-like behavior. Trace-driven simulations on P2P network traffic show that our reliability metric drastically improves system performance. We also apply our metric to 18,000 randomly selected eBay user reputation profiles, and surprisingly discover numerous users with collusion-like behaviors worthy of additional investigation.