A Genetic Algorithm Approach for Static Routing and Wavelength Assignment in All-Optical WDM Networks

被引：3

作者：

Teixeira, Diego Bento A. ^{[1
,2
]}

Batista, Cassio T. ^{[1
]}

Cardoso, Afonso Jorge F. ^{[2
]}

Araujo, Josivaldo de S. ^{[1
]}

机构：

[1] Fed Univ Para UFPA, BR-66075110 Belem, Para, Brazil

[2] Brazilian Agr Res Corp Embrapa, BR-66095903 Belem, Para, Brazil

来源：

PROGRESS IN ARTIFICIAL INTELLIGENCE (EPIA 2017) | 2017年 / 10423卷

关键词：

Genetic algorithm; Routing and wavelength assignment; WDM optical networks;

D O I：

10.1007/978-3-319-65340-2_35

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

In order to transmit data efficiently over an optical network, many routing and wavelength assignment (RWA) algorithms have been proposed. This work presents a genetic algorithm that aims at solving the RWA problem, which consists of choosing the most suitable lightpath (i.e., a combination of a route and a wavelength channel) between a source-destination pair of nodes in all-optical networks. A comparison to some already known approaches in terms of blocking probability was made. Results show a reasonable performance, since the average blocking probability achieved by the genetic algorithm was lower than or relatively equivalent to the standard approaches compared.

引用

页码：421 / 432

页数：12

共 16 条

[1] Balasis F, 2014, INT CONF ADV COMMUN, P343, DOI 10.1109/ICACT.2014.6779192
[2] Banerjee N., 2004, INT C NETWORKS ICN, P70
[3] Dynamic routing and wavelength assignment in optical networks by means of genetic algorithms
Bisbal, D
de Miguel, I
González, F
Blas, J
Aguado, JC
Fernández, P
Durán, J
Durán, R
Lorenzo, RM
Abril, EJ
López, M
[J]. PHOTONIC NETWORK COMMUNICATIONS, 2004, 7 (01) : 43 - 58
[4] Cardoso A. J. F., 2010, J COMMUN INF SYST, V25, P11, DOI 10.14209/jcis.2010.2
[5] Routing and Spectrum Allocation in Elastic Optical Networks: A Tutorial
Chatterjee, Bijoy Chand
Sarma, Nityananda
Oki, Eiji
[J]. IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2015, 17 (03) : 1776 - 1800
[6] Network control and management challenges in opaque networks utilizing transparent optical switches
Ellinas, G
Labourdette, JF
Walker, JA
Chaudhuri, S
Lin, L
Goldstein, E
Bala, K
[J]. IEEE COMMUNICATIONS MAGAZINE, 2004, : S16 - S24
[7] Goldberg DE., 1989, GENETIC ALGORITHMS S, V1
[8] Adaptive FEC-based lightpath routing and wavelength assignment in WDM optical networks
Li, Yongcheng
Dai, Hua
Shen, Gangxiang
Bose, Sanjay K.
[J]. OPTICAL SWITCHING AND NETWORKING, 2014, 14 : 241 - 249
[9] Static and dynamic routing and wavelength assignment algorithms for future transport networks
Randhawa, Rajneesh
Sohal, J. S.
[J]. OPTIK, 2010, 121 (08): : 702 - 710
[10] Sakthivel P., 2014, INT C EL COMM SYST I, P1, DOI DOI 10.1109/ECS.2014.6892807

← 1 2 →