Examining graph properties of unstructured peer-to-peer overlay topology

2007 IEEE Global Internet Symposium, GI

Volumn , Issue , 2007, Pages 13-18

  Xie, Chao ^a   Guo, Sijie ^c   Rejaie, Reza ^b   Pan, Yi ^a  

^a GEORGIA STATE UNIVERSITY   (United States)

^b UNIVERSITY OF OREGON   (United States)

^c HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

GRAPH THEORY; INTERNET; TOPOLOGY;

FILE-SHARING SYSTEMS; GLOBAL INTERNET; GNUTELLA; GRAPH PROPERTIES; NETWORK ADDRESS TRANSLATION; OVERLAY TOPOLOGIES; SYSTEMATIC STUDY; TIME SCALING; TOPOLOGY ANALYSIS; UNSTRUCTURED PEER-TO-PEER; WIDE SPECTRUM;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 48349117873     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/GI.2007.4301424     Document Type: Conference Paper

References (22)

1. M. A. Jovanovic, "Modelling large-scale peer-to-peer networks and a case study of gnutella," Master's thesis, University of Cincinnati, Cambridge, June 2000.
2. L. A. Adamic, R. M. Lukose, A. R. Puniyani, and B. A. Huberman, "Search in power-law networks," Physical Review E, vol. 64, pp. 46135-46143, 2001.
3. D. Stutzbach and R. Rejaie, "Capturing accurate snapshots of the gnutella network," in Proc. IEEE Global Internet'05, Mar. 2005, pp. 2825 - 2830.
4. D. Stutzbach, R. Rejaie, and S. Sen, "Characterizing unstructured overlay topologies in modern p2p file-sharing systems," in Proc. ACM/USENIX IMC'05, 2005, p. 49C62.
5. A. H. Rasti, D. Stutzbach, and R. Rejaie, "On the long-term evolution of the two-tier gnutella overlay," in Proc. IEEE Global Internet'06, Apr. 2006.
6. A. Vázquez, R. Pastor-Satorras, and A. Vespignani, "Large-scale topological and dynamical properties of the internet," Phys. Rev. E, vol. 65, no. 6, p. 066130, Jun 2002.
7. P. Mahadevan, D. Krioukov, M. Fomenkov, X. Dimitropoulos, k c claffy, and A. Vahdat, "The internet as-level topology: three data sources and one definitive metric," SIGCOMM Comput. Commun. Rev., vol. 36, no. 1, pp. 17-26, 2006.
8. P. Mahadevan, D. Krioukov, K. Fall, and A. Vahdat, "Systematic topology analysis and generation using degree correlations," in Proc. ACM SIGCOMM'06, New York, NY, USA, 2006, pp. 135-146.
9. L. da F. Costa, F. A. Rodrigues, G. Travieso, and P. R. V. Boas. (2006) Characterization of complex networks: A survey of measurements. [Online]. Available: http://arxiv.org/abs/cond-mat/0505185
10. R. Albert, H. Jeong, and A.-L. Barabasi, "The diameter of the world wide web," Nature, vol. 401, pp. 130-131, 1999.
11. M. Faloutsos, P. Faloutsos, and C. Faloutsos, "On power-law relationships of the internet topology," in Proc. ACM SIGCOMM'99, New York, NY, 1999, pp. 251-262.
12. (2006) United states of america internet usage and broadband usage report. [Online]. Available: http://www.internetworldstats.com/am/us.htm
13. M. E. J. Newman, "Properties of highly clustered networks," Phys. Rev. E, vol. 68, no. 2, p. 026121, Aug 2003.
14. _, "Mixing patterns in networks," Phys. Rev. E, vol. 67, no. 2, p. 026126, Feb 2003.
15. R. Pastor-Satorras, A. Vázquez, and A. Vespignani, "Dynamical and correlation properties of the internet," Phys. Rev. Lett., vol. 87, no. 25, p. 258701, Nov 2001.
16. L. Li, D. Alderson, W. Willinger, and J. Doyle, "A first-principles approach to understanding the internet's router-level topology," in Proc. ACM SIGCOMM'04. New York, NY, USA: ACM Press, 2004, pp. 3-14.
17. L. Tauro, C. Palmer, G. Siganos, and M. Faloutsos, "A simple conceptual model for the internet topology," in Proc. Global Internet, San Antonio, Texas, USA, November 2001.
18. S. Zhou and R. J. Mondragn, "The rich-club phenomenon in the internet topology," IEEE Communication Letters, vol. 8, pp. 180-182, 2004.
19. M. Gaertler and M. Patrignani, "Dynamic analysis of the autonomous system graph," in 2nd International Workshop on Inter-Domain Performance and Simulation (IPS 2004), 2004, pp. 13-24.
20. D. Krioukov, K. Fall, and X. Yang, "Compact routing on internet-like graphs," in Proc. IEEE INFOCOM'04, 2004.
21. H. Tangmunarunkit, R. Govindan, S. Jamin, S. Shenker, and W. Willinger, "Network topology generators: degree-based vs. structural," in Proc. ACM SIGCOMM'02. New York, NY, USA: ACM Press, 2002, pp. 147-159.
22. K.-I. Goh, E. Oh, B. Kahng, and D. Kim, "Betweenness centrality correlation in social networks," Phys. Rev. E, vol. 67, no. 1, p. 017101, Jan 2003.