Sampling internet topologies: How small can we go?

Proceedings of the International Conference on Internet Computing

Volumn 2, Issue , 2003, Pages 577-580

  Krishnamurthy, Vaishnavi ^a   Sun, Junhong ^a   Faloutsos, Michalis ^a   Tauro, Sudhir ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CALCULATIONS; COMPUTATIONAL METHODS; COMPUTER SIMULATION; GRAPH THEORY; INTERFACES (COMPUTER); ITERATIVE METHODS;

GRAPH REDUCTION METHOD; INTER DOMAIN TOPOLOGY; INTERNET TOPOLOGY; ITERATIVE REDUCTION ALGORITHM;

INTERNET;

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

References (26)

1. K. Calvert, E. Zegura and M. Doar Modeling Internet Topology, IEEE Trans. on Communications, 160-163, December 1997
2. M. Doar A Better Model for Generating Test Networks, Proceedings of Global Internet, November 1996.
3. A. Barabasi and R. Albert Emergence of Scaling in Random Networks, Science, vol. 286, 509-512, October 1999.
4. C. Jin, Q. Chen and S. Jamin INET: Internet Topology Generator, U. Michigan, Tech. Report CSE-TR-433-00, 2000.
5. M. Faloutsos, P. Faloutsos and C. Faloutsos On Power-Law Relationships of the Internet Topology, ACM SIGCOMM 1999.
6. A. Medina, I. Matta and J. Byers On the Origin of Power Laws in Internet Topologies, ACM Computer Communication Review, 30(2):18-28, April 2000.
7. R. Govindan and A. Reddy An analysis of Internet inter-domain topology and route stability, IEEE INFOCOM, April 1997.
8. V. Paxson and S. Floyd Why We Don't Know How to Simulate the Internet, Proceedings of the 1997 Winter Simulation Conference, December 1997.
9. E. Zegura, K. Calvert and S. Bhattacharjee How to Model an Internetwork, Proceedings of IEEE INFOCOM, San Francisco, CA, April 1996.
10. E. Zegura, K. Calvert and M.J. Donaloo A quantitative comparison of graph based models for Internetworks, IEEE/ACM Transactions on Networking, 5(6): 770-783, December 1997.
11. B.M. Waxman Routing of multipoint connections, IEEE journal of Selected Areas in Communications, 1617-1622, 1998.
12. R. Govindan and H. Tangmunarunkit Heuristics for Internet Map Discovery, INFOCOM, March 2000.
13. B. Cheswick and H. Burch Internet Mapping Project, Wired Magazine, December 1998.
14. R. Albert and A. Barabasai Topology of an Evolving Network: Local Events and Universality, Physical Review Letters, 85:5234-5237, 2000.
15. T. Bu and D. Towsley On Distinguishing between Internet Power Law Topology Generators, INFOCOM 2002.
16. W. Aiello, F. Chung and L. Lu A Random graph model for massive graphs, Proc. 32nd ACM Symposium on Theory of Computing, 2000.
17. D. Magoni and J. Pansiot Analysis of the Autonomous System Network Topology, Computer Communication Review, July 2001.
18. S. Tauro, C. Palmer, G. Siganos and M. Faloutsos A Simple Conceptual Model for The Internet Topology, 2001 Global Internet.
19. Z. Ge, D. Figueiredo, S. Jaiswal and L. Gao On the Hierarchical Structure of the Logical Internet Graph, ITCOM'2001.
20. G. Siganos, M. Faloutsos, C. Faloutsos and P. Faloutsos, Power-laws and the internet topology, To appear in IEEE Transactions on Networking.
21. S. Yook, H. Jeong and A. Barabasi Modeling the Internet's large-scale topology, Proceedings of the nat'l Academy of Sciences 99, 13382-13386.
22. Q. Chen, H. Chang, R. Govindan, S. Jamin, S. Shenker and W. Willinger The Origin of Power Laws in Internet Topologies Revisited, Proc. IEEE INFOCOM, June 2002.
23. Z. Ge, D. Figueiredo, S. Jaiswal and L. Gao On the Hierarchical Structure of the Logical Internet Graph, ITCOM'2001.
24. G. Karypis, V. Kumar A Fast and High Quality Scheme for Partitioning Irregular Graphs, Technical Report, Department of Computer Science, University of Minnesota: 95-035.
25. G. Karypis Multilevel Hypergraph Partitioning, Technical Report, Department of Computer Science, University of Minnesota: 02-025.
26. J. Sun Generating Realistic Network Topologies for Simulation Purposes, Thesis, Department of Computer Science, University of California, Riverside, Dec 2000.