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
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;
Journal_Title :
Networking, IEEE/ACM Transactions on
DOI :
10.1109/TNET.2012.2217505