Summary: The Access Network Design Problem
Matthew Andrews
andrews@research.bell­labs.com
Bell Laboratories
Murray Hill, NJ.
Lisa Zhang
ylz@research.bell­labs.com
Bell Laboratories
Murray Hill, NJ.
Abstract
We consider the problem of designing a minimum cost
access network to carry traffic from a set of endnodes to
a core network. A set of trunks of K differing types are
available for leasing or buying. Some trunk­types have a
high initial overhead cost but a low cost per unit bandwidth.
Others have a low overhead cost but a high cost per unit
bandwidth.
When the central core is given, we show how to construct
an access network whose cost is within O(K 2 ) of optimal,
under weak assumptions on the cost structure. In contrast

Source: Andrews, Matthew - Mathematics of Networks and Systems, Mathematical Sciences Research Center, Bell Laboratories

Collections: Mathematics; Computer Technologies and Information Sciences