Entropía topológica: nuevo enfoque para el testeo de algoritmos heurísticos en redes ópticas
Resumen: El presente estudio muestra la incorporación de un indicador para el testeo de algoritmos de enrutamiento en escenarios topológicamente equivalentes. El indicador está basado en el desorden topológico que muestra la matriz de enlaces en su diagonal secundaria, dado que en redes ópticas en general son simétricas respecto de la diagonal principal. Se establecen comparaciones para escenarios de diferente número de nodos, pero manteniendo el mismo desorden topológico, lo cual permite probar los algoritmos de enrutamiento con mayor precisión en las simulaciones. Las heurísticas son comparadas desde la operatividad en redes de alto tráfico, sin embargo, no se realizan estudios de la operatividad temporal del algoritmo mientras se aumenta progresivamente la carga nodal, manteniendo la complejidad topológica. Este nuevo indicador es denominado Entropía Topológica, que permite la comparación de los algoritmos en condiciones de equivalencia topológica. En conclusión, se muestra el funcionamiento de la metodología para diferentes estados entrópicos, lo que permite comparar diferentes algoritmos y su tiempo de respuesta.
| Main Authors: | , , |
|---|---|
| Format: | Digital revista |
| Language: | Spanish / Castilian |
| Published: |
Centro de Información Tecnológica
2022
|
| Online Access: | http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-07642022000400031 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|