Heuristic Algorithms for Joint Configuration of the Optical and Electrical Layer in Multi-Hop Wavelength Routing Networks

An efficient and general graph-theoretic model (the Wavelength-Graph (WG)) has been proposed which enables solving the static Routing and Wavelength Assignment (RWA) problems in Multihop Wavelength Routing (WR) Wavelength Division Multiplexing (WDM) Networks simultaneously, and - as a unique feature - it optimises the optical layer jointly with the electrical one. Based on the proposed WG model the problem has been formulated as an Integer Linear Program (ILP), solved by stochastic algorithms improved by simple heuristics. The topology of the physical layer, the type of each node (e.g., OADM, OXC or EXC), the number of available wavelengths per link and the capacity of each wavelength-channel are assumed given with the aggregated traffic demand of each node-pair. The output of the optimisation is the system of wavelengthpaths, lightpaths and semi-lightpaths. The objective of the optimisation is to reduce resource usage at upper (electrical) layers, subject to constrained amount of capa...

• Type: Conference
• Year: 2000
• Where: INFOCOM
• Authors: Tibor Cinkler, Dániel Marx, Claus Popp Larsen, Dániel Fogaras
• Keywords: Communications, INFOCOM 2000, Multihop Wavelength, Wavelength, Wavelength Division Multiplexing