Comparing static and dynamic measurements and models of the internet's AS topology

Proceedings - IEEE INFOCOM

Volumn 3, Issue , 2004, Pages 1616-1627

  Park, Seung Taek ^a   Pennock, David M ^b   Giles, C Lee ^a  

^a The Pennsylvania State University   (United States)

^b YAHOO RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AUTONOMOUS-SYSTEMS; DATA SETS; DYNAMIC MEASUREMENTS; STATIC MODELS;

BATCH DATA PROCESSING; DATA ACQUISITION; HEURISTIC METHODS; MEASUREMENTS; PROBABILITY; ROUTERS; TELECOMMUNICATION LINKS; TOPOLOGY;

INTERNET;

EID: 8344223693     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2004.1354574     Document Type: Conference Paper

References (34)

1. Oregon RouteViews http://moat.nlanr.net/Routing/rawdata/.
2. H. Chang, R. Govindan, S. Jamin, S. Shenker, and W. Willinger., "Towards capturing representative AS-level Internet topologies," Technical Report CSE-TR-454-02, EECS Department, University of Michigan, Tech. Rep., 2002.
3. Q. Chen, H. Chang, R. Govindan, S. Jamin, S. Shenker, and W. Willinger, "The origin of power laws in Internet topologies revisited," in Proceedings of INFOCOM, 2002.
4. M. Faloutsos, P. Faloutsos, and C. Faloutsos, "On power-law relationships of the Internet topology," in SIGCOMM, 1999, pp. 251-262. [Online]. Available: citeseer.nj.nec.com/faloutsos99powerlaw.html
5. B. Lowekamp, D. R. O'Hallaron, and T. Gross, "Topology discovery for large Ethernet networks," in SIGCOMM, 2001.
6. D. S. Alexander, M. Shaw, S. Nettles, and J. M. Smith, "Active bridging," in SIGCOMM, 1997, pp. 101-111.
7. M. Allman and V. Paxson, "On estimating end-to-end network path properties," in SIGCOMM, 1999, pp. 263-274. [Online]. Available: citeseer.nj.nec.com/allman99estimating.html
8. E. Cohen, B. Krishnamurthy, and J. Rexford, "Improving end-to-end performance of the Web using server volumes and proxy filters," in SIGCOMM, 1998, pp. 241-253. [Online]. Available: citeseer.nj.nec.com/cohen98improving. html
9. A. Medina, I. Matta, and J. Byers, "On the origin of power laws in Internet topologies," ACM Computer Communication Review, vol. 30, no. 2, pp. 18-28, April 2000. [Online]. Available: citeseer.nj.nec.com/medina00origin. html
10. V. N. Padmanabhan and L. Qui, "The content and access dynamics of a busy web site: Findings and implications," in SIGCOMM, 2000, pp. 111-123. [Online]. Available: citeseer.nj.nec.com/padmanabhan00content.html
11. C. Labovitz, A. Ahuja, R. Wattenhofer, and V. Srinivasan, "The impact of Internet policy and topology on delayed routing convergence," in INFOCOM, 2001, pp. 537-546. [Online]. Available: citeseer.nj.nec.com/ labovitz01impact.html
12. C. R. Palmer and J. G. Steffan, "Generating network topologies that obey power laws," in Proceedings of GLOBECOM '2000, November 2000. [Online]. Available: citeseer.nj.nec.coin/palmer00generating.html
13. L. Breslau and D. Estrin, "Design of inter-administrative domain routing protocols," in Proceedings of ACM SIGCOMM, 1990.
14. D. Mitzel and S. Shenker, "Asymptotic resource consumption in multicast reservation styles," in Proceedings of ACM SIGCOMM, 1994.
15. A. Feldman, A. Gilber, P. Huang, and W. Willinger, "Dynamics of IP traffic: A study of the role of variability and the impact of control," in Proceedings of ACM SIGCOMM, 1999.
16. W. Zaumen, J. Calvert, and M. Donahoo, "Dynamics of distributed shortest-path routing algorithm," in Proceedings of ACM SIGCOMM, 1991.
17. B. M. Waxman, "Routing of multipoint connections," IEEE Journal of Selected Areas in Communication, vol. 6, no. 9, pp. 1617-1622, Dec. 1988.
18. B. Bollobás, Random graphs. Cambridge University Press, 2001.
19. K. L. Calvert, M. B. Doar, and E. W. Zegura, "Modeling Internet topology," IEEE Communications Magazine, vol. 35, no. 6, pp. 160-163, June 1997.
20. M. Doar, "A better model for generating test networks," in Globecom, 1996.
21. H. Tangmunarunkit, R. Govindan, S. Jamin, S. Shenker, and W. Willinger, "Network topology generators: Degree-based vs. structural," in SIGCOMM, 2002.
22. A. Barabási and R. Albert, "Emergence of scaling in random networks," Science, vol. 286, pp. 509-512, 1999.
23. C. Jin, Q. Chen, and S. Jamin, "Inet: Internet topology generator," CSE-TR-443-00, Department of EECS, University of Michigan., Tech. Rep., 2000. [Online]. Available: citeseer.nj.nec.com/jin00inet.html
24. W. Aiello, F. Chung, and L. Lu, "A random graph model for massive graphs," in Proceedings of the 32rd Annual ACM Symposium on Theory of Computing, 2000, pp. 171-180. [Online]. Available: citeseer.nj.nec.com/ aiello00random.html
25. R. Albert and A. Barabási, "Topology of evolving networks: Local events and universality," Physical Review Letters, vol. 85, no. 24, pp. 5234-5237, December 2000.
26. T. Bu and D. Towsley, "On distinguishing between Internet power law topology generators," in Proceedings of INFOCOM, 2002. [Online]. Available: citeseer.nj.nec.com/bu02distinguishing.html
27. R. Albert, H. Jeong, and A. Barabási, "Error and attack tolerance of complex networks," Nature, vol. 406, pp. 378-382, 2000.
28. S.-T. Park, A. Khrabrov, D. M. Pennock, S. Lawrence, C. L. Giles, and L. H. Ungar, "Static and dynamic analysis of the Internet's susceptibility to faults and attacks," in Proceedings of INFOCOM, 2003.
29. R. Pastor-Satorras, A. Vazquez, and A. Vespignani, "Dynamical and correlation properties of the Internet," Physics Review Letter, vol. 87, 2001.
30. A. Lakhina, J. Byers, M. Crovella, and P. Xie, "Sampling biases in IP topology measurements," in Proceedings of IEEE INFOCOM, 2003.
31. D. J. Watts and S. H. Strogatz, "Collective dynamics of 'small world' networks," Nature, vol. 393, pp. 440-442, 1998.
32. S. Dorogovtsev and J. Mendes, "Evolution of networks," arXiv:cond-mat/0106144, 2001, submitted to Adv. Phys. [33 Topology Project http://topology.eecs.umich.edu/data.html.
33. D. M. Pennock, G. W. Flake, S. Lawrence, E. J. Glover, and C. L. Giles, "Winners don't take all: Characterizing the competition for links on the web." Proceedings of the National Academy of Sciences (PNAS), vol. 99, no. 8, pp. 5207-5211, 2002.
34. J. Winick and S. Jamin, "Inet-3.0: Internet topology generator," CSE-TR-456-02, Department of EECS, University of Michigan., Tech. Rep., 2002. [Online]. Available: citeseer.nj.nec.com/526211.html