Summary: Complexity of Wavelength Assignment in
Optical Network Optimization
Matthew Andrews
Bell Laboratories
600 Mountain Avenue
Murray Hill, NJ 07974
Email: andrews@research.bell­labs.com
Lisa Zhang
Bell Laboratories
600 Mountain Avenue
Murray Hill, NJ 07974
Email: ylz@research.bell­labs.com
Abstract--- We study the complexity of a spectrum of design
problems for optical networks in order to carry a set of demands.
Under wavelength division multiplexing (WDM) technology,
demands sharing a common fiber are transported on distinct
wavelengths. Multiple fibers may be deployed on a physical link.
Our basic goal is to design networks of minimum cost,
minimum congestion and maximum throughput. This translates
to three variants in the design objectives: 1) MIN­SUMFIBER:

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

Collections: Mathematics; Computer Technologies and Information Sciences