By Topic

Heuristic algorithms for joint configuration of the optical and electrical layer in multi-hop wavelength routing networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
T. Cinkler ; Dept. of Telecommun. & Telematics, Tech. Univ. Budapest, Hungary ; D. Marx ; C. P. Larsen ; D. Fogaras

An efficient and general graph-theoretic model (the wavelength-graph (WG)) has been proposed which enables solution of 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 wavelength paths, light paths and semi-light paths. The objective of the optimisation is to reduce resource usage at upper (electrical) layers, subject to the constrained amount of capacity of each wavelength and a limited number of wavelengths. Although the problem to be solved is NP-hard, all methods proposed give a result in a very short time

Published in:

INFOCOM 2000. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE  (Volume:2 )

Date of Conference:

2000