Toward an Optimization-Driven Framework for Designing and Generating Realistic Internet Topologies
Abstract
We propose a novel approach to the study of Internet topology in which we use an optimization framework to model the mechanisms driving incremental growth. While previous methods of topology generation have focused on explicit replication of statistical properties, such as node hierarchies and node degree distributions, our approach addresses the economic tradeoffs, such as cost and performance, and the technical constraints faced by a single ISP in its network design. By investigating plausible objectives and constraints in the design of actual networks, observed network properties such as certain hierarchical structures and node degree distributions can be expected to be the natural by-product of an approximately optimal solution chosen by network designers and operators. In short, we advocate here essentially an approach to network topology design, modeling, and generation that is based on the concept of Highly Optimized Tolerance (HOT). In contrast with purely descriptive topology modeling, this opens up new areas of research that focus on the causal forces at work in network design and aim at identifying the economic and technical drivers responsible for the observed large-scale network behavior. As a result, the proposed approach should have significantly more predictive power than currently pursued efforts and should provide a scientific foundation for the investigation of other important problems, such as pricing, peering, or the dynamics of routing protocols.
Additional Information
© 2003 ACM. This work was supported by the Institute for Pure and Applied Mathematics at UCLA as part of the 2002 Program on Large-Scale Communication Networks.Attached Files
Accepted Version - hot_topology.pdf
Files
Name | Size | Download all |
---|---|---|
md5:0e91ed79627f67e8a08d75940b26f986
|
106.1 kB | Preview Download |
Additional details
- Eprint ID
- 66199
- DOI
- 10.1145/774763.774769
- Resolver ID
- CaltechAUTHORS:20160414-163819524
- UCLA Institute for Pure and Applied Mathematics (IPAM)
- Created
-
2016-04-16Created from EPrint's datestamp field
- Updated
-
2021-11-10Created from EPrint's last_modified field