DocumentCode
57406
Title
Predicting the Impact of Measures Against P2P Networks: Transient Behavior and Phase Transition
Author
Altman, Eitan ; Nain, P. ; Shwartz, Adam ; Yuedong Xu
Author_Institution
Maestro Project-Team, INRIA Sophia Antipolis, Sophia Antipolis, France
Volume
21
Issue
3
fYear
2013
fDate
Jun-13
Firstpage
935
Lastpage
949
Abstract
The paper has two objectives. The first is to study rigorously the transient behavior of some peer-to-peer (P2P) networks whenever information is replicated and disseminated according to epidemic-like dynamics. The second is to use the insight gained from the previous analysis in order to predict how efficient are measures taken against P2P networks. We first introduce a stochastic model that extends a classical epidemic model and characterize the P2P swarm behavior in presence of free-riding peers. We then study a second model in which a peer initiates a contact with another peer chosen randomly. In both cases, the network is shown to exhibit phase transitions: A small change in the parameters causes a large change in the behavior of the network. We show, in particular, how phase transitions affect measures of content providers against P2P networks that distribute nonauthorized music, books, or articles and what is the efficiency of countermeasures. In addition, our analytical framework can be generalized to characterize the heterogeneity of cooperative peers.
Keywords
Markov processes; peer-to-peer computing; security of data; P2P networks; P2P swarm behavior; classical epidemic model; continuous time branching process; cooperative peers; free-riding peers; peer-to-peer networks; phase transition; stochastic model; transient behavior; Approximation methods; Markov processes; Mathematical model; Peer to peer computing; Sociology; Statistics; Transient analysis; Branching process; epidemics; mean field; peer-to-peer (P2P); phase transition;
fLanguage
English
Journal_Title
Networking, IEEE/ACM Transactions on
Publisher
ieee
ISSN
1063-6692
Type
jour
DOI
10.1109/TNET.2012.2217505
Filename
6331580
Link To Document