Validating Degree-Based Topology Generators

Add to your list(s) Download to your calendar using vCal

• Hamed Haddadi (UCL - currently visiting University of Cambridge)
• Thursday 01 November 2007, 16:30-17:30
• Lecture Theatre 2, Computer Laboratory, William Gates Builiding.

If you have a question about this talk, please contact Eiko Yoneki.

Generation of representative topologies at the Autonomous System (AS) and router-level is important for research into properties of the Internet and its applications. There are a large number of models and tools available for doing so, each claiming to produce representative connectivity graphs. In this talk we present an evaluation of topologies generated at AS and router level by such tools. We compare these synthetic topologies with those of the Internet AS-level and router-level and corporate networks’ topologies. We focus on various graph theory metrics for comparison of general graphs. Such analysis enables us to establish the necessity of a topology generator which provides realistic end-to-end topologies of the Internet for research.

This talk is part of the Computer Laboratory Systems Research Group Seminar series.

This talk is included in these lists:

• All Talks (aka the CURE list)
• CL's SRG seminar
• Cambridge Centre for Data-Driven Discovery (C2D3)
• Cambridge talks
• Chris Davis' list
• Computer Laboratory Systems Research Group Seminar
• Department of Computer Science and Technology talks and seminars
• Interested Talks
• Lecture Theatre 2, Computer Laboratory, William Gates Builiding
• School of Technology
• Trust & Technology Initiative - interesting events
• bld31
• ndk22's list
• ob366-ai4er
• rp587

Note that ex-directory lists are not shown.