Sciweavers

Share
INFOCOM
2000
IEEE

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

9 years 2 months ago
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...
Tibor Cinkler, Dániel Marx, Claus Popp Lars
Added 25 Aug 2010
Updated 25 Aug 2010
Type Conference
Year 2000
Where INFOCOM
Authors Tibor Cinkler, Dániel Marx, Claus Popp Larsen, Dániel Fogaras
Comments (0)
books