Back to search

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.abstract

The 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 × 8

Rights

dc:rights
Statement dc:rights
  • Approved for public release; distribution is unlimited.

Identifiers

dc:identifier.*
OCLC
244639356

Chain of custody

source
Harvested from
Naval Postgraduate School
Base URL
calhoun.nps.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Derosier, Jonathan A.. Internet topology generation based on reverse-engineered design principles performance tradeoffs between heuristic and optimization-based approaches. Masters thesis, Monterey, California. Naval Postgraduate School, 2008. https://hdl.handle.net/10945/4072