Design of Logical Topologies: A Linear Formulation for Wavelength Routed Optical Networks with No Wavelength Changers

We consider the problem of constructing logical topologies over a wavelength-routed optical network with no wavelength changers. We present a general linear formulation which considers routing traffic demands, and routing and assigning wavelengths to lightpaths, as a combined optimization problem. The formulation also takes into account the maximum number of hops a lightpath is permitted to take, multiple logical links in the logical topology, multiple physical links in the physical topology, and symmetry/asymmetry restrictions in designing logical topologies. The objective is to minimize congestion. We show by examples how equality and inequality logical degree constraints have a bearing on congestion. We prove that, under certain conditions, having equality degree constraints with multiple edges allowed in the design of logical topologies does not affect congestion. This helps in reducing the dimensionality of the search space and hence speeds up the search for an optimal solution of...

• Type: Conference
• Year: 1998
• Where: INFOCOM
• Authors: Rajesh M. Krishnaswamy, Kumar N. Sivarajan
• Keywords: Communications, Degree Constraints, INFOCOM 1998, Linear Formulation, Logical Topologies