Unifying Models of Churn and Resilience for Unstructured P2P Graphs

作者:Yao Zhongmei*; Cline Daren B H; Wang Xiaoming; Loguinov Dmitri
来源:IEEE Transactions on Parallel and Distributed Systems, 2014, 25(9): 2475-2485.
DOI:10.1109/TPDS.2013.163

摘要

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-9

全文