Characterizing unstructured overlay topologies in modern P2P file-sharing systems

IEEE/ACM Transactions on Networking

Volumn 16, Issue 2, 2008, Pages 267-280

  Stutzbach, Daniel ^a   Rejaie, Reza ^b   Sen, Subhabrata ^c  

^a Stutzbach Enterprises LLC   (United States)

^b UNIVERSITY OF OREGON   (United States)

^c AT AND T LABS RESEARCH   (United States)

Author keywords

File sharing; Gnutella; Measurement; Overlay topology; Peer to peer

Indexed keywords

DATA HANDLING; DATA TRANSFER; TOPOLOGY;

FILE SHARING; GNUTELLA NETWORK; OVERLAY DYNAMICS; OVERLAY SNAPSHOTS; OVERLAY TOPOLOGY;

COMPUTER NETWORKS;

EID: 42649124325     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2007.900406     Document Type: Article

References (43)

1. P2P Networks [Online]. Available: http://www.slyck.com/2006
2. T. Karagiannis, A. Broido, N. Brownlee, K. Claffy, and M. Faloutsos, "Is P2P dying or just hiding?," in Proc. IEEE Globecom, Dallas, TX, Nov. 2004.
3. T. Karagiannis, A. Broido, M_ Faloutsos, and K. C. Claffy, "Transport layer identification of P2P traffic," in Proc. Internet Measurement Conf., Taormina, Italy, Oct. 2004.
4. I. Stoica, R. Morris, D. Liben-Nowell, D. R. Karger, M. F. Kaashoek, F. Dabek, and H. Balakrishnan, "Chord: A scalable peer-to-peer lookup protocol for Internet applications," IEEE/ACM Trans. Netw., vol. 11, no. 1. pp. 17-32, Feb. 2003.
5. S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker, "A scalable content-addressable network," in Proc. ACM SIGCOMM, 2001.
6. Y. Chawathe, S. Ratnasamy, and L. Breslau, "Making Gnutella-like P2P systems scalable," in Proc. ACM SIGCOMM, 2003.
7. B. Yang, P. Vinograd, and H. Garcia-Molina, "Evaluating GUESS and non-forwarding peer-to-peer search," in IEEE Int. Conf. Distributed Systems, 2004.
8. B. Yang and H. Garcia-Molina, "Designing a super-peer network," in Int. Conf. Data Engineering, Mar. 2003.
9. K. Sripanidkulchai, B. Maggs, and H. Zhang, "Efficient content location using interest-based locality in peer-to-peer systems," in Proc. IEEE INFOCOM, 2003.
10. M. Ripeanu, I. Foster, and A. Iamnitchi, "Mapping the Gnutella network: Properties of large-scale peer-to-peer systems and implications for system design," IEEE Internet Computing J., vol. 6, no. 1, 2002.
11. Gnutella: To the Bandwidth Barrier and Beyond. clip2.com, Nov. 2000.
12. M. Jovanovic, F. Annexstein, and K. Berman, "Modeling peer-to-peer network topologies through "Small-World" models and power laws," in Proc. TELFOR, Nov. 2001.
13. S. Saroiu, P. K. Gummadi, and S. D. Gribble, "Measuring and analyzing the characteristics of napster and Gnutella hosts," Multimedia Syst. J., vol. 9, no. 2, pp. 170-184, Aug. 2003.
14. J. Liang, R. Kumar, and K. W. Ross, "The KaZaA overlay: A measurement study," Comput. Netw. J. (Elsevier), 2005.
15. D. Stutzbach, R. Rejaie, N. Duffield, S. Sen, and W. Willinger, "Sampling techniques for large, dynamic graphs," in Proc. Global Internet Symp., Barcelona, Spain, Apr. 2006.
16. D. Stutzbach and R. Rejaie, "Capturing accurate snapshots of the Gnutella network," in Proc. Global Internet Symp., Miami, FL, Mar. 2005, pp. 127-132.
17. D. Stutzbach and R. Rejaie, "Characterizing the two-tier Gnutella topology," in ACM SIGMETRICS, Banff, AB, Canada, Jun. 2005. Extended Abstract.
18. D. Stutzbach, R. Rejaie, and S. Sen, "Characterizing unstructured overlay topologies in modern P2P file-sharing systems," in Proc. Internet Measurement Conf., Berkeley, CA, Oct. 2005, pp. 49-62.
19. D. Stutzbach and R. Rejaie, "Evaluating the accuracy of captured snapshots by peer-to-peer crawlers," in Passive and Active Measurement Workshop, Boston, MA. Mar. 2005, pp. 353-357, Extended Abstract.
20. Q. Lv, P. Cao, E. Cohen, K. Li, and S. Shenker, "Search and replication in unstructured peer-to-peer networks," in Int. Conf. Supercomputing 2002.
21. A. Singla and C. Rohrs, "Ultrapeers: Another step towards Gnutella scalability," in Gnutella Developer's Forum, Nov. 2002.
22. A. Fisk, "Gnutella dynamic query protocol v0.1," in Gnutella Developer's Forum, May 2003.
23. S. Sen and J. Wang, "Analyzing peer-to-peer traffic across large networks," IEEE/ACM Trans. Netw., vol. 12, no. 2, pp. 219-232, Apr. 2004.
24. L. A. Adamic, R. M. Lukose, B. Huberman, and A. R. Puniyani, "Search in power-law networks," Phys. Rev. E, vol. 64, no. 46135, 2001.
25. D. J. Watts, "Six degrees," in The Essence of a Connected Edge. New York: ACM Press, 2003.
26. R. H. Wouhaybi and A. T. Campbell, "Phenix: Supporting resilient low-diameter peer-to-peer topologies," in Proc. IEEE INFOCOM, 2004.
27. D. Stutzbach and R. Rejaie, "Characterizing Churn in peer-to-peer networks," Univ. of Oregon, Eugene, OR, Tech. Rep. CIS-TR-2005-03, May 2005.
28. K. Sripanidkulchai, B. Maggs, and H. Zhang, "An analysis of live streaming workloads on the Internet," in Internet Measurement Conf. Taormina, Italy, Oct. 2004.
29. A. Rasti, D. Stutzbach, and R. Rejaie, "On the long-term evolution of the two-tier Gnutella overlay," in Proc. Global Internet Conf., Barcelona, Spain, Apr. 2006.
30. S. Zhao, D. Stutzbach, and R. Rejaie, "Characterizing files in the modern Gnutella network: A measurement study," in Proc. Multimedia Computing and Networking Conf., San Jose, CA, Jan. 2006.
31. J. Chu, K. Labonte and B. N. Levine, "Availability and locality measurements of peer-to-peer file systems," in ITCom: Scalability and Traffic Control in IP Networks II Conf., Jul. 2002.
32. N. Leibowitz, M. Ripeanu, and A. Wierzbicki, "Deconstructing the Kazaa network," in Proc. WIAPP, 2003.
33. E. Adar and B. A. Huberman, "Free riding on Gnutella," First Monday vol. 5, no. 10, Oct. 2000.
34. J. Liang, R. Kumar, Y. Xi, and K. W. Ross, "Pollution in P2P file sharing systems," in Proc. IEEE INFOCOM, Miami, FL, Mar. 2005.
35. K. P. Gummadi, R. J. Dunn, S. Saroiu, S. D. Gribble, H. M. Levy, and J. Zahorjan, "Measurement, modeling, and analysis of a peer-to-peer file-sharing workload," in Proc. SOSP, 2003.
36. K. Sripanidkulchai, "The popularity of Gnutella queries and its implications on scalability," Jan. 2001 [Online]. Available: http:// www-2.cs.cmu.edu/~kunwadee/research/p2p/paper.html
37. A. Klemm, C. Lindemann, M. Vernon, and O. P. Waldhorst, "Characterizing the query behavior in peer-to-peer file sharing systems," in Internet Measurement Conf., Taormina, Italy, Oct. 2004.
38. F. S. Annexstein, K. A. Berman, and M. A. Jovanovic, "Latency effects on reachability in large-scale peer-to-peer networks," in Proc. Symp. Parallel Algorithm and Architectures, Crete, Greece, 2001, pp. 84-92.
39. P. Karbhari, M. Ammar, A. Dhamdhere, H. Raj, G. Riley, and E. Zegura, "Bootstrapping in Gnutella: A measurement study," in Proc. PAM, Apr. 2004.
40. Q. He and M. Ammar, "Congestion control and message loss in Gnutella networks," in Multimedia Computing and Networking Conf., Santa Clara, CA, Jan. 2004.
41. M. Faloutsos, P. Faloutsos, and C. Faloutsos, "On power-law relationships of the Internet topology," in ACM SIGCOMM, 1999.
42. H. Tangmunarunkit, R. Govindan, S. Jamin, S. Shenker, and W. Willinger, "Network topology generators: Degree-based versus structural," in ACM SIGCOMM, 2002.
43. Q. Lv, S. Ratnasamy, and S. Shenker, "Can heterogeneity make Gnutella scalable?," in IPTPS, 2002.