Abstract | ||
---|---|---|
This paper builds a complete modeling framework for understanding user churn and in-degree dynamics in unstructured P2P systems in which each user can be viewed as a stationary alternating renewal process. While the classical Poisson result on the superposition of n stationary renewal processes for n→∞ requires that each point process become sparser as n increases, it is often difficult to rigorously show this condition in practice. In this paper, we first prove that despite user heterogeneity and non-Poisson arrival dynamics, a superposition of edge-arrival processes to a live user under uniform selection converges to a Poisson process when system size becomes sufficiently large. Using this finding, we then obtain closed-form results on the transient behavior of in-degree, paving novel ways for a variety of additional analysis of decentralized P2P systems. |
Year | DOI | Venue |
---|---|---|
2010 | 10.1145/1925019.1925027 | SIGMETRICS Performance Evaluation Review |
Keywords | Field | DocType |
point process,renewal process,n stationary renewal process,live user,user heterogeneity,edge-arrival process,poisson process,n increase,in-degree dynamic,peer-to-peer,p2p system,superposition,in-degree,user churn | Superposition principle,Peer-to-peer,Renewal theory,Computer science,Point process,Theoretical computer science,Poisson distribution,Poisson process,Distributed computing | Journal |
Volume | Issue | Citations |
38 | 3 | 4 |
PageRank | References | Authors |
0.46 | 15 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Zhongmei Yao | 1 | 218 | 11.27 |
Daren B.H. Cline | 2 | 4 | 0.46 |
Dmitri Loguinov | 3 | 1298 | 91.08 |