aSHIIP: Autonomous generator of random Internet-like topologies with inter-domain hierarchy

Proceedings - 18th Annual IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, MASCOTS 2010

Volumn , Issue , 2010, Pages 388-390

  Tomasik, Joanna ^a   Weisser, Marc Antoine ^a  

^a AUTOMATIC CONTROL DEPARTMENT   (France)

Author keywords

[No Author keywords available]

Indexed keywords

COMMERCIAL CONTRACTS; DOMAIN LEVELS; FINANCIAL BENEFITS; INTER-DOMAIN; INTERNET TOPOLOGIES; INTERNET-LIKE TOPOLOGY; INVARIANT PROPERTIES; LEC; NEW PROTOCOL; NODE DEGREE; POWER LAW; RANDOM GRAPHS; RANDOM TOPOLOGY;

COMPUTER SIMULATION; INTERNET; INTERNET PROTOCOLS; TELECOMMUNICATION SERVICES; TELECOMMUNICATION SYSTEMS;

TOPOLOGY;

EID: 78149233961     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MASCOTS.2010.47     Document Type: Conference Paper

References (30)

1. Y. Rekhter, T. Li, and S. Hares, "RFC 4271 - a Border Gateway Protocol 4 (BGP-4)," 2006.
2. L. Gao, "On inferring Autonomous System relationships in the Internet," IEEE/ACM Trans. on Networking, no. 9(6), 2001.
3. M.-A. Weisser, J. Tomasik, and D. Barth, Congestion Avoiding Mechanism Based on Inter-Domain Hierarchy. Singapore: Springer, 2008, LNCS 4982.
4. M.-A. Weisser, J. Tomasik, and D. Barth, Intelligent Quality of Service Technologies and Network Management: Models for Enhancing Communication. IGI Global, 2010, ch. Exploiting the inter-domain hierarchy for the QoS management.
5. M.-A. Weisser and J. Tomasik, "Automatic induction of inter-domain hierarchy in randomly generated network topologies," in Springsim, 2007.
6. A. Medina, A. Lakhina, I. Matta, and J. Byers, "BRITE: An approach to universal topology generation," in MASCOTS, 2001.
7. "University of Oregon Route Views project," http://www.routeviews.org/.
8. "Archipelago measurement infrastructure," http://www.caida.org/ home/.
9. H. V. Madhyastha, T. Isdal, M. Piatek, C. Dixon, T. E. Anderson, A. Krishnamurthy, and A. Venkataramani, "iPlane: An information plane for distributed services," in OSDI, 2006.
10. N. T. Spring, R. Mahajan, and D. Wetherall, "Measuring ISP topologies with rocketfuel," in SIGCOMM, 2002.
11. Y. Shavitt and E. Shir, "DIMES: let the internet measure itself," Computer Communication Review, vol. 35, no. 5, 2005.
12. L. Subramanian, S. Agarwal, J. Rexford, and R. H. Katz, "Characterizing the Internet hierarchy from multiple vantage points," in INFOCOM, vol. 2, 2002.
13. Y. Shavitt and U. Weinsberg, "Quantifying the importance of vantage points distribution in Internet topology measurements," in INFOCOM, 2009.
14. A. Lakhina, J. W. Byers, M. Crovella, and P. Xie, "Sampling biases in IP topology measurements," in INFOCOM, 2003.
15. L. Dall'Asta, J. Alvarez-Hamelin, A. Barrat, A. V́azquez, and A. Vespignani, "A statistical approach to the traceroute-like exploration of networks: theory and simulations," CoRR, vol. 0406404, 2004.
16. Z. M. Mao, J. R. ans J. Wang, and R. H. Katz, "Towards an accurate AS-level traceroute tool," in SIGCOMM, 2003.
17. Z. M. Mao, D. Johnson, J. R. ans J. Wang, and R. H. Katz, "Scalable and accurate identification on AS-level forwarding paths," in INFOCOM, 2004.
18. M. Faloutsos, P. Faloutsos, and C. Faloutsos, "On power-law relationships of the Internet topology," in SIGCOMM, 1999.
19. Z. Ge, D. R. Figueiredo, S. Jaiswal, and L. Gao, "On the hierarchical structure of the logical Internet graph," in SPIE ITCOM, vol. 4526, 2001.
20. B. M. Waxman, "Routing of multipoint connections," IEEE J. on Sel. Areas in Comm., vol. 6, no. 9, 1988.
21. C. Jin, Q. Chen, and S. Jamin, "Inet : Internet topology generator," Dpt of EECS, U of Michigan, Tech. Rpt, 2000.
22. T. Bu and D. Towsley, "On distinguishing between Internet power law topology generators," in INFOCOM, 2002.
23. W. Aiello, F. Chung, and L. Lu, "A random graph model for massive graphs," in STOC, 2000.
24. A.-L. Barabási and R. Albert, "Emergence of scaling in random networks," Science, vol. 286, no. 5439, 1999.
25. R. Albert and A.-L. Barabási, "Topology of evolving networks: Local events and universality," Physical Review Letters, vol. 85, 2000.
26. H. Chang, R. Govindan, S. Jamin, S. Shenker, and W. Willinger, "Towards capturing representative AS-level Internet topologies," Computer Networks Journal, vol. 44, no. 6, 2004.
27. R. Rovindan and A. Reddy, "An analysis of Internet inter-domain topology and route stability," in INFOCOM, 1997.
28. "Caida AS links dataset," http://www.caida.org/research/ topology/.
29. S. Dorogovtsev and J. Mendes, From biological networks to the Internet and WWW. Oxford University Press, 2003.
30. X. A. Dimitropoulos, D. V. Krioukov, M. Fomenkov, B. Huffaker, Y. Hyun, kc claffy, and G. F. Riley, "AS relationships: inference and validation," Computer Communication Review, vol. 37, no. 1, 2007.