论文信息 - Evaluating the Accuracy of Captured Snapshots by Peer-to-Peer Crawlers

Evaluating the Accuracy of Captured Snapshots by Peer-to-Peer Crawlers

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.

Daniel Stutzbach | Reza Rejaie

[1] David R. Karger,et al. Analysis of the evolution of peer-to-peer systems , 2002, PODC '02.

[2] Lada A. Adamic,et al. Search in Power-Law Networks , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3] Ian T. Foster,et al. Mapping the Gnutella Network , 2002, IEEE Internet Comput..

[4] Stefan Savage,et al. Understanding Availability , 2003, IPTPS.

[5] Krishna P. Gummadi,et al. Measuring and analyzing the characteristics of Napster and Gnutella hosts , 2003, Multimedia Systems.

[6] Ian T. Foster,et al. Mapping the Gnutella Network: Macroscopic Properties of Large-Scale Peer-to-Peer Systems , 2002, IPTPS.

[7] Stefan Savage,et al. The Phoenix Recovery System: Rebuilding from the Ashes of an Internet Catastrophe , 2003, HotOS.

[8] Ian T. Foster,et al. Mapping the Gnutella Network: Properties of Large-Scale Peer-to-Peer Systems and Implications for System Design , 2002, ArXiv.