• 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