Abstract | ||
---|---|---|
Characterizing user churn has become an important topic in studying P2P networks, both in theoretical analysis and system design. Recent work has shown that direct sampling of user lifetimes may lead to certain bias (arising from missed peers and round-off inconsistencies) and proposed a technique that estimates lifetimes based on sampled residuals. In this paper, however, we show that under non-stationary arrivals, which are often present in real systems, residual-based sampling does not correctly reconstruct user lifetimes and suffers a varying degree of bias, which in some cases makes estimation completely impossible. We overcome this problem using two contributions: a novel non-stationary ON/OFF churn model and an unbiased randomized residual sampling technique for measuring user lifetimes. The former allows correlation between ON/OFF periods of the same user and exhibits different join rates during the day. The latter spreads sampling points uniformly during the day and uses a novel estimator to reconstruct the underlying lifetime distribution. We finish the paper with experimental measurements of Gnutella and discussing reduction in overhead compared to direct sampling methods. |
Year | DOI | Venue |
---|---|---|
2009 | 10.1109/P2P.2009.5284550 | Peer-to-Peer Computing |
Keywords | Field | DocType |
user lifetime,random processes,statistical analysis,theoretical analysis,nonstationary on-off churn model,unbiased randomized residual sampling technique,robust lifetime measurement,system design,large-scale p2p system,nonstationary arrival,peer-to-peer computing,sampling methods,estimation,probability density function,accuracy,sampling technique,data mining | Residual,Computer science,Stochastic process,Systems design,Algorithm,Robustness (computer science),Sampling (statistics),Statistics,National Electrical Code,Probability density function,Estimator,Distributed computing | Conference |
ISBN | Citations | PageRank |
978-1-4244-5067-1 | 3 | 0.41 |
References | Authors | |
21 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Xiaoming Wang | 1 | 16 | 5.77 |
Zhongmei Yao | 2 | 218 | 11.27 |
Yueping Zhang | 3 | 435 | 23.69 |
Dmitri Loguinov | 4 | 1298 | 91.08 |