Fighting pollution dissemination in peer-to-peer networks

Recent studies reported a new form of malicious behavior in popular file-sharing Peer-to-Peer (P2P) systems, namely, content pollution, which reduces content availability, decreasing the confidence of users in such systems. This paper proposes Scrubber, a new descentralized peer reputation system that imposes severe and quick punishment to content polluters but also promotes peer rehabilitation. We evaluate the efficiency of Scrubber in reducing pollution dissemination via simulation, comparing it against the previously proposed Credence object reputation system as well as a system without reputation. Two pollution mechanisms, namely, decoy insertion and identifier corruption, are considered. Our results show that, for various scenarios, Scrubber is able to quickly reduce the fraction of daily downloads to polluted content to a small percentage. If compared to Credence, Scrubber has a much better convergence and competitive maximum efficiency, unless the fraction of peers that delete their polluted content in response to punishment (i.e., download request refusals) is very small (under 25%). In this case, Credence achieves a slightly higher efficiency in the long run.

[1]  Virgílio A. F. Almeida,et al.  Impact of peer incentives on the dissemination of polluted content , 2006, SAC.

[2]  Stefan Saroiu,et al.  A Measurement Study of Peer-to-Peer File Sharing Systems , 2001 .

[3]  Virgílio A. F. Almeida,et al.  Increasing QoS in selfish overlay networks , 2006, IEEE Internet Computing.

[4]  Nazareno Andrade,et al.  Discouraging free riding in a peer-to-peer CPU-sharing grid , 2004, Proceedings. 13th IEEE International Symposium on High performance Distributed Computing, 2004..

[5]  Johan A. Pouwelse,et al.  The Bittorrent P2P File-Sharing System: Measurements and Analysis , 2005, IPTPS.

[6]  Emin Gün Sirer,et al.  Fighting peer-to-peer SPAM and decoys with object reputation , 2005, P2PECON '05.

[7]  Rakesh Kumar,et al.  Fluid modeling of pollution proliferation in P2P networks , 2006, SIGMETRICS '06/Performance '06.

[8]  Nicolas Christin,et al.  Content availability, pollution and poisoning in file sharing peer-to-peer networks , 2005, EC '05.

[9]  Ion Stoica,et al.  Robust incentive techniques for peer-to-peer networks , 2004, EC '04.

[10]  Keith W. Ross,et al.  The Index Poisoning Attack in P2P File Sharing Systems , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[11]  Keith W. Ross,et al.  Efficient Blacklisting and Pollution-Level Estimation in P2P File-Sharing Systems , 2005, AINTEC.

[12]  Eytan Adar,et al.  Free Riding on Gnutella , 2000, First Monday.

[13]  Hector Garcia-Molina,et al.  The Eigentrust algorithm for reputation management in P2P networks , 2003, WWW '03.

[14]  Mark Coates,et al.  Epidemiological Modelling of Peer-to-Peer Viruses and Pollution , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[15]  Rakesh Kumar,et al.  Pollution in P2P file sharing systems , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..