A Caltech Library Service

An optimization-based approach to modeling internet topology

Alderson, David and Willinger, Walter and Li, Lun and Doyle, John (2006) An optimization-based approach to modeling internet topology. In: Telecommunications Planning: Innovations in Pricing, Network Design and Management. Operations Research/Computer Science Interfaces . No.33. Springer , New York, pp. 101-136. ISBN 978-0-387-29222-9.

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item:


Over the last decade there has been significant interest and attention devoted towards understanding the complex structure of the Internet, particularly its topology and the large-scale properties that can be derived from it. While recent work by empiricists and theoreticians has emphasized certain statistical and mathematical properties of network structure, this article presents an optimization-based perspective that focuses on the objectives, constraints, and other drivers of engineering design. We argue that Internet topology at the router-level can be understood in terms of the tradeoffs between network performance and the technological and economic factors constraining design. Furthermore, we suggest that the formulation of corresponding optimization problems serves as a reasonable starting point for generating “realistic, yet fictitious” network topologies. Finally, we describe how this optimization-based perspective is being used in the development of a still-nascent theory for the Internet as a whole.

Item Type:Book Section
Related URLs:
Doyle, John0000-0002-1828-2486
Additional Information:© 2006 Springer. The ideas presented in this article have benefitted tremendously from conversations with many colleagues, including Steven Low, Ramesh Govindan, Matt Roughan, and Reiko Tanaka. The authors would like to express special thanks to Stanislav Shalunov for help in understanding the physical design of the Abilene backbone. This research was sponsored in part by the Institute for Pure and Applied Mathematics (IPAM) at UCLA, as part of their program on Large-Scale Communication Networks.
Funding AgencyGrant Number
UCLA Institute for Pure and Applied Mathematics (IPAM)UNSPECIFIED
Subject Keywords:Internet topology; network optimization; router constraints; protocol stack; highly optimized tolerance; topology generator
Series Name:Operations Research/Computer Science Interfaces
Issue or Number:33
Record Number:CaltechAUTHORS:20110119-112858944
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:21817
Deposited By: Jason Perez
Deposited On:19 Jan 2011 21:18
Last Modified:26 Nov 2019 11:15

Repository Staff Only: item control page