Routing and wavelength assignment in wavelength division multiplexing networks

被引：0
|
作者：
Pal, Ajit [1 ]
Patel, Umesh [1 ]
机构：
[1] Department of Computer Science and Engineering, IIT Kharagpur, Kharagpur-721 302, India
来源：
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) | 2004年 / 3326卷
关键词：
Network routing;
D O I：
10.1007/978-3-540-30536-1_44
中图分类号：
学科分类号：
摘要：
The problem of wavelength routing and assignment (WRA) to lighpaths in a multi-hop wavelength division multiplexed (WDM) optical network has been addressed in this paper. The wavelength assignment problem has been solved by mapping it to a heuristic based clique partitioning problem. For routing a connection, K-shortest paths are found out and a path having minimum link interference with other paths in the network is assigned. Physical hop (PH) balancing has also been done to balance physical hops and load. The efficacy of the algorithm has been tested on several networks for various lightpath demands through extensive simulation. The wavelength assignment and timing efficiencies are studied and compared with the existing best-known wavelength assignment algorithms. It has been observed that, for a wide range of light-path requests, the proposed algorithm performs favorably when compared with the existing ones. © Springer-Verlag Berlin Heidelberg 2004.
引用
收藏
页码：391 / 396
相关论文
共 50 条
  • [1] Routing and wavelength assignment in wavelength division multiplexing networks
    Pal, A
    Patel, U
    DISTRIBUTED COMPUTING - IWDC 2004, PROCEEDINGS, 2004, 3326 : 391 - 396
  • [2] 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
  • [3] 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
  • [4] Joint routing and wavelength assignment in wavelength division multiplexing networks for permanent and reliable paths
    Chamberland, S
    Khyda, DO
    Pierre, S
    COMPUTERS & OPERATIONS RESEARCH, 2005, 32 (05) : 1073 - 1087
  • [5] 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
  • [6] 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
  • [7] 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
  • [8] Variable neighbourhood search for resolving routing and wavelength assignment problem in optical wavelength-division multiplexing networks
    Tintor, V.
    Urosevic, D.
    Andelic, B.
    Radunovic, J.
    Mladenovic, N.
    IET COMMUNICATIONS, 2011, 5 (14) : 2028 - 2034
  • [9] Dynamic multicast routing and wavelength assignment using generic graph model for wavelength-division-multiplexing networks
    Zhou, Y.
    Poo, G. -S.
    Chen, S.
    Shum, P.
    Zhang, L.
    IET COMMUNICATIONS, 2008, 2 (07) : 951 - 959
  • [10] Efficient wavelength assignment strategy for wavelength-division multiplexing optical networks
    Singh, Paramjeet
    Rani, Shaveta
    Sharma, Ajay K.
    OPTICAL ENGINEERING, 2007, 46 (08)
12345