Fluid modeling of pollution proliferation in P2P networks

作者: Rakesh Kumar , David D. Yao , Amitabha Bagchi , Keith W. Ross , Dan Rubenstein

DOI: 10.1145/1140103.1140316

关键词:

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

参考文章(13)
Cliff C. Zou, Weibo Gong, Don Towsley, Email Virus Propagation Modeling and Analysis ,(2003)
Stefan Saroiu, P. Krishna Gummadi, Steven D. Gribble, Measurement study of peer-to-peer file sharing systems Multimedia Computing and Networking 2002. ,vol. 4673, pp. 156- 170 ,(2001) , 10.1117/12.449977
Nicolas Christin, Andreas S. Weigend, John Chuang, Content availability, pollution and poisoning in file sharing peer-to-peer networks electronic commerce. pp. 68- 77 ,(2005) , 10.1145/1064009.1064017
Eytan Adar, Bernardo A. Huberman, Free riding on Gnutella First Monday. ,vol. 5, ,(2000) , 10.5210/FM.V5I10.792
Jian Liang, Rakesh Kumar, Keith W. Ross, The FastTrack overlay: A measurement study Computer Networks. ,vol. 50, pp. 842- 858 ,(2006) , 10.1016/J.COMNET.2005.07.014
A. Kamra, Hanhua Feng, V. Misra, A.D. Keromytis, The effect of DNS delays on worm propagation in an IPv6 Internet international conference on computer communications. ,vol. 4, pp. 2405- 2414 ,(2005) , 10.1109/INFCOM.2005.1498526
J. Liang, N. Naoumov, K. W. Ross, The Index Poisoning Attack in P2P File Sharing Systems ieee international conference computer and communications. pp. 1- 12 ,(2006) , 10.1109/INFOCOM.2006.232
Frank Dabek, M Frans Kaashoek, David Karger, Robert Morris, Ion Stoica, None, Wide-area cooperative storage with CFS symposium on operating systems principles. ,vol. 35, pp. 202- 215 ,(2001) , 10.1145/502034.502054
Sitaram Iyer, Antony Rowstron, Peter Druschel, Squirrel Proceedings of the twenty-first annual symposium on Principles of distributed computing - PODC '02. pp. 213- 222 ,(2002) , 10.1145/571825.571861