Proceedings of the 2006 IEEE International Conference on Network Protocols
Modeling Heterogeneous User Churn and Local Resilience of Unstructured P2P Networks
Fess parker's Doubletree, Santa Barbara, Ca, USA
November 12-November 15
ISBN: 1-4244-0593-9
Zhongmei Yao, Department of Computer Science, Texas A&M University, College Station, TX 77802 USA. mayyao@cs.tamu.edu
Derek Leonard, Department of Computer Science, Texas A&M University, College Station, TX 77802 USA. dleonard@cs.tamu.edu
Xiaoming Wang, Department of Computer Science, Texas A&M University, College Station, TX 77802 USA. xmwang@cs.tamu.edu
Dmitri Loguinov, Department of Computer Science, Texas A&M University, College Station, TX 77802 USA. dmitri@cs.tamu.edu
Previous analytical results on the resilience of un-structured 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 generic model of heterogeneous user churn, derive the distribution of the various metrics observed in prior experimental studies (e.g., lifetime distribution of joining users, joint distribution of session time of alive peers, and residual lifetime of a randomly selected user), derive several closed-form results on the transient behavior of in-degree, and eventually obtain the joint in/out degree isolation probability as a simple extension of the out-degree model in [13].
Citation:
Zhongmei Yao, Derek Leonard, Xiaoming Wang, Dmitri Loguinov, "Modeling Heterogeneous User Churn and Local Resilience of Unstructured P2P Networks," icnp, pp.32-41, Proceedings of the 2006 IEEE International Conference on Network Protocols, 2006