Content availability, pollution and poisoning in file sharing peer-to-peer networks

ABSTRACT

Copyright holders have been investigating technological solutions to prevent distribution of copyrighted materials in peer-to-peer file sharing networks. A particularly popular technique consists in "poisoning" a specific item (movie, song, or software title) by injecting a massive number of decoys into the peer-to-peer network, to reduce the availability of the targeted item. In addition to poisoning, pollution, that is, the accidental injection of unusable copies of files in the network, also decreases content availability. In this paper, we attempt to provide a first step toward understanding the differences between pollution and poisoning, and their respective impact on content availability in peer-to-peer file sharing networks. To that effect, we conduct a measurement study of content availability in the four most popular peer-to-peer file sharing networks, in the absence of poisoning, and then simulate different poisoning strategies on the measured data to evaluate their potential impact. We exhibit a strong correlation between content availability and topological properties of the underlying peer-to-peer network, and show that the injection of a small number of decoys can seriously impact the users' perception of content availability.

REFERENCES

• 1: A&M Records et al. v. Napster. U.S. Ct. of Appeals for the 9th Circuit, Case Nr.: 00-16401. Feb. 12, 2001.
• 2: giFT: Internet File Transfer - FastTrack plug-in. BiBTeXhttp://gift-fasttrack.berlios.de/.
• 3: Jugle real-time fake check for eMule and eDonkey. BiBTeXhttp://www.jugle.net.
• 4: MLDonkey, a multi-networks file-sharing client. BiBTeXhttp://savannah.nongnu.org/projects/mldonkey/.
• 5: R. Bhagwan, S. Savage, and G. Voelker. Understanding availability. Proc. IPTPS'03, pp. 256--267, Berkeley, CA, Feb. 2003.
• 6: J. Chu, K. Labonte, and B. Levine. Availability and locality measurements of peer-to-peer filesystems. Proc. SPIE, vol. 4868, pp. 310--321, Boston, MA, July 2002.
• 7: Brent Chun , David Culler , Timothy Roscoe , Andy Bavier , Larry Peterson , Mike Wawrzoniak , Mic Bowman, PlanetLab: an overlay testbed for broad-coverage services, ACM SIGCOMM Computer Communication Review, v.33 n.3, July 2003 [doi>10.1145/956993.956995]
• 8: David D. Clark , John Wroclawski , Karen R. Sollins , Robert Braden, Tussle in cyberspace: defining tomorrow's internet, Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications, August 19-23, 2002, Pittsburgh, Pennsylvania, USA
• 9: B. Cohen. Incentives build robustness in BitTorrent. Proc. 1st Work. Econ. Peer-to-Peer Syst., Berkeley, CA, June 2003.
• 10: D. Dumitriu , E. Knightly , A. Kuzmanovic , I. Stoica , W. Zwaenepoel, Denial-of-service resilience in peer-to-peer file sharing systems, Proceedings of the 2005 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, June 06-10, 2005, Banff, Alberta, Canada
• 11: Nathaniel S. Good , Aaron Krekelberg, Usability and privacy: a study of Kazaa P2P file-sharing, Proceedings of the SIGCHI conference on Human factors in computing systems, April 05-10, 2003, Ft. Lauderdale, Florida, USA [doi>10.1145/642611.642636]
• 12: Krishna P. Gummadi , Richard J. Dunn , Stefan Saroiu , Steven D. Gribble , Henry M. Levy , John Zahorjan, Measurement, modeling, and analysis of a peer-to-peer file-sharing workload, Proceedings of the nineteenth ACM symposium on Operating systems principles, October 19-22, 2003, Bolton Landing, NY, USA
• 13: J. Hale and G. Manes. Method to inhibit the identification and retrieval of proprietary media via automated search engines utilized in association with computer compatible communications network, May 2004. U.S. Patent nr. 6,732,180.
• 14: T. Karagiannis, A. Broido, N. Brownlee, kc claffy, and M. Faloutsos. Is P2P dying or just hiding? Proc. IEEE Globecom'04, Dallas, TX, Nov. 2004.
• 15: F. Le Fessant, S. Handurukande, A.-M. Kermarrec, and L. Massoulié. Clustering in peer-to-peer filesharing workloads. Proc. IPTPS'04, pp. 217--226, San Diego, CA, Feb. 2004.
• 16: J. Liang, R. Kumar, and K. Ross. The KaZaA overlay: a measurement study. Working paper, Sept. 2004.
• 17: J. Liang, R. Kumar, Y. Xi, and K. Ross. Pollution in P2P file sharing systems. Proc. IEEE INFOCOM'05, Miami, FL, Mar. 2005. To appear.
• 18: B.-T. Loo, R. Huebsch, I. Stoica, and J. Hellerstein. The case for a hybrid P2P search infrastructure. Proc. IPTPS'04, pp. 141--150, San Diego, CA, Feb. 2004.
• 19: Petar Maymounkov , David Mazières, Kademlia: A Peer-to-Peer Information System Based on the XOR Metric, Revised Papers from the First International Workshop on Peer-to-Peer Systems, p.53-65, March 07-08, 2002
• 20: F. Oberholzer and K. Strump. The effect of file sharing on record sales: an empirical analysis. Working Paper, Mar. 2004.
• 21: Stefan Saroiu , Krishna P. Gummadi , Richard J. Dunn , Steven D. Gribble , Henry M. Levy, An analysis of internet content delivery systems, Proceedings of the 5th symposium on Operating systems design and implementation

  Due to copyright restrictions we are not able to make the PDFs for this conference available for downloading

  , December 09-11, 2002, Boston, Massachusetts [doi>10.1145/1060289.1060319]
• 22: S. Saroiu, K. Gummadi, and S. Gribble. A measurement study of peer-to-peer file sharing systems. Proc. SPIE/ACM MMCN'02, pp. 156--170, San Jose, CA, Jan. 2002.
• 23: Subhabrata Sen , Jia Wang, Analyzing peer-to-peer traffic across large networks, Proceedings of the 2nd ACM SIGCOMM Workshop on Internet measurment, November 06-08, 2002, Marseille, France [doi>10.1145/637201.637222]
• 24: K. Tutschku. A measurement-based traffic profile of the eDonkey filesharing service. Proc. PAM'04, pp. 12--21, Juan-les-Pins, France, Apr. 2004.
• 25: A. Zentner. Measuring the effect of music downloads on music sales. Working Paper. June 2003.

INDEX TERMS

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

General Terms:
Measurement, Performance, Reliability

Keywords:
content protection, file sharing, peer-to-peer networks