| | |
Summary: Bounds on Fiber Minimization in Optical Networks
with Fixed Fiber Capacity
Matthew Andrews
Bell Laboratories, Lucent Technologies
Murray Hill, NJ 07974.
Email: andrews@research.belllabs.com
Lisa Zhang
Bell Laboratories, Lucent Technologies
Murray Hill, NJ 07974.
Email: ylz@research.belllabs.com
Abstract--- We consider the problem of minimizing the amount
of deployed fiber in optical networks in which each fiber carries a
fixed number of wavelengths. We are given a network of general
topology to carry a set of demands. For each demand we wish to
choose a route and a wavelength. Since only distinct wavelengths
can be carried on the same fiber, each link e requires max– Fe (–)
fibers where Fe (–) is the number of demands along e that are
assigned wavelength –. We wish to minimize the total amount of
fiber deployed in order to carry all the demands. Most past work
either assumed an unlimited number of wavelengths or else was
|