Solución Metaheurística para el Problema de Enrutamiento (RWA) en Redes de Ópticas de Multiplexación por División de Longitud de Onda (WDM)

Autor: Leonardo Ramírez, Felipe R. M Basile, Arturo B Rodriguez
Jazyk: Spanish; Castilian
Rok vydání: 2017
Předmět:
Zdroj: Información tecnológica v.28 n.6 2017
SciELO Chile
CONICYT Chile
instacron:CONICYT
Popis: espanolEl articulo muestra los resultados de una nueva metaheuristica basada en el algoritmo Vnake One que se ha denominado Vnake Three. Ve basa en la utilizacion de los enlaces hasta la lograr su congestion maxima. De esta forma se logra cierto orden de uso de los recursos dejando libre el resto de enlaces para satisfacer la demanda entrante o futura. La red utilizada en la simulacion es la NVFNET de los Estados Unidos bajo parametrizacion similar a otras simulaciones, logrando estresar el sistema hasta los 18Q Erlangs. Los resultados muestran una mejora en el indicador utilizacion de la red, aunque el indicador probabilidad de bloqueo no muestra mejora. La metaheuristica Vnake Three es la ultima de la serie Vnake y ha demostrado su eficacia para poder ser utilizada en otros escenarios de multiplexacion. EnglishThe article shows the results of a new metaheuristic based on the Vnake One algorithm that has been called Vnake 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 NVFNET, of the United Vtates, under parameterization similar to other simulations, achieving to stress the system up to 18Q Erlangs. The results show improvement in the indicator utilization of the network, while the indicator probability of blocking does not show improvement. The Vnake Three metaheuristic is the latest in the Vnake series and has proved its effectiveness to be used in other multiplexing scenarios.
Databáze: OpenAIRE
Externí odkaz: