Document Type
Article
Publication Date
6-2009
Publication Source
IEEE/ACM Transactions on Networking
Abstract
Existing methods of measuring lifetimes in P2P systems usually rely on the so-called Create-BasedMethod (CBM), which divides a given observation window into two halves and samples users ldquocreatedrdquo in the first half every Delta time units until they die or the observation period ends. Despite its frequent use, this approach has no rigorous accuracy or overhead analysis in the literature. To shed more light on its performance, we first derive a model for CBM and show that small window size or large Delta may lead to highly inaccurate lifetime distributions. We then show that create-based sampling exhibits an inherent tradeoff between overhead and accuracy, which does not allow any fundamental improvement to the method. Instead, we propose a completely different approach for sampling user dynamics that keeps track of only residual lifetimes of peers and uses a simple renewal-process model to recover the actual lifetimes from the observed residuals. Our analysis indicates that for reasonably large systems, the proposed method can reduce bandwidth consumption by several orders of magnitude compared to prior approaches while simultaneously achieving higher accuracy. We finish the paper by implementing a two-tier Gnutella network crawler equipped with the proposed sampling method and obtain the distribution of ultrapeer lifetimes in a network of 6.4 million users and 60 million links. Our experimental results show that ultrapeer lifetimes are Pareto with shape alpha ap 1.1; however, link lifetimes exhibit much lighter tails with alpha ap 1.8.
Inclusive pages
726 - 739
ISBN/ISSN
1063-6692
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
Volume
17
Peer Reviewed
yes
Issue
3
Keywords
Gnutella networks, lifetime estimation, peer-to-peer, residual sampling, P2P networks, create-based method, lifetime estimation, residual sampling, residual-based estimation
Sponsoring Agency
Association for Computing Machinery
eCommons Citation
Wang, Xiaoming; Yao, Zhongmei; and Loguinov, Dmitri, "Residual-Based Estimation of Peer and Link Lifetimes in P2P Networks" (2009). Computer Science Faculty Publications. 8.
https://ecommons.udayton.edu/cps_fac_pub/8
Included in
Databases and Information Systems Commons, Numerical Analysis and Scientific Computing Commons, OS and Networks Commons, Other Computer Sciences Commons, Theory and Algorithms Commons
Comments
Permission documentation is on file.
Publisher Citation
Xiaoming Wang; Zhongmei Yao; Loguinov, D., "Residual-Based Estimation of Peer and Link Lifetimes in P2P Networks," Networking, IEEE/ACM Transactions on , vol.17, no.3, pp.726,739, June 2009 doi: 10.1109/TNET.2008.2001727.