Resumen de 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).
Arturo B. Rodriguez, Leonardo Ramírez López, Felipe R. M. Basile
- español
El artículo muestra los resultados de una nueva metaheurística basada en el algoritmo Vnake One que se ha denominado Vnake Three. Ve basa en la utilización de los enlaces hasta la lograr su congestión máxima. 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 simulación es la NVFNET de los Estados Unidos bajo parametrización similar a otras simulaciones, logrando estresar el sistema hasta los 18Q Erlangs. Los resultados muestran una mejora en el indicador utilización de la red, aunque el indicador probabilidad de bloqueo no muestra mejora. La metaheurística Vnake Three es la última de la serie Vnake y ha demostrado su eficacia para poder ser utilizada en otros escenarios de multiplexación.
- English
The 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.
