Unifying Models of Churn and Resilience for Unstructured P2P Graphs
- Additional Document Info
- View All
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.