Analysis of internet topology data

Proceedings - IEEE International Symposium on Circuits and Systems

Volumn 4, Issue , 2004, Pages

  Chen, Johnson ^a   Trajković, Ljiljana ^a  

^a SIMON FRASER UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; DATA REDUCTION; EIGENVALUES AND EIGENFUNCTIONS; MATRIX ALGEBRA; NETWORK PROTOCOLS; RESEARCH;

DATASETS; INTERNET TOPOLOGY; ROUTE VIEWS; ROUTING PROTOCOLS;

INTERNET;

EID: 4344605043     PISSN: 02714310     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (14)

1. Autonomous System Numbers: http://www.iana.org/assignments/as-numbers.
2. Route Views project: http://www.routeviews.org.
3. Réseaux IP Européens: http://www.ripe.net/ris.
4. M. Faloutsos, P. Faloutsos, and C. Faloutsos, "On power-law relationships of the Internet topology," Proc. of ACM SIGCOMM'99, Cambridge, MA, Aug. 1999, pp. 251-262.
5. H. Chang, R. Govindan, S. Jamin, S. Shenker, and W. Willinger, "Towards capturing representative AS-level Internet topologies," Proc. of ACM SIGMETRICS 2002, New York, NY, June 2002, pp. 280-281.
6. 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.
7. M. Mihail, C. Gkantsidis, and E. Zegura, "Spectral analysis of Internet topologies," Proc. of Infocom 2003, San Francisco, CA, Mar. 2003, vol. 1, pp. 364-374.
8. L. Gao, "On inferring autonomous system relationships in the Internet, "IEEE/ACM Transactions on Networking, vol. 9, no. 6, pp. 733-745, Dec. 2001.
9. G. Huston, "Interconnection, peering and settlements-Part II," Internet Protocol Journal, June 1999: http://www. cisco.com/warp/public/759/ ipj_2-2/ipj_2-2_ps1.html.
10. C. Alaettinoǧlu, "Scalable router configuration for the Internet," Proc. IEEE International Conference on Computer Communications and Networks, Washington DC, Oct. 1996.
11. F. R. K. Chung, Spectral Graph Theory. Providence, Rhode Island: Conference Board of the Mathematical Sciences, 1997, pp. 2-6.
12. 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.
13. M. Fiedler, "Algebraic connectivity of graphs," Czech. Math. J., vol. 23, no. 2, pp. 298-305, 1973.
14. J-P. Benzécri, Correspondence Analysis Handbook. New York: Marcel Dekker, 1992, part I.