New Heuristic Algorithm for Dynamic Traffic in WDM Optical Networks

The results and comparison of the simulation of a new heuristic algorithm called Snake One are presented. The comparison is made with three heuristic algorithms, Genetic Algorithms, Simulated Annealing, and Tabu Search, using blocking probability and network utilization as standard indicators. The s...

Full description

Autores:
Rodríguez Garcia, Arturo Benito
Ramirez Lopez, Leonardo
Travieso Torres, Juan Carlos
Tipo de recurso:
Article of journal
Fecha de publicación:
2015
Institución:
Universidad Nacional de Colombia
Repositorio:
Universidad Nacional de Colombia
Idioma:
spa
OAI Identifier:
oai:repositorio.unal.edu.co:unal/67649
Acceso en línea:
https://repositorio.unal.edu.co/handle/unal/67649
http://bdigital.unal.edu.co/68678/
Palabra clave:
62 Ingeniería y operaciones afines / Engineering
WDM Networks
Heuristic Algorithm
Optical Cross Connect
Dynamic Traffic
NSFNET
Redes WDM
algoritmos heurísticos
conmutadores ópticos
tráfico dinámico
NSFNET.
Rights
openAccess
License
Atribución-NoComercial 4.0 Internacional
id UNACIONAL2_f864e1c86705605c20ef51d4f304f755
oai_identifier_str oai:repositorio.unal.edu.co:unal/67649
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, Leonardo61556195-5115-4686-bf85-f8b7b2ebadf8300Travieso Torres, Juan Carlos0c6892d9-9cc8-4796-932f-238c318390343002019-07-03T04:46:00Z2019-07-03T04:46:00Z2015-09-01ISSN: 2248-8723https://repositorio.unal.edu.co/handle/unal/67649http://bdigital.unal.edu.co/68678/The results and comparison of the simulation of a new heuristic algorithm called Snake One are presented. The comparison is made with three heuristic algorithms, Genetic Algorithms, Simulated Annealing, and Tabu Search, using blocking probability and network utilization as standard indicators. The simulation was made on the WDM NSFNET under dynamic traffic conditions. The results show a substantial decrease of blocking, but this causes a relative growth of network utilization. There are also load intervals at which its performance improves, decreasing the number of blocked requests.En este artículo se presentan los resultados y la comparación de la simulación de un nuevo algoritmo heurístico llamado Serpiente Uno. La comparación se hace con tres algoritmos heurísticos: Algoritmos Genéticos, Simulated Annealing y Búsqueda Tabú, utili-zando como indicadores estándar la probabilidad de bloqueo  y la  utilización de la red. La simulación se realizó sobre la WDM NSFNET en condiciones de tráfico dinámicos. Los resultados muestran una disminución sustancial de la probabilidad de bloqueo. Sin embargo, esto causa un aumento relativo de la utilización de la red. También hay intervalos de carga donde el rendimiento me-jora, disminuyendo el número de solicitudes bloqueadas.application/pdfspaUniversidad Nacional de Colombia - Sede Bogotá - Facultad de Ingenieríahttps://revistas.unal.edu.co/index.php/ingeinv/article/view/51676Universidad Nacional de Colombia Revistas electrónicas UN Ingeniería e InvestigaciónIngeniería e InvestigaciónRodríguez Garcia, Arturo Benito and Ramirez Lopez, Leonardo and Travieso Torres, Juan Carlos (2015) New Heuristic Algorithm for Dynamic Traffic in WDM Optical Networks. Ingeniería e Investigación, 35 (3). pp. 100-106. ISSN 2248-872362 Ingeniería y operaciones afines / EngineeringWDM NetworksHeuristic AlgorithmOptical Cross ConnectDynamic TrafficNSFNETRedes WDMalgoritmos heurísticosconmutadores ópticostráfico dinámicoNSFNET.New Heuristic Algorithm for Dynamic Traffic in WDM Optical NetworksArtí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/ARTORIGINAL51676-276943-1-PB.pdfapplication/pdf892812https://repositorio.unal.edu.co/bitstream/unal/67649/1/51676-276943-1-PB.pdf123295136314ba061d49c175f2f66a27MD51THUMBNAIL51676-276943-1-PB.pdf.jpg51676-276943-1-PB.pdf.jpgGenerated Thumbnailimage/jpeg8753https://repositorio.unal.edu.co/bitstream/unal/67649/2/51676-276943-1-PB.pdf.jpgb711a6f89596f934b196286e35d3585fMD52unal/67649oai:repositorio.unal.edu.co:unal/676492023-05-30 23:03:27.711Repositorio Institucional Universidad Nacional de Colombiarepositorio_nal@unal.edu.co
dc.title.spa.fl_str_mv New Heuristic Algorithm for Dynamic Traffic in WDM Optical Networks
title New Heuristic Algorithm for Dynamic Traffic in WDM Optical Networks
spellingShingle New Heuristic Algorithm for Dynamic Traffic in WDM Optical Networks
62 Ingeniería y operaciones afines / Engineering
WDM Networks
Heuristic Algorithm
Optical Cross Connect
Dynamic Traffic
NSFNET
Redes WDM
algoritmos heurísticos
conmutadores ópticos
tráfico dinámico
NSFNET.
title_short New Heuristic Algorithm for Dynamic Traffic in WDM Optical Networks
title_full New Heuristic Algorithm for Dynamic Traffic in WDM Optical Networks
title_fullStr New Heuristic Algorithm for Dynamic Traffic in WDM Optical Networks
title_full_unstemmed New Heuristic Algorithm for Dynamic Traffic in WDM Optical Networks
title_sort New Heuristic Algorithm for Dynamic Traffic in WDM Optical Networks
dc.creator.fl_str_mv Rodríguez Garcia, Arturo Benito
Ramirez Lopez, Leonardo
Travieso Torres, Juan Carlos
dc.contributor.author.spa.fl_str_mv Rodríguez Garcia, Arturo Benito
Ramirez Lopez, Leonardo
Travieso Torres, Juan Carlos
dc.subject.ddc.spa.fl_str_mv 62 Ingeniería y operaciones afines / Engineering
topic 62 Ingeniería y operaciones afines / Engineering
WDM Networks
Heuristic Algorithm
Optical Cross Connect
Dynamic Traffic
NSFNET
Redes WDM
algoritmos heurísticos
conmutadores ópticos
tráfico dinámico
NSFNET.
dc.subject.proposal.spa.fl_str_mv WDM Networks
Heuristic Algorithm
Optical Cross Connect
Dynamic Traffic
NSFNET
Redes WDM
algoritmos heurísticos
conmutadores ópticos
tráfico dinámico
NSFNET.
description The results and comparison of the simulation of a new heuristic algorithm called Snake One are presented. The comparison is made with three heuristic algorithms, Genetic Algorithms, Simulated Annealing, and Tabu Search, using blocking probability and network utilization as standard indicators. The simulation was made on the WDM NSFNET under dynamic traffic conditions. The results show a substantial decrease of blocking, but this causes a relative growth of network utilization. There are also load intervals at which its performance improves, decreasing the number of blocked requests.
publishDate 2015
dc.date.issued.spa.fl_str_mv 2015-09-01
dc.date.accessioned.spa.fl_str_mv 2019-07-03T04:46:00Z
dc.date.available.spa.fl_str_mv 2019-07-03T04:46:00Z
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: 2248-8723
dc.identifier.uri.none.fl_str_mv https://repositorio.unal.edu.co/handle/unal/67649
dc.identifier.eprints.spa.fl_str_mv http://bdigital.unal.edu.co/68678/
identifier_str_mv ISSN: 2248-8723
url https://repositorio.unal.edu.co/handle/unal/67649
http://bdigital.unal.edu.co/68678/
dc.language.iso.spa.fl_str_mv spa
language spa
dc.relation.spa.fl_str_mv https://revistas.unal.edu.co/index.php/ingeinv/article/view/51676
dc.relation.ispartof.spa.fl_str_mv Universidad Nacional de Colombia Revistas electrónicas UN Ingeniería e Investigación
Ingeniería e Investigación
dc.relation.references.spa.fl_str_mv Rodríguez Garcia, Arturo Benito and Ramirez Lopez, Leonardo and Travieso Torres, Juan Carlos (2015) New Heuristic Algorithm for Dynamic Traffic in WDM Optical Networks. Ingeniería e Investigación, 35 (3). pp. 100-106. ISSN 2248-8723
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 Bogotá - Facultad de Ingeniería
institution Universidad Nacional de Colombia
bitstream.url.fl_str_mv https://repositorio.unal.edu.co/bitstream/unal/67649/1/51676-276943-1-PB.pdf
https://repositorio.unal.edu.co/bitstream/unal/67649/2/51676-276943-1-PB.pdf.jpg
bitstream.checksum.fl_str_mv 123295136314ba061d49c175f2f66a27
b711a6f89596f934b196286e35d3585f
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_ 1814089855732285440

Publicaciones similares