Unifying Models of Churn and Resilience for Unstructured P2P Graphs Academic Article uri icon


  • Previous analytical results on the resilience of unstructured P2P systems have not explicitly modeled heterogeneity of user churn (i.e., difference in online behavior) or the impact of in-degree on system resilience. To overcome these limitations, we introduce a unifying model of heterogeneous user churn and derive the distribution of the various metrics observed in prior experimental studies. We also show that the arrival process of in-edges to each user converges to Poisson when system size tends to infinity, model transient behavior of in-degree, and apply these results to obtain the joint in/out-degree isolation probability. 2014 IEEE.

published proceedings

  • IEEE Transactions on Parallel and Distributed Systems

author list (cited authors)

  • Zhongmei Yao, .., Cline, D., Xiaoming Wang, .., & Loguinov, D.

citation count

  • 3

complete list of authors

  • Cline, Daren BH||Loguinov, Dmitri

publication date

  • August 2014