Show simple item record

dc.contributor.advisorGómez Paredes, Juan Carlosspa
dc.creatorMarín Nope, David Estebanspa
dc.creatorMartín Leguizamón, Willinton Jahirspa
dc.date.accessioned2020-11-24T18:33:36Z
dc.date.available2020-11-24T18:33:36Z
dc.date.created2020-09-22spa
dc.identifier.urihttp://hdl.handle.net/11349/25639
dc.descriptionEste proyecto aborda un problema presente en las redes de transporte óptico actuales que trabajan sobre multiplexación por división de longitudes de onda, el cual, desde hace más de una década y con el creciente tráfico de información, se ha convertido en un desafío de diseño de modelos capaces de resolverlo. El problema, denominado enrutamiento y asignación de longitudes de onda en tráfico dinámico (DRWA), nace por la necesidad de establecer un camino de luz para una solicitud de conexión presente en una topología formada por nodos y enlaces físicos. Para solucionarlo se proponen tres algoritmos de búsqueda metaheurísticos bio-inspirados por leyes físicas y comportamientos de animales en la naturaleza, con base en modelados de optimización numérica: el algoritmo de búsqueda gravitacional (GSA), el algoritmo de optimización de ballena (WOA) y el algoritmo por búsqueda de cuervos (CSA); siendo modificados añadiendo el paradigma multi-objetivo, una búsqueda inicial estocástica y operadores discretos combinatorios. Los tres algoritmos propuestos son simulados bajo un modelo de tráfico dinámico y sobre las topologías existentes en Estados Unidos y Japón, NTT y NSFNET. Encontrando que todos resuelven el problema DRWA en cortos tiempos de convergencia y al compararlos con otros, presentes en la literatura, muestran mejor capacidad de resolver el problema en términos de probabilidad de bloqueo.spa
dc.description.abstractThis project approach a current problem in optical transport networks working over wavelength division multiplexing, which for more than a decade with the growing information traffic, has become a design challenge of models to solve it. The problem, named dynamic routing and wavelength assignment (DRWA), born for the necesity of lightpath stablishment for a conection request in a topology formed by nodes and links. Three novel metaheuristic search algorithms bio-inspired by physical laws and animal behaviors are proposed based on numerical optimization models: the gravitational search algorithm (GSA), the whale optimization algorithm (WOA) and the crow search algorithm (CSA); being modified by adding the multiobjective context, an stochastic initial search, and discrete combinatorial operators. All three proposed algorithms are simulated with a dynamic traffic model over real topologies, NTT in Japan and NSFnet in United States. Demostrating hight capability to solve DRWA problem in short convergence times and compared with other models in literature, showing better behavior in terms of blocking probability.spa
dc.format.mimetypepdfspa
dc.language.isospaspa
dc.rightsAtribución-NoComercial-SinDerivadas 4.0 Internacional*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/*
dc.subjectAlgoritmos Metaheurísticosspa
dc.subjectEnrutamiento y Asignación de Longitudes de Ondaspa
dc.subjectMultiplexación por División de Longitud de Ondaspa
dc.subjectTráfico Dinámicospa
dc.titleSolución al problema de enrutamiento y asignación de longitudes de onda Dinámico (DRWA) en redes de transporte óptico utilizando algoritmos metaheurísticosspa
dc.subject.lembIngeniería Electrónica - Tesis y Disertaciones Académicasspa
dc.subject.lembAlgoritmosspa
dc.subject.lembProcesamiento de datosspa
dc.subject.lembAnálisis funcionalspa
dc.rights.accessrightsinfo:eu-repo/semantics/openAccessspa
dc.title.titleenglishSolution for dynamic routing and wavelength assignment problem (DRWA) in optical transport networks using metaheuristics algorithmsspa
dc.subject.keywordMetaheuristic Algorithmsspa
dc.subject.keywordRouting and Wavelength Assignmentspa
dc.subject.keywordWavelength Division Multiplexingspa
dc.subject.keywordDynamic Trafficspa
dc.type.degreeInvestigación-Innovaciónspa
dc.rights.accesoAbierto (Texto Completo)spa
dc.type.driverinfo:eu-repo/semantics/bachelorThesisspa
dc.type.coarhttp://purl.org/coar/resource_type/c_7a1fspa


Files in this item

Thumbnail
Thumbnail
Thumbnail
Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record

Atribución-NoComercial-SinDerivadas 4.0 Internacional
Except where otherwise noted, this item's license is described as Atribución-NoComercial-SinDerivadas 4.0 Internacional