Internet service provider network evolution in the presence of changing environmental conditions
Loading...
Authors
Sanchez, Aaron
Subjects
Advisors
Alderson, David L.
Date of Issue
2010-03
Date
Publisher
Monterey, California. Naval Postgraduate School
Language
Abstract
Internet Service Providers (ISPs) offer access to the Internet and other network resources to their customers. The ISP marketplace is extremely competitive, requiring ISPs to provide their services with limited resources. In this thesis, we use constrained optimization to reflect the tensions between changing customer demands and infrastructure costs that the ISP faces in its investment decisions. Specifically, we model the traffic routing decisions, the investment in augmenting capacity decisions, and the investment in building network infrastructure decisions made by ISPs. We develop three models: a traffic engineering model, a network provisioning model, and a multi-period network provisioning model. To develop our experiments, we use a real ISP, the Abilene network. We focus primarily on explaining the factors that lead to changes in network performance and extract investment policies for ISPs to maximize the effectiveness of limited resources.
Type
Thesis
Description
Series/Report No
Department
Operations Research
Organization
Naval Postgraduate School (U.S.)
Identifiers
NPS Report Number
Sponsors
Funder
Format
xvi, 91 p. ;
Citation
Distribution Statement
Approved for public release; distribution is unlimited.
Rights
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.