Fluid modeling of pollution proliferation in P2P networks

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with ISBN/ISSN)peer-review

27 Scopus Citations
View graph of relations

Author(s)

  • Rakesh Kumar
  • David D. Yao
  • Amitabha Bagchi
  • Keith W. Ross
  • Dan Rubenstein

Detail(s)

Original languageEnglish
Title of host publicationPerformance Evaluation Review
Pages335-346
Volume34
Publication statusPublished - Jun 2006
Externally publishedYes

Publication series

Name
Volume34
ISSN (Print)0163-5999
ISSN (Electronic)0163-5999

Conference

TitleSIGMETRICS 2006/Performance 2006 - Joint International Conference on Measurement and Modeling of Computer Systems
PlaceFrance
CitySaint Malo
Period26 - 30 June 2006

Abstract

P2P systems are highly vulnerable to pollution attacks in which attackers inject multiple versions of corrupted content into the system, which is then further proliferated by unsuspecting users. However, to our knowledge, there are no closed-form solutions that describe this phenomenon, nor are there models that describe how the injection of multiple versions of corrupted content impacts a clients' ability to receive a valid copy. In this paper we develop a suite of fluid models that model pollution proliferation in P2P systems. These fluid models lead to systems of non-linear differential equations. We obtain closed-form solutions for the differential equations; for the remaining models, we efficiently solve the differential equations numerically. The models capture a variety of user behaviors, including propensity for popular versions, abandonment after repeated failure to obtain a good version, freeloading, and local version blacklisting. Our analysis reveals intelligent strategies for attackers as well as strategies for clients seeking to recover non-polluted content within large-scale P2P networks. Copyright 2006 ACM.

Research Area(s)

  • Fluid model, Markov chain, P2P, Pollution attack

Citation Format(s)

Fluid modeling of pollution proliferation in P2P networks. / Kumar, Rakesh; Yao, David D.; Bagchi, Amitabha; Ross, Keith W.; Rubenstein, Dan.

Performance Evaluation Review. Vol. 34 2006. p. 335-346.

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with ISBN/ISSN)peer-review