Joint routing and wavelength assignment in wavelength division multiplexing networks for permanent and reliable paths

被引：13
|
作者：
Chamberland, S
Khyda, DO
Pierre, S
机构：
[1] Ecole Polytech Montreal, CRT, Montreal, PQ H3C 3A7, Canada
[2] Ecole Polytech Montreal, Dept Comp Engn, Montreal, PQ H3C 3A7, Canada
来源：
COMPUTERS & OPERATIONS RESEARCH | 2005年 / 32卷 / 05期
关键词：
optical network planning; wavelength division multiplexing; wavelength path routing; wavelength assignment; mathematical model; heuristic algorithm;
D O I：
10.1016/j.cor.2003.09.013
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
In this paper, we tackle the routing and wavelength assignment problem for wavelength division multiplexing (WDM) networks containing permanent and reliable wavelength paths (WPs). It consists of finding the route and the wavelength of each WP for the normal state of the network and for the important failure scenarios. These scenarios might be the most probable failure scenarios or simply the failure scenarios of interest to the network planner (e.g., the single link failure scenarios). We propose a mathematical programming model for this problem. In order to find a solution within a reasonable amount of time, a simple heuristic algorithm is proposed. The results show that "good" solutions can be obtained with the proposed heuristic algorithm. (C) 2003 Elsevier Ltd. All rights reserved.
引用
收藏
页码：1073 / 1087
页数：15
相关论文
共 50 条
  • [1] Routing and wavelength assignment for permanent and reliable wavelength paths in WDM networks
    Chamberland, S
    Khyda, DO
    Pierre, S
    IEEE CCEC 2002: CANADIAN CONFERENCE ON ELECTRCIAL AND COMPUTER ENGINEERING, VOLS 1-3, CONFERENCE PROCEEDINGS, 2002, : 301 - 306
  • [2] Routing and wavelength assignment in wavelength division multiplexing networks
    Pal, A
    Patel, U
    DISTRIBUTED COMPUTING - IWDC 2004, PROCEEDINGS, 2004, 3326 : 391 - 396
  • [3] Routing and wavelength assignment in wavelength division multiplexing networks
    Pal, Ajit
    Patel, Umesh
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2004, 3326 : 391 - 396
  • [4] Dynamic routing and assignment of wavelength algorithms in multifiber wavelength division multiplexing networks
    Xu, SZ
    Li, LM
    Wang, S
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2000, 18 (10) : 2130 - 2137
  • [5] Inapproximability results for routing and wavelength assignment in wavelength division multiplexing optical networks
    Li, KQ
    8TH WORLD MULTI-CONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL VI, PROCEEDINGS: IMAGE, ACOUSTIC, SIGNAL PROCESSING AND OPTICAL SYSTEMS, TECHNOLOGIES AND APPLICATIONS, 2004, : 119 - 124
  • [6] A new approach for routing and wavelength assignment for permanent and reliable wavelength paths in wide all-optical WDM networks
    Zyane, Abdellah
    Pierre, Samuel
    Guennoun, Zouhair
    PHOTONIC NETWORK COMMUNICATIONS, 2008, 15 (01) : 77 - 82
  • [7] A new approach for routing and wavelength assignment for permanent and reliable wavelength paths in wide all-optical WDM networks
    Abdellah Zyane
    Samuel Pierre
    Zouhair Guennoun
    Photonic Network Communications, 2008, 15 : 77 - 82
  • [8] Corrections to "lightpath (Wavelength) routing in large WDM networks" and "dynamic routing and assignment of wavelength algorithms in multifiber wavelength division multiplexing networks"
    Yu S.
    Wu J.
    Zhang J.Y.
    Von Bochmann G.
    IEEE Journal on Selected Areas in Communications, 2010, 28 (09) : 1502 - 1503
  • [9] A mathematical model for wavelength assignment in wavelength division multiplexing mesh networks with wavelength reuse
    Sitorus, Bonar
    Kitsuwan, Nattapong
    Oki, Eiji
    IEICE COMMUNICATIONS EXPRESS, 2012, 1 (03): : 125 - 130
  • [10] Metaheuristic solution for the routing and wavelength assignment (RWA) problem in wavelength-division multiplexing (WDM) optical networks
    Rodriguez A.B.
    Ramirez L.J.
    Basile F.R.M.
    Informacion Tecnologica, 2017, 28 (06): : 133 - 146
12345