Monterey, California. Naval Postgraduate School
Internet topology generation based on reverse-engineered design principles performance tradeoffs between heuristic and optimization-based approaches
Abstract
dc:description.abstractThe global Internet is a federation of computer networks that are owned and operated by Internet Service Providers (ISPs). Because ISPs do not share topology information for competitive and privacy reasons, researchers, operators, and policy makers who want to assess the performance and reliability of the system as a whole must infer structure from limited measurement data. We use reverse-engineering to infer underlying design principles of a national ISP and then develop models capable of generating ISP topologies ranging from regional to national scales. We contrast the behavior of optimal versus heuristic designs in terms of cost and performance. Unlike previous approaches that simply replicate observed network connectivity statistics, our approach yields networks that reflect the technological capabilities, economic constraints, operational requirements, and performance objectives faced by real ISPs. We complement our mathematics with computational tools that facilitate this network generation and analysis. To our knowledge, this thesis represents the first effort to incorporate these modeling principles in a process capable of generating realistic ISP networks at the national scale.
Degree
thesis:*- Name thesis:degree_name
- M.S.
- Level thesis:degree_level
- Masters
- Discipline thesis:degree_discipline
- Operations Research
- Grantor dc:publisher
- Monterey, California. Naval Postgraduate School
- Year dc:date.issued
- 2008
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Derosier, Jonathan A.
- Advisor dc:contributor.advisor
-
- Alderson, David L.
- Committee member dc:contributor.committeemember
-
- Carlyle, W. Matthew
Subjects
dc:subject × 8Rights
dc:rights- Statement dc:rights
-
- Approved for public release; distribution is unlimited.
Identifiers
dc:identifier.*- OCLC
- 244639356