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

被引：4

作者：

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 [J].

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 .

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 [J].

Chatterjee, Bijoy Chand ;

Sarma, Nityananda ;

Oki, Eiji .

IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2015, 17 (03) :1776-1800

[6] Network control and management challenges in opaque networks utilizing transparent optical switches [J].

Ellinas, G ;

Labourdette, JF ;

Walker, JA ;

Chaudhuri, S ;

Lin, L ;

Goldstein, E ;

Bala, K .

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 [J].

Li, Yongcheng ;

Dai, Hua ;

Shen, Gangxiang ;

Bose, Sanjay K. .

OPTICAL SWITCHING AND NETWORKING, 2014, 14 :241-249

[9] Static and dynamic routing and wavelength assignment algorithms for future transport networks [J].

Randhawa, Rajneesh ;

Sohal, J. S. .

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 →