Fighting pollution dissemination in peer-to-peer networks

ABSTRACT

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.

REFERENCES

• 1: E. Adar and B. A. Huberman. Free Riding on Gnutella. First Monday, Sep. 2000.
• 2: Nazareno Andrade , Francisco Brasileiro , Walfredo Cirne , Miranda Mowbray, Discouraging Free Riding in a Peer-to-Peer CPU-Sharing Grid, Proceedings of the 13th IEEE International Symposium on High Performance Distributed Computing, p.129-137, June 04-06, 2004 [doi>10.1109/HPDC.2004.9]
• 3: Fabricio Benevenuto , Cristiano Costa , Marisa Vasconcelos , Virgilio Almeida , Jussara Almeida , Miranda Mowbray, Impact of peer incentives on the dissemination of polluted content, Proceedings of the 2006 ACM symposium on Applied computing, April 23-27, 2006, Dijon, France [doi>10.1145/1141277.1141720]
• 4: Nicolas Christin , Andreas S. Weigend , John Chuang, Content availability, pollution and poisoning in file sharing peer-to-peer networks, Proceedings of the 6th ACM conference on Electronic commerce, p.68-77, June 05-08, 2005, Vancouver, BC, Canada [doi>10.1145/1064009.1064017]
• 5: Michal Feldman , Kevin Lai , Ion Stoica , John Chuang, Robust incentive techniques for peer-to-peer networks, Proceedings of the 5th ACM conference on Electronic commerce, May 17-20, 2004, New York, NY, USA [doi>10.1145/988772.988788]
• 6: Sepandar D. Kamvar , Mario T. Schlosser , Hector Garcia-Molina, The Eigentrust algorithm for reputation management in P2P networks, Proceedings of the 12th international conference on World Wide Web, May 20-24, 2003, Budapest, Hungary [doi>10.1145/775152.775242]
• 7: Rakesh Kumar , David D. Yao , Amitabha Bagchi , Keith W. Ross , Dan Rubenstein, Fluid modeling of pollution proliferation in P2P networks, Proceedings of the joint international conference on Measurement and modeling of computer systems, June 26-30, 2006, Saint Malo, France
• 8: J. Liang, R. Kumar, Y. Xi, and K. W. Ross. Pollution in P2P File Sharing Systems. In Proc. IEEE Infocom, Miami, FL, Mar. 2005.
• 9: J. Liang, N. Naoumov, and K. Ross. Efficient Blacklisting and Pollution-Level Estimation in P2P File-Sharing Systems. In Proc. AINTEC, Bangkok, Thailand, Dec. 2005.
• 10: J. Liang, N. Naoumov, and K. Ross. The Index Poisoning Attack in P2P File-Sharing Systems. In Proc. IEEE Infocom, Barcelona, Spain, Apr. 2006.
• 11: J. Pouwelse, P. Garbacki, D. Epema, and H. Sips. The BitTorrent P2P File-sharing System: Measurements and Analysis. In Proc. IPTPS, Ithaca, NY, Feb. 2005.
• 12: Bruno Gusmao Rocha , Virgilio Almeida , Dorgival Guedes, Increasing QoS in Selfish Overlay Networks, IEEE Internet Computing, v.10 n.3, p.24-31, May 2006 [doi>10.1109/MIC.2006.54]
• 13: S. Saroiu, P. Gummadi, and S. Gribble. A Measurement Study of Peer-to-Peer File Sharing Systems. In Proc. MMCN, San Jose, CA, Jan. 2002.
• 14: R. Thommes and M. Coates. Epidemiological Modelling of Peer-to-Peer Viruses and Pollution. In Proc. IEEE Infocom, Barcelona, Spain, Apr. 2006.
• 15: Kevin Walsh , Emin Gün Sirer, Fighting peer-to-peer SPAM and decoys with object reputation, Proceeding of the 2005 ACM SIGCOMM workshop on Economics of peer-to-peer systems, August 22-22, 2005, Philadelphia, Pennsylvania, USA [doi>10.1145/1080192.1080204]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.4 Distributed Systems

General Terms:
Security

Keywords:
content pollution, peer-to-peer systems, reputation