Lightpath assignment for multifibers WDM networks with wavelength translators
D. Coudert, and H. Rivano. Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE, 3, page 2686--2690vol.3. (17-21 Nov. 2002)OPNT-01-5.
Abstract
We consider the problem of finding a lightpath
assignment for a given set of communication requests on a multifiber
WDM optical network with wavelength translators. Given such a network
and w, the number of wavelengths available on each fiber, k, the
number of fibers per link, and c, the number of partial wavelength
translations available on each node, our problem stands for deciding
whether it is possible to find a w-lightpath for each request in the
set such that there is no link carrying more that k lightpaths using
the same wavelength nor node where more than c wavelength
translations take place. Our main theoretical result is the writing
of this problem as a particular instance of integral multicommodity
flow, hence integrating routing and wavelength assignment in the same
model. We then provide three heuristics mainly based upon randomized
rounding of fractional multicommodity flow and enhancements that are
three different answers to the trade-off between efficiency and
tightness of approximation, and discuss their practical performances
on both theoretical and real-world instances.
%0 Conference Paper
%1 CR02b
%A Coudert, D.
%A Rivano, H.
%B Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE
%D 2002
%K Perso WDM multiflot
%P 2686--2690vol.3
%T Lightpath assignment for multifibers WDM networks with wavelength translators
%V 3
%X We consider the problem of finding a lightpath
assignment for a given set of communication requests on a multifiber
WDM optical network with wavelength translators. Given such a network
and w, the number of wavelengths available on each fiber, k, the
number of fibers per link, and c, the number of partial wavelength
translations available on each node, our problem stands for deciding
whether it is possible to find a w-lightpath for each request in the
set such that there is no link carrying more that k lightpaths using
the same wavelength nor node where more than c wavelength
translations take place. Our main theoretical result is the writing
of this problem as a particular instance of integral multicommodity
flow, hence integrating routing and wavelength assignment in the same
model. We then provide three heuristics mainly based upon randomized
rounding of fractional multicommodity flow and enhancements that are
three different answers to the trade-off between efficiency and
tightness of approximation, and discuss their practical performances
on both theoretical and real-world instances.
@inproceedings{CR02b,
abstract = {We consider the problem of finding a lightpath
assignment for a given set of communication requests on a multifiber
WDM optical network with wavelength translators. Given such a network
and w, the number of wavelengths available on each fiber, k, the
number of fibers per link, and c, the number of partial wavelength
translations available on each node, our problem stands for deciding
whether it is possible to find a w-lightpath for each request in the
set such that there is no link carrying more that k lightpaths using
the same wavelength nor node where more than c wavelength
translations take place. Our main theoretical result is the writing
of this problem as a particular instance of integral multicommodity
flow, hence integrating routing and wavelength assignment in the same
model. We then provide three heuristics mainly based upon randomized
rounding of fractional multicommodity flow and enhancements that are
three different answers to the trade-off between efficiency and
tightness of approximation, and discuss their practical performances
on both theoretical and real-world instances.},
added-at = {2009-08-07T13:37:48.000+0200},
author = {Coudert, D. and Rivano, H.},
biburl = {https://www.bibsonomy.org/bibtex/23418e6d29b6006474cd95eb53f50c736/herverivano},
booktitle = {Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE},
date-added = {2009-08-07 13:05:23 +0200},
date-modified = {2009-08-07 13:06:30 +0200},
description = {Ma biblio},
interhash = {8b361db0d279ce9c70629a35043ac5a4},
intrahash = {3418e6d29b6006474cd95eb53f50c736},
keywords = {Perso WDM multiflot},
month = {17-21 Nov.},
note = {OPNT-01-5},
pages = {2686--2690vol.3},
pdf = {ftp://ftp-sop.inria.fr/mascotte/personnel/David.Coudert/Publication/CR-Globecom02.pdf},
timestamp = {2009-08-21T11:10:04.000+0200},
title = {Lightpath assignment for multifibers WDM networks with wavelength translators},
volume = 3,
year = 2002
}