Metaheuristic solution for the routing and wavelength assignment (RWA) problem in wavelength-division multiplexing (WDM) optical networks

被引：1

作者：

Rodriguez A.B. ^{[1
]}

Ramirez L.J. ^{[2
]}

Basile F.R.M. ^{[3
]}

机构：

[1] Universidad Santiago de Chile, Departamento de Tecnología Industrial, Grupo de Investigación en Nuevas Tecnologías (GINT), Santiago

[2] Universidad Militar de Nueva Granada, Grupo de Investigación en Telemedicina (TIGUM), Bogotá

[3] Instituto Federal de Educación, Ciencia y Tecnología de Sao Paulo, Campus Pirituba

来源：

Informacion Tecnologica | 2017年 / 28卷 / 06期

关键词：

Heuristics algorithm; Optical networks; RWA; Snake algorithms; WDM;

D O I：

10.4067/S0718-07642017000600015

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

The article shows the results of a new metaheuristic based on the Snake One algorithm that has been called Snake Three. It is based on the use of links until achieving maximum congestion. In this way, some order in the use of resources is achieved by leaving free the rest of the links to satisfy the incoming or future demand. The network used in the simulation is the NSFNET, of the United States, under parameterization similar to other simulations, achieving to stress the system up to 180 Erlangs. The results show improvement in the indicator utilization of the network, while the indicator probability of blocking does not show improvement. The Snake Three metaheuristic is the latest in the Snake series and has proved its effectiveness to be used in other multiplexing scenarios.

引用

页码：133 / 146

页数：13

共 32 条

[1]

Alarcon-Aquino V., Guerrero-Ojeda L., Rodriguez-Asomoza J., Rosas-Romero R., Análisis de Tráfico Auto-similar en Redes de Comunicaciones Usando Onditas, Inf. Tecnol., 16, 2, pp. 61-66, (2005)

[2]

Cerny V., Thermodynamical approach to the traveling salesman problem: An efficient simulation algorithm, Journal of Optimization Theory and Applications, 45, 1, pp. 41-51, (1985)

[3]

Chen Y., Hao J., Glover F., A hybrid metaheuristic approach for the capacitated arc routing problem, European Journal of Operational Research, 253, 1, pp. 25-39, (2016)

[4]

Ferrucci F., Bock S., Pro-active real-time routing in applications with multiple request patterns, Expert Systems with Applications, 56, 1, pp. 320-334, (2016)

[5]

Galan-Jimenez J., Gazo-Cervero A., Using bio-inspired algorithms for energy levels assessment in energy efficient wired communication networks, Journal of Network and Computer Applications, 37, 1, pp. 171-185, (2014)

[6]

Glover F., Tabu Search - Part I, ORSA Journal on Computing, 1, 3, pp. 190-206, (1989)

[7]

Glover F., Tabu Search - Part II, ORSA Journal on Computing, 2, 1, pp. 4-32, (1990)

[8]

Gutierrez F., Martin E., Perry P., Ellis A., Anandarajah P., Barry L., WDM Orthogonal Subcarrier Multiplexing, Journal of Lightwave Technology, 34, 8, pp. 1815-1823, (2016)

[9]

Kennedy J., Eberhart R., Particle Swarm Optimization, Proceedings of IEEE International Conference on Neural Networks, 4, 1, pp. 1942-1948, (1995)

[10]

Kirkpatrick S., Gelatt C., Vecchi M.P., Optimization by Simulated Annealing, Science, 220, 4598, pp. 671-680, (1983)

← 1 2 3 4 →