RWA: Optical Networks with Heuristics Algorithms

The increase in demand for data transport through WDM (Wavelength Division Multiplexing) networks has led to the emerging problems related to finding routes and assigning wavelengths in these networks, which are solved through algorithmic processes. Conventional algorithms only satisfy the condition...

Full description

Autores:
Rodríguez Garcia, Arturo Benito
Ramirez Lopez, Leonardo Juan
Espinoza Oyarzún, Jaime César
Tipo de recurso:
Article of journal
Fecha de publicación:
2016
Institución:
Universidad Nacional de Colombia
Repositorio:
Universidad Nacional de Colombia
Idioma:
spa
OAI Identifier:
oai:repositorio.unal.edu.co:unal/60466
Acceso en línea:
https://repositorio.unal.edu.co/handle/unal/60466
http://bdigital.unal.edu.co/58798/
Palabra clave:
62 Ingeniería y operaciones afines / Engineering
Simulated Annealing
Genetic Algorithm
NSFNET
Wavelength
Tabú Search
Simulado
Algoritmo genético
NSFNET
Longitud de onda
Búsqueda Tabú
Rights
openAccess
License
Atribución-NoComercial 4.0 Internacional
id UNACIONAL2_4431b8f82ede0e04169dd9776d483b52
oai_identifier_str oai:repositorio.unal.edu.co:unal/60466
network_acronym_str UNACIONAL2
network_name_str Universidad Nacional de Colombia
repository_id_str
spelling Atribución-NoComercial 4.0 InternacionalDerechos reservados - Universidad Nacional de Colombiahttp://creativecommons.org/licenses/by-nc/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Rodríguez Garcia, Arturo Benitoafac11a1-3992-422f-b7e8-142eb0fc70dd300Ramirez Lopez, Leonardo Juan2a5c8093-c03f-4454-ad43-1e1b48a5444c300Espinoza Oyarzún, Jaime César05076550-4bf8-487d-8c0e-5b9a1efd83023002019-07-02T18:23:02Z2019-07-02T18:23:02Z2016-10-01ISSN: 2346-2183https://repositorio.unal.edu.co/handle/unal/60466http://bdigital.unal.edu.co/58798/The increase in demand for data transport through WDM (Wavelength Division Multiplexing) networks has led to the emerging problems related to finding routes and assigning wavelengths in these networks, which are solved through algorithmic processes. Conventional algorithms only satisfy the conditions of static traffic. However, the heuristic algorithms may be processed in dynamic traffic scenarios. This paper proposes a comprehensive strategy to address DLE (Dynamic Lightpath Establishment), i.e., without dividing the problem, using several heuristic algorithms. The results shown indicate that the heuristic algorithms respond better under stress in dynamic scenarios, but with high network use.El aumento de la demanda en el transporte de datos a través de las redes ópticas WDM (Wavelength Division Multiplexing) ha llevado a nuevos problemas relacionados con la búsqueda de rutas y la asignación de longitudes de onda en estas redes, estos problemas se resuelven a través de procesos algorítmicos que pueden ser convencionales o heurísticos. Los algoritmos convencionales sólo satisfacen los requerimientos en condiciones de tráfico estático. Sin embargo, los algoritmos heurísticos pueden ser procesados en escenarios de tráfico dinámico. Este documento propone una estrategia global para hacer frente al DLE (Establecimiento de Caminos de Luz dinámicos), es decir, sin dividir el problema, utilizando varios algoritmos heurísticos. Los resultados mostrados indican que los algoritmos heurísticos responden mejor bajo estrés en escenarios dinámicos, pero con un uso de la red alto.application/pdfspaUniversidad Nacional de Colombia (Sede Medellín). Facultad de Minas.https://revistas.unal.edu.co/index.php/dyna/article/view/53832Universidad Nacional de Colombia Revistas electrónicas UN DynaDynaRodríguez Garcia, Arturo Benito and Ramirez Lopez, Leonardo Juan and Espinoza Oyarzún, Jaime César (2016) RWA: Optical Networks with Heuristics Algorithms. DYNA, 83 (199). pp. 165-171. ISSN 2346-218362 Ingeniería y operaciones afines / EngineeringSimulated AnnealingGenetic AlgorithmNSFNETWavelengthTabú SearchSimuladoAlgoritmo genéticoNSFNETLongitud de ondaBúsqueda TabúRWA: Optical Networks with Heuristics AlgorithmsArtículo de revistainfo:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501http://purl.org/coar/resource_type/c_2df8fbb1http://purl.org/coar/version/c_970fb48d4fbd8a85Texthttp://purl.org/redcol/resource_type/ARTORIGINAL53832-312217-1-PB.pdfapplication/pdf676450https://repositorio.unal.edu.co/bitstream/unal/60466/1/53832-312217-1-PB.pdff07cb40be38350c205cbb71abcd4c1a4MD51THUMBNAIL53832-312217-1-PB.pdf.jpg53832-312217-1-PB.pdf.jpgGenerated Thumbnailimage/jpeg9218https://repositorio.unal.edu.co/bitstream/unal/60466/2/53832-312217-1-PB.pdf.jpgeb9ca453c139e0f2af8fd43bc838309fMD52unal/60466oai:repositorio.unal.edu.co:unal/604662024-04-13 23:10:38.046Repositorio Institucional Universidad Nacional de Colombiarepositorio_nal@unal.edu.co
dc.title.spa.fl_str_mv RWA: Optical Networks with Heuristics Algorithms
title RWA: Optical Networks with Heuristics Algorithms
spellingShingle RWA: Optical Networks with Heuristics Algorithms
62 Ingeniería y operaciones afines / Engineering
Simulated Annealing
Genetic Algorithm
NSFNET
Wavelength
Tabú Search
Simulado
Algoritmo genético
NSFNET
Longitud de onda
Búsqueda Tabú
title_short RWA: Optical Networks with Heuristics Algorithms
title_full RWA: Optical Networks with Heuristics Algorithms
title_fullStr RWA: Optical Networks with Heuristics Algorithms
title_full_unstemmed RWA: Optical Networks with Heuristics Algorithms
title_sort RWA: Optical Networks with Heuristics Algorithms
dc.creator.fl_str_mv Rodríguez Garcia, Arturo Benito
Ramirez Lopez, Leonardo Juan
Espinoza Oyarzún, Jaime César
dc.contributor.author.spa.fl_str_mv Rodríguez Garcia, Arturo Benito
Ramirez Lopez, Leonardo Juan
Espinoza Oyarzún, Jaime César
dc.subject.ddc.spa.fl_str_mv 62 Ingeniería y operaciones afines / Engineering
topic 62 Ingeniería y operaciones afines / Engineering
Simulated Annealing
Genetic Algorithm
NSFNET
Wavelength
Tabú Search
Simulado
Algoritmo genético
NSFNET
Longitud de onda
Búsqueda Tabú
dc.subject.proposal.spa.fl_str_mv Simulated Annealing
Genetic Algorithm
NSFNET
Wavelength
Tabú Search
Simulado
Algoritmo genético
NSFNET
Longitud de onda
Búsqueda Tabú
description The increase in demand for data transport through WDM (Wavelength Division Multiplexing) networks has led to the emerging problems related to finding routes and assigning wavelengths in these networks, which are solved through algorithmic processes. Conventional algorithms only satisfy the conditions of static traffic. However, the heuristic algorithms may be processed in dynamic traffic scenarios. This paper proposes a comprehensive strategy to address DLE (Dynamic Lightpath Establishment), i.e., without dividing the problem, using several heuristic algorithms. The results shown indicate that the heuristic algorithms respond better under stress in dynamic scenarios, but with high network use.
publishDate 2016
dc.date.issued.spa.fl_str_mv 2016-10-01
dc.date.accessioned.spa.fl_str_mv 2019-07-02T18:23:02Z
dc.date.available.spa.fl_str_mv 2019-07-02T18:23:02Z
dc.type.spa.fl_str_mv Artículo de revista
dc.type.coar.fl_str_mv http://purl.org/coar/resource_type/c_2df8fbb1
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/article
dc.type.version.spa.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.coar.spa.fl_str_mv http://purl.org/coar/resource_type/c_6501
dc.type.coarversion.spa.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.content.spa.fl_str_mv Text
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/ART
format http://purl.org/coar/resource_type/c_6501
status_str publishedVersion
dc.identifier.issn.spa.fl_str_mv ISSN: 2346-2183
dc.identifier.uri.none.fl_str_mv https://repositorio.unal.edu.co/handle/unal/60466
dc.identifier.eprints.spa.fl_str_mv http://bdigital.unal.edu.co/58798/
identifier_str_mv ISSN: 2346-2183
url https://repositorio.unal.edu.co/handle/unal/60466
http://bdigital.unal.edu.co/58798/
dc.language.iso.spa.fl_str_mv spa
language spa
dc.relation.spa.fl_str_mv https://revistas.unal.edu.co/index.php/dyna/article/view/53832
dc.relation.ispartof.spa.fl_str_mv Universidad Nacional de Colombia Revistas electrónicas UN Dyna
Dyna
dc.relation.references.spa.fl_str_mv Rodríguez Garcia, Arturo Benito and Ramirez Lopez, Leonardo Juan and Espinoza Oyarzún, Jaime César (2016) RWA: Optical Networks with Heuristics Algorithms. DYNA, 83 (199). pp. 165-171. ISSN 2346-2183
dc.rights.spa.fl_str_mv Derechos reservados - Universidad Nacional de Colombia
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.license.spa.fl_str_mv Atribución-NoComercial 4.0 Internacional
dc.rights.uri.spa.fl_str_mv http://creativecommons.org/licenses/by-nc/4.0/
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv Atribución-NoComercial 4.0 Internacional
Derechos reservados - Universidad Nacional de Colombia
http://creativecommons.org/licenses/by-nc/4.0/
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.mimetype.spa.fl_str_mv application/pdf
dc.publisher.spa.fl_str_mv Universidad Nacional de Colombia (Sede Medellín). Facultad de Minas.
institution Universidad Nacional de Colombia
bitstream.url.fl_str_mv https://repositorio.unal.edu.co/bitstream/unal/60466/1/53832-312217-1-PB.pdf
https://repositorio.unal.edu.co/bitstream/unal/60466/2/53832-312217-1-PB.pdf.jpg
bitstream.checksum.fl_str_mv f07cb40be38350c205cbb71abcd4c1a4
eb9ca453c139e0f2af8fd43bc838309f
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositorio Institucional Universidad Nacional de Colombia
repository.mail.fl_str_mv repositorio_nal@unal.edu.co
_version_ 1806886207213273088