This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
The Impact of Churn on Uncertainty Decay in P2P Reputation Systems
September/October 2010 (vol. 14 no. 5)
pp. 23-30
Marc Sánchez-Artigas, Universitat Rovira i Virgili, Tarragona
Reputation systems rely on historical information to account for uncertainty about users' intention to cooperate, but accumulating experience over long time periods is challenging in many situations. In peer-to-peer (P2P) systems, this operation is particularly hard due to churn—the continuous process of node arrival and departure. In this article, the authors examine the impact of churn on the perception of newcomers and identify the key factors that help uncertainty to decay slowly. The authors provide experimental results to illustrate the impact of churn on uncertainty reduction.

1. S.D. Kamvar, M.T. Schlosser, and H. Garcia-Molina, "The EigenTrust Algorithm for Reputation Management in P2P Networks," Proc. Int'l Conf. World Wide Web (WWW 03), ACM Press, 2003, pp. 640–651.
2. F. Li and J. Wu, "Mobility Reduces Uncertainty in Manets," Proc. Int'l Conf. Computer Communications (INFOCOM 07), IEEE CS Press, 2007, pp. 1946–1954.
3. S. Marti and H. Garcia-Molina, "Limited Reputation Sharing in P2P Systems," Proc. ACM Conf. Electronic Commerce (EC 04), ACM Press, 2004, pp. 91–101.
4. D. Leonard, V. Rai, and D. Loguinov, "On Lifetime-Based Node Failure and Stochastic Resilience of Decentralized Peer-to-Peer Networks," Proc. Joint Int'l Conf. Measurement and Modeling of Computer Systems, ACM Press, 2005, pp. 26–37.
5. F.E. Bustamante and Y. Qiao, "Friendships that Last: Peer Lifespan and Its Role in P2P Protocols," Web Content Caching and Distribution, Springer, 2004, pp. 233–246.
6. L. Guo et al., "A Performance Study of BitTorrent-Like Peer-to-Peer Systems," IEEE J. Selected Areas in Comm., vol. 25, no. 1, 2007, pp. 155–169.
7. A. J⊘sang, R. Ismail, and C. Boyd, "A Survey of Trust and Reputation Systems for Online Service Provision," Decision Support Systems, vol. 43, no. 2, 2007, pp. 618–644.
8. S. Rhea et al., "Handling Churn in a DHT," Proc. Usenix Annual Technical Conf. (ATEC 04), Usenix Assoc., 2004, pp. 127–140.
9. M. Sànchez-Artigas, P. García-López, and B. Herrera, "Exploring the Feasibility of Reputation Systems under Churn," IEEE Comm. Letters, vol. 13, no. 9, 2009, pp. 558–560.
10. L. Xiong and L. Liu, "A Reputation-Based Trust Model for Peer-to-Peer Ecommerce Communities," Proc. IEEE Conf. E-Commerce, ACM Press, 2003, pp. 228–229.

Index Terms:
Trust and Reputation Management, networking and communications, information technology, peer-to-peer systems, reputation systems
Citation:
Marc Sánchez-Artigas, "The Impact of Churn on Uncertainty Decay in P2P Reputation Systems," IEEE Internet Computing, vol. 14, no. 5, pp. 23-30, Sept.-Oct. 2010, doi:10.1109/MIC.2010.84
Usage of this product signifies your acceptance of the Terms of Use.