Snake Three: New metaheuristic algorithm for the routing in optical networks

Arturo Rodríguez García 1, Leonardo Ramírez López 2, Camilo Sandoval Marín 1

  • Arturo Rodríguez García, Leonardo Ramírez López, Camilo Sandoval Marín

Resumen

El artículo muestra los resultados de una nueva metaheurística basada en el algoritmo Snake One que se ha denominado Snake three. Se 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 NSFNET de los Estados Unidos bajo parametrización similar a otras simulaciones, logrando estresar el sistema hasta los 180 Erlangs. Los resultados muestran una mejora en el indicador Utilización de la Red, sin embargo, el indicador Probabilidad de bloqueo no se muestra mejoría. La metaheurística Snake Three es la última de la serie Snake y ha demostrado su eficacia para poder ser utilizada en otros escenarios de multiplexación.

Publicado
2019-04-01
##submission.howToCite##
CAMILO SANDOVAL MARÍN, Arturo Rodríguez García, Leonardo Ramírez López,. Snake Three: New metaheuristic algorithm for the routing in optical networks. Perspectiv@s, [S.l.], v. 15, n. 16, p. 6-12, abr. 2019. ISSN 1996-1952. Disponible en: <http://revistas.uigv.edu.pe/index.php/perspectiva/article/view/598>. Fecha de acceso: 15 ago. 2020
Sección
Artículos