On the effect of very large nodes in Internet graphs

Conference Record / IEEE Global Telecommunications Conference

Volumn 3, Issue , 2002, Pages 2624-2628

  Reittu, Hannu ^a   Norros, Ilkka ^a  

^a VTT TECHNICAL RESEARCH CENTRE OF FINLAND   (Finland)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; GRAPH THEORY; QUEUEING THEORY; ROUTERS;

INTERNET GRAPHS;

INTERNET;

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

References (14)

1. M. Faloutsos, P. Faloutsos, and Ch. Faloutsos, "On power-law relationships of the Internet topology," ACM SIGCOMM'99 (http://www.cs.ucr.edu/̃michalis/paper.html), pp. 251-262, 1999.
2. A.-L. Barabási and R. Albert, "Emergence of scaling in random networks," Science, pp. 509-512, 1999.
3. R. Albert and A.-L. Barabási, "Topology of evolving networks: Local events and universality," cond-mat/0005085, pp. 1-13, 4 May 2000.
4. R.Albert and A-L. Barabási, "Statistical mechanics of complex networks," http://arXiv.org/list/cond-mat/0106096, pp. 1-54, 2001.
5. M.E.J. Newman, S.H. Strogatz, and D.J. Watts, "Random graphs with arbitary degree distribution and their applications," http://arXiv.org/list/cond-mat/0007?200, pp. 1-18, 2000.
6. W.Aiello, F. Chung, and L. Lu, "A random graph model for massive graphs," Proc. of ACM STOCK'2000, or http://www.isi.edu/̃hongsuda/publication/index.html, pp. 1-10, 2000.
7. B. Bollobas, Random Graphs, Cambridge Univ. Press, 2001.
8. S. Janson, T. Łuczak, and A. Ruciński, Random Graphs, John Wiley & Sons, 2000.
9. R. Govindan and H. Tangmunarunkit, "Heuristics for Internet map discovery," Proc. IEEE Infocom 2000, http://www.icsi.berkeley.edu/̃ramesh/papers.html, 2000.
10. R. Albert, H. Jeong, and A.-L. Barabási, "Error and attack tolerance of complex networks," Nature, vol. 406, pp. 378-381, July 2000.
11. K. Park and H. Lee, "On the effectiveness of route-based packet filtering for distributed DoS attack prevention in power-law internets," SIGCOMM'01, pp. 15-26, 2001.
12. G. Phillips, S. Shenker, and H. Tangmunarunkit, "Scaling of multicast trees: Comments on the Chuang-Sirbu scaling law," Proc. of ACM SIGCOMM'99, or http://www.isi.edu/̃hongsuda/publication/index.html, pp. 41-52, 1999.
13. C.Adjih, L. Georgiadis, P. Jacquet, and W. Szpankowski, "Is the Internet fractal: The multicast power law revisited," Tech. Rep., http://www.cs.purdue.edu/homes/spa/reports.html.
14. H. Tangmunarunkit, R. Govindan, S. Jamin, S. Shenker, and W. Willinger, "Network topologies, power laws, and hierarchy," Technical Report 01-746, http://www.icsi:berkeley.edu/̃ramesh/papers.html, pp. 1-26, 2001.