Document Type
Conference Paper
Publication Date
9-2009
Publication Source
IEEE Ninth International Conference on Peer-to-Peer Computing, 2009
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.
Inclusive pages
101 - 110
ISBN/ISSN
978-1-4244-5066-4
Document Version
Postprint
Copyright
Copyright © 2009 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."
Publisher
IEEE
Place of Publication
Seattle, WA
Peer Reviewed
yes
Keywords
peer-to-peer computing, random processes, sampling methods, statistical analysis, large-scale P2P system, nonstationary ON-OFF churn model, nonstationary arrival, robust lifetime measurement, system design, theoretical analysis, unbiased randomized residual sampling technique, user lifetime, Delay, Internet, Large-scale systems, Life estimation, Lifetime estimation, National electric code, Robustness, Sampling methods, System analysis and design, Visualization
eCommons Citation
Wang, Xiaoming; Yao, Zhongmei; Zhang, Yueping; and Loguinov, Dmitri, "Robust lifetime measurement in large-scale P2P systems with non-stationary arrivals" (2009). Computer Science Faculty Publications. 2.
https://ecommons.udayton.edu/cps_fac_pub/2
Included in
Databases and Information Systems Commons, Information Security Commons, OS and Networks Commons, Other Computer Sciences Commons, Software Engineering Commons, Theory and Algorithms Commons
Comments
Permission documentation is on file.
Publisher Citation
Xiaoming Wang; Zhongmei Yao; Yueping Zhang; Loguinov, D., "Robust lifetime measurement in large-scale P2P systems with non-stationary arrivals," Peer-to-Peer Computing, 2009. P2P '09. IEEE Ninth International Conference on , vol., no., pp.101,110, 9-11 Sept. 2009 doi: 10.1109/P2P.2009.5284550