Predicting the Impact of Measures Against P2P Networks: Transient Behavior and Phase Transition

被引:8
作者
Altman, Eitan [1 ]
Nain, Philippe [1 ]
Shwartz, Adam [2 ]
Xu, Yuedong [1 ]
机构
[1] INRIA Sophia Antipolis, Maestro Project Team, F-06902 Sophia Antipolis, France
[2] Technion Israel Inst Technol, IL-32000 Haifa, Israel
关键词
Branching process; epidemics; mean field; peer-to-peer (P2P); phase transition; PEER;
D O I
10.1109/TNET.2012.2217505
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
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.
引用
收藏
页码:935 / 949
页数:15
相关论文
共 33 条
[1]  
Altman E., 2004, P IEEE INFOCOM, P1440
[2]  
Altman E, 2009, L N INST COMP SCI SO, V21, P130
[3]  
[Anonymous], P 5 CONEXT ROM IT DE
[4]  
Chaintreau A, 2009, PERF E R SI, V37, P109
[5]  
Clévenot F, 2004, IEEE INFOCOM SER, P86
[6]   Differential equation approximations for Markov chains [J].
Darling, R. W. R. ;
Norris, J. R. .
PROBABILITY SURVEYS, 2008, 5 :37-79
[7]   Stochastic analysis and file availability enhancement for BT-like file sharing systems [J].
Fan, Bin ;
Chiu, Dah-Ming ;
Lui, John C. S. .
2006 14TH IEEE INTERNATIONAL WORKSHOP ON QUALITY OF SERVICE, PROCEEDINGS, 2006, :30-+
[8]   The message delay in mobile ad hoc networks [J].
Groenevelt, R ;
Nain, P ;
Koole, G .
PERFORMANCE EVALUATION, 2005, 62 (1-4) :210-228
[9]  
Hale J. K., 1980, PURE APPL MATH, VXXI
[10]  
Harris T. E., 1989, The Theory of Branching Processes