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

abstract

  • 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.

author list (cited authors)

  • Yao, Z., Cline, D., Wang, X., & Loguinov, D.

citation count

  • 2

publication date

  • August 2014