Proceedings of the 2006 14th IEEE International Conference on Network Protocols
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.
Copyright © 2006 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other users, including reprinting/ republishing this material for advertising or promotional purposes, creating new collective works for resale or redistribution to servers or lists, or reuse of any copyrighted components of this work in other works.
Place of Publication
Santa Barbara, CA
Algorithm design and analysis, Analytical models, Computer science, Delay, Failure analysis, Large-scale systems, Peer to peer computing, Protocols Resilience, Routing
Yao, Zhongmei; Leonard, Derek; Loguinov, Dmitri; and Wang, Xiaoming, "Modeling Heterogeneous User Churn and Local Resilience of Unstructured P2P Networks" (2006). Computer Science Faculty Publications. 10.
Databases and Information Systems Commons, Graphics and Human Computer Interfaces Commons, Information Security Commons, Numerical Analysis and Scientific Computing Commons, OS and Networks Commons, Other Computer Sciences Commons, Programming Languages and Compilers Commons, Software Engineering Commons, Systems Architecture Commons, Theory and Algorithms Commons