Sciweavers

Share
INFOCOM
1998
IEEE

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

9 years 8 months ago
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...
Rajesh M. Krishnaswamy, Kumar N. Sivarajan
Added 04 Aug 2010
Updated 04 Aug 2010
Type Conference
Year 1998
Where INFOCOM
Authors Rajesh M. Krishnaswamy, Kumar N. Sivarajan
Comments (0)
books