Document Type

Conference Paper

Publication Date

11-12-2006

Publication Source

Proceedings of the 2006 14th IEEE International Conference on Network Protocols

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

Inclusive pages

32-41

ISBN/ISSN

1-4244-0593-9

Document Version

Postprint

Comments

Permission documentation is on file.

Publisher

IEEE

Place of Publication

Santa Barbara, CA

Peer Reviewed

yes

Keywords

Algorithm design and analysis, Analytical models, Computer science, Delay, Failure analysis, Large-scale systems, Peer to peer computing, Protocols Resilience, Routing