Fast Routing and Wavelength Assignment Heuristics for Large-Scale WDM Optical Networks

Johannes Hamonangan SIREGAR; Hideaki TAKAGI; Yongbing ZHANG

Fast Routing and Wavelength Assignment Heuristics for Large-Scale WDM Optical Networks

Johannes Hamonangan SIREGAR, Hideaki TAKAGI, Yongbing ZHANG

Full Text Views

0

Share
Cite this

Summary :

We consider the routing and wavelength assignment (RWA) problem for large-scale WDM optical networks where each transmission request is served by an all-optical lightpath without wavelength conversion. Two heuristic RWA algorithms are proposed in order to minimize the number of wavelengths required for a given set of connection requests. The proposed algorithms are evaluated and compared with the existing algorithms for two realistic networks constructed based on the locations of major cities in Ibaraki Prefecture and those in Kanto District in Japan.

Publication: IEICE TRANSACTIONS on Communications Vol.E86-B No.12 pp.3530-3537

Publication Date: 2003/12/01

Publicized

Online ISSN

DOI

Type of Manuscript: PAPER

Category: Fiber-Optic Transmission

Cite this

Copy

Johannes Hamonangan SIREGAR, Hideaki TAKAGI, Yongbing ZHANG, "Fast Routing and Wavelength Assignment Heuristics for Large-Scale WDM Optical Networks" in IEICE TRANSACTIONS on Communications, vol. E86-B, no. 12, pp. 3530-3537, December 2003, doi: .
Abstract: We consider the routing and wavelength assignment (RWA) problem for large-scale WDM optical networks where each transmission request is served by an all-optical lightpath without wavelength conversion. Two heuristic RWA algorithms are proposed in order to minimize the number of wavelengths required for a given set of connection requests. The proposed algorithms are evaluated and compared with the existing algorithms for two realistic networks constructed based on the locations of major cities in Ibaraki Prefecture and those in Kanto District in Japan.
URL: https://globals.ieice.org/en_transactions/communications/10.1587/e86-b_12_3530/_p

Copy

@ARTICLE{e86-b_12_3530,
author={Johannes Hamonangan SIREGAR, Hideaki TAKAGI, Yongbing ZHANG, },
journal={IEICE TRANSACTIONS on Communications},
title={Fast Routing and Wavelength Assignment Heuristics for Large-Scale WDM Optical Networks},
year={2003},
volume={E86-B},
number={12},
pages={3530-3537},
abstract={We consider the routing and wavelength assignment (RWA) problem for large-scale WDM optical networks where each transmission request is served by an all-optical lightpath without wavelength conversion. Two heuristic RWA algorithms are proposed in order to minimize the number of wavelengths required for a given set of connection requests. The proposed algorithms are evaluated and compared with the existing algorithms for two realistic networks constructed based on the locations of major cities in Ibaraki Prefecture and those in Kanto District in Japan.},
keywords={},
doi={},
ISSN={},
month={December},}

Copy

TY - JOUR
TI - Fast Routing and Wavelength Assignment Heuristics for Large-Scale WDM Optical Networks
T2 - IEICE TRANSACTIONS on Communications
SP - 3530
EP - 3537
AU - Johannes Hamonangan SIREGAR
AU - Hideaki TAKAGI
AU - Yongbing ZHANG
PY - 2003
DO -
JO - IEICE TRANSACTIONS on Communications
SN -
VL - E86-B
IS - 12
JA - IEICE TRANSACTIONS on Communications
Y1 - December 2003
AB - We consider the routing and wavelength assignment (RWA) problem for large-scale WDM optical networks where each transmission request is served by an all-optical lightpath without wavelength conversion. Two heuristic RWA algorithms are proposed in order to minimize the number of wavelengths required for a given set of connection requests. The proposed algorithms are evaluated and compared with the existing algorithms for two realistic networks constructed based on the locations of major cities in Ibaraki Prefecture and those in Kanto District in Japan.
ER -