Analysis of internet topologies: A historical view

Proceedings - IEEE International Symposium on Circuits and Systems

Volumn , Issue , 2009, Pages 1697-1700

  Najiminaini, Mohamadreza ^a   Subedi, Laxmi ^a   Trajković, Ljiljana ^a  

^a SIMON FRASER UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ASSOCIATED GRAPH; AUTONOMOUS SYSTEMS; COMPLEX BEHAVIOR; DATA SETS; HISTORICAL TRENDS; HISTORICAL VIEW; INTERNET APPLICATION; INTERNET TOPOLOGIES; NORMALIZED LAPLACIAN; POWER LAW; SPECTRAL ANALYSIS; UNDERLYING NETWORKS;

INTERNET PROTOCOLS; NETWORK PROTOCOLS; SPECTRUM ANALYSIS; SPECTRUM ANALYZERS; TOPOLOGY;

INTERNET;

EID: 70350144288     PISSN: 02714310     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISCAS.2009.5118101     Document Type: Conference Paper

References (15)

1. Autonomous System Numbers [Online]. Available: http://www.iana.org/ assignments/as-numbers.
2. BGP capture datasets [Online]. Available: http://archive.routeviews.org.
3. M. Faloutsos, P. Faloutsos, and C. Faloutsos, "On power-law relationships of the Internet topology," in Proc. ACM SIGCOMM, Computer Communication Review, vol. 29, no. 4, pp. 251-262, Sept. 1999.
4. L. Gao, "On inferring autonomous system relationships in the Internet," IEEE/ACM Trans. Networking, vol. 9, no. 6, pp. 733-745, Dec. 2001.
5. Q. Chen, H, Chang, R. Govindan, S. Jamin, S. Shenker, and W. Willinger, "The origin of power laws in Internet topologies revisited," in Proc. INFOCOM, New York, NY, USA, Apr. 2002, pp. 608-617.
6. H. Chang, R. Govindan, S. Jamin, S. Shenker, and W. Willinger, "Towards capturing representative AS-level Internet topologies," in Proc. ACM SIGMETRICS Performance Evaluation Review, New York, NY, June 2002, vol. 30, no. 1, pp. 280-281.
7. G. Siganos, M. Faloutsos, P. Faloutsos, and C. Faloutsos "Power-laws and the AS-level Internet topology," IEEE/ACM Trans. Networking, vol. 11, no. 4, pp. 514-524, Aug. 2003.
8. D. Vukadinovic, P. Huang, and T. Erlebach, "On the spectrum and structure of Internet topology graphs," in H. Unger et al., Eds., Innovative Internet Computing Systems, LNCS 2346. Berlin: Springer-Verlag, 2002, pp. 83-96.
9. M. Mihail, C. Gkantsidis, and E. Zegura, "Spectral analysis of Internet topologies," in Proc. INFOCOM, San Francisco, CA, Mar. 2003, vol. 1, pp. 364-374.
10. J. Chen and Lj. Trajković, "Analysis of Internet topology data," in Proc. IEEE International Symposium on Circuits and Systems, Vancouver, BC, Canada, May 2004, vol. IV, pp. 629-632.
11. H. Tangmunarunkit, R. Govindan, S. Jamin, S. Shenker, and W. Willinger, "Network topology generators: degree-based vs. structural," in Proc. ACM SIGCOMM, Computer Communication Review, vol. 32, no. 4, pp. 147-159, Oct. 2002.
12. A. Medina, I. Matta, and J. Byers, "On the origin of power laws in Internet topologies," in Proc. ACM SIGCOMM 2000, Computer Communication Review, vol. 30, no. 2, pp. 18-28, Apr. 2000.
13. S. Jaiswal, A. Rosenberg, and D. Towsley, "Comparing the structure of power-law graphs and the Internet AS graph," in Proc. 12th IEEE International Conference on Network Protocols, Washington DC, Aug. 2004, pp. 294-303.
14. M. Fiedler, "Algebraic connectivity of graphs," Czech. Math. J., vol. 23, no. 2, pp. 298-305, 1973.
15. A. Pothen, H. Simon, and K.-P. Liou, "Partitioning sparse matrices with eigenvalues of graphs," SIAM Journal of Matrix Analysis, vol. 11, no. 3, pp. 430-452, July 1990.