Twelve years in the evolution of the internet ecosystem

IEEE/ACM Transactions on Networking

Volumn 19, Issue 5, 2011, Pages 1420-1433

  Dhamdhere, Amogh ^a   Dovrolis, Constantine ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Computer networks; computers and information processing; Internet; Internet topology

Indexed keywords

AUTONOMOUS SYSTEMS; AVERAGE PATH LENGTH; DATA SETS; ENTERPRISE NETWORKS; EXPONENTIAL GROWTH; EXPONENTIAL INCREASE; INTERNET TOPOLOGY; MULTI-HOMING; TOPOLOGICAL PROPERTIES;

CUSTOMER SATISFACTION; DATA PROCESSING; ECOSYSTEMS; INTERNET; SALES; SEMANTICS; TOPOLOGY;

TELECOMMUNICATION NETWORKS;

EID: 80054107481     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2011.2119327     Document Type: Article

References (43)

1. "Early registration transfer project," [Online]. Available: http://www. ripe.net/lir-services/resource-management/erx
2. R. Albert and A. L. Barabasi, "Topology of evolving networks: Local events and universality," Phys. Rev. Lett., vol. 85, pp. 5234-5237, 2000. (Pubitemid 32871817)
3. A. L. Barabasi and R. Albert, "Emergence of scaling in random networks," Science, vol. 286, pp. 509-512, 1999.
4. T. Bu and D. Towsley, "On distinguishing between Internet power law topology generators," in Proc. IEEE INFOCOM, 2002, vol. 2, pp. 638-647.
5. J. M. Carlson and J. Doyle, "Highly optimized tolerance: A mechanism for power laws in designed systems," Phys. Rev. E, vol. 60, pp. 1412-1427, 1999. (Pubitemid 129691308)
6. H. Chang, S. Jamin, Z. M. Mao, and W. Willinger, "An empirical approach to modeling inter-AS traffic matrices," in Proc. ACM SIGCOMM IMC, 2005, p. 12.
7. H. Chang, S. Jamin, and W. Willinger, "Internet connectivity at the AS-level: An optimization-driven modeling approach," in Proc. ACM SIGCOMM MoMeTools, 2003, pp. 33-46.
8. H. Chang, S. Jamin, and W. Willinger, "To peer or not to peer: Modeling the evolution of the Internet's AS-level topology," in Proc. IEEE INFOCOM, 2006, pp. 1-12.
9. H. Chang and W. Willinger, "Difficulties measuring the Internet's AS-level ecosystem," in Proc. 40th Annu. Conf. Inf. Sci. Syst., 2006, pp. 1479-1483.
10. Q. Chen, H. Chang, R. Govindan, S. Jamin, S. Shenker, and W. Willinger, "The origin of power-laws in Internet topologies revisited," in Proc. IEEE INFOCOM, 2002, vol. 2, pp. 608-617.
11. R. Cohen and D. Raz, "The Internet dark matter-On the missing links in the AS connectivity map," in Proc. IEEE INFOCOM, 2006, pp. 1-12.
12. X. Dimitropoulos, D. Krioukov, M. Fomenkov, Y. Hyun, K. Claffy, and G. Riley, "AS relationships: Inference and validation," Comput. Commun. Rev., vol. 37, no. 1, pp. 29-40, 2007.
13. X. Dimitropoulos, D. Krioukov, G. Riley, and K. Claffy, "Revealing the autonomous system taxonomy: The machine learning approach," in Proc. PAM, 2006.
14. N. Economides, "The economics of the Internet backbone," in Handbook of Telecommunications Economics. Amsterdam, The Netherlands: Elsevier, 2006.
15. A. Fabrikant, E. Koutsoupias, and C. H. Papadimitriou, "Heuristically optimized trade-offs: A new paradigm for power laws in the Internet," in Proc. ICALP, 2002, pp. 110-122.
16. L. Gao, "On inferring autonomous system relationships in the Internet," IEEE/ACM Trans. Netw., vol. 9, no. 6, pp. 733-745, Dec. 2001. (Pubitemid 34099653)
17. H. Haddadi, S. Uhlig, A. Moore, R. Mortier, and M. Rio, "Modeling Internet topology dynamics," Comput. Commun. Rev., vol. 38, no. 2, pp. 65-68, 2008.
18. Y. He, G. Siganos, M. Faloutsos, and S. V. Krishnamurthy, "A systematic framework for unearthing the missing links: Measurements and impact," in Proc. 4th USENIX/SIGCOMM NSDI, 2007, pp. 391-404.
19. G. Huston, "The 32-bit AS number report," 2010 [Online]. Available: http://www.potaroo.net/tools/asn32
20. E. F. Keller, "Revisiting 'scale-free' networks," BioEssays, vol. 27, pp. 1060-1068, 2005.
21. D. Krioukov, K. C. Claffy, M. Fomenkov, F. Chung, A. Vespignani, and W. Willinger, "The workshop on Internet topology (WIT) report," Comput. Commun. Rev., vol. 37, no. 1, pp. 69-73, 2007.
22. C. Labovitz, S. Iekel-Johnson, D. McPherson, J. Oberheide, and F. Jahanian, "Internet inter-domain traffic," in Proc. ACM SIGCOMM, 2010, pp. 75-86.
23. J. Leskovec, J. Kleinberg, and C. Faloutsos, "Graph evolution: Densification and shrinking diameters," Trans. Knowl. Discov. Data, 1, no. 1, 2007, Article no. 2.
24. D. Magoni and J. J. Pansiot, "Analysis of the autonomous system network topology," Comput. Commun. Rev., vol. 31, no. 3, pp. 26-37, 2001. (Pubitemid 33586486)
25. P. Mahadevan, D. Krioukov, M. Fomenkov, B. Huffaker, X. Dimitropoulos, K. C. Claffy, and A. Vahdat, "The Internet AS-level topology: Three data sources and one definitive metric," Comput. Commun. Rev., vol. 36, no. 1, pp. 17-26, 2005. (Pubitemid 46323577)
26. W. B. Norton, "The evolution of the U.S. Internet peering ecosystem," Equinix, Redwood City, CA, White papers, 2004.
27. R. Oliveira, D. Pei, W. Willinger, B. Zhang, and L. Zhang, "In search of the elusive ground truth: The Internet's AS-level connectivity structure," in Proc. ACM SIGMETRICS, 2008, pp. 217-228.
28. R. V. Oliveira, B. Zhang, and L. Zhang, "Observing the evolution of Internet AS topology," in Proc. ACM SIGCOMM, 2007, pp. 313-324. (Pubitemid 350239794)
29. S. Park, D. M. Pennock, and C. L. Giles, "Comparing static and dynamic measurements and models of the Internet's as topology," in Proc. IEEE INFOCOM, 2004, vol. 3, pp. 1616-1627.
30. "RIPE network coordination centre," RIPE, Amsterdam, The Netherlands [Online]. Available: http://www.ripe.net
31. R. Kisteleki, "Internet number resource database (INRDB)," RIPE NCC, Amsterdam, The Netherlands, 2009 [Online]. Available: http://labs.ripe. net/Members/kistel/content-intro-inrdb-internet-number-resource-database
32. M. Roughan, S. J. Tuke, and O. Maennel, "Bigfoot, sasquatch, the yeti and other missing links: What we don't know about the as graph," in Proc. ACM SIGCOMM IMC, 2008, pp. 325-330.
33. "University of Oregon Route Views Project" Routeviews, Eugene, OR, 2005 [Online]. Available: http://www.routeviews.org
34. M. A. Serrano, M. Boguna, and A. D. Guilera, "Modeling the Internet," Eur. Phys. J. B, vol. 50, pp. 249-254, 2006.
35. G. Siganos, M. Faloutsos, and C. Faloutsos, "The evolution of the Internet: Topology and routing," Univ. California, Riverside, CA, Tech. rep., 2002.
36. G. Siganos, M. Faloutsos, P. Faloutsos, and C. Faloutsos, "Power laws and the AS-level internet topology," IEEE/ACM Trans. Netw., vol. 11, no. 4, pp. 514-524, Aug. 2003.
37. L. Subramanian, S. Agarwal, J. Rexford, and R. Katz, "Characterizing the Internet hierarchy from multiple vantage points," in Proc. IEEE INFOCOM, 2002, vol. 2, pp. 618-627.
38. H. Tangmunarunkit, J. Doyle, R. Govindan, W. Willinger, S. Jamin, and S. Shenker, "Does AS size determine degree in AS topology?," Comput. Commun. Rev., vol. 31, no. 5, pp. 7-8, 2001.
39. X. Wang and D. Loguinov, "Wealth-based evolution model for the Internet AS-level topology," in Proc. IEEE INFOCOM, 2006, pp. 1-11.
40. S. H. Yook, H. Jeong, and A. L. Barabasi, "Modeling the Internet's large-scale topology," in Proc. Nat. Acad. Sci., 2002, vol. 99, no. 21, pp. 13382-13386. (Pubitemid 35215389)
41. B. Zhang, R. Liu, D. Massey, and L. Zhang, "Collecting the Internet AS-level topology," Comput. Commun. Rev., vol. 35, no. 1, pp. 53-61, 2005.
42. Y. Zhang, Z. Zhang, Z. M. Mao, C. Hu, and B. M. Maggs, "On the impact of route monitor selection," in Proc. ACM SIGCOMM IMC, 2007, pp. 215-220.
43. S. Zhou, "Understanding the evolution dynamics of Internet topology," Phys. Rev. E, vol. 74, p. 016124, 2006.