Unifying Models of Churn and Resilience for Unstructured P2P Graphs

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.

authors

• Cline, Daren
• Loguinov, Dmitri

published proceedings

• IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS

author list (cited authors)

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

citation count

• 3

complete list of authors

• Yao, Zhongmei||Cline, Daren BH||Wang, Xiaoming||Loguinov, Dmitri

publication date

• September 2014

publisher

• Institute of Electrical and Electronics Engineers (IEEE)  Publisher

published in

• IEEE Transactions on Parallel and Distributed Systems  Journal

keywords

• Pareto
• Peer-to-peer
• Stochastic Lifetime Resilience

Digital Object Identifier (DOI)

• 10.1109/TPDS.2013.163

start page

• 2475

end page

• 2485

volume

• 25

issue

• 9

URL

• http%3A%2F%2Fdx.doi.org%2F10.1109%2Ftpds.2013.163