Abstract
The increasing popularity of Peer-to-Peer (P2P) networks has led to growing interest in characterizing their topology and dynamics [1,2,3,4], essential for proper design and effective evaluation. A common technique is to capture topology snapshots using a crawler. However, previous studies have not verified the accuracy of their captured snapshots. We present techniques to measure the inaccuracy of topology snapshots, quantify the effects of unreachable peers and crawling speed, and explore the impact of snapshot accuracy on derived characterizations.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bhagwan, R., Savage, S., Voelker, G.: Understanding Availability. In: International Workshop on Peer-to-Peer Systems (2003)
Saroiu, S., Gummadi, P.K., Gribble, S.D.: Measuring and Analyzing the Characteristics of Napster and Gnutella Hosts. Multimedia Systems Journal 8 (2002)
Liben-Nowell, D., Balakrishnan, H., Karger, D.: Analysis of the Evolution of Peer-to-Peer Systems. In: Principles of Distributed Computing, Monterey, CA (2002)
Ripeanu, M., Foster, I., Iamnitchi, A.: Mapping the Gnutella Network: Properties of Large-Scale Peer-to-Peer Systems and Implications for System Design. IEEE Internet Computing Journal 6 (2002)
clip2.com: Gnutella: To the Bandwidth Barrier and Beyond (2000)
Stutzbach, D., Rejaie, R.: Characterizing Today’s Semi-Structured Gnutella Network. Technical Report CIS-TR-04-02, University of Oregon (2004)
Singla, A., Rohrs, C.: Ultrapeers: Another Step Towards Gnutella Scalability. Gnutella Developer’s Forum (2002)
Lime Wire, L.L.C.: Crawler Compatability. Gnutella Developer’s Forum (2003)
Adamic, L.A., Lukose, R.M., Huberman, B., Puniyani, A.R.: Search in Power-Law Networks. Physical Review E 64 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Stutzbach, D., Rejaie, R. (2005). Evaluating the Accuracy of Captured Snapshots by Peer-to-Peer Crawlers. In: Dovrolis, C. (eds) Passive and Active Network Measurement. PAM 2005. Lecture Notes in Computer Science, vol 3431. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-31966-5_33
Download citation
DOI: https://doi.org/10.1007/978-3-540-31966-5_33
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25520-8
Online ISBN: 978-3-540-31966-5
eBook Packages: Computer ScienceComputer Science (R0)