Revista: | Ingeniería e investigación |
Base de datos: | PERIÓDICA |
Número de sistema: | 000405113 |
ISSN: | 0120-5609 |
Autores: | Rodríguez García, A1 Ramírez López, L2 Travieso Torres, J.C1 |
Instituciones: | 1Universidad de Santiago de Chile, Santiago de Chile. Chile 2Universidad Militar Nueva Granada, Escuela de Ingeniería, Bogotá. Colombia |
Año: | 2015 |
Periodo: | Sep-Dic |
Volumen: | 35 |
Número: | 3 |
Paginación: | 100-106 |
País: | Colombia |
Idioma: | Inglés |
Tipo de documento: | Artículo |
Enfoque: | Aplicado, descriptivo |
Resumen en español | En este artículo se presentan los resultados y la comparación de la simulación de un nuevo algoritmo heurístico llamado Serpiente Uno. La comparación se hace con tres algoritmos heurísticos: Algoritmos Genéticos, Simulated Annealing y Búsqueda Tabú, utilizando como indicadores estándar la probabilidad de bloqueo y la utilización de la red. La simulación se realizó sobre la WDM NSFNET en condiciones de tráfico dinámicos. Los resultados muestran una disminución sustancial de la probabilidad de bloqueo. Sin embargo, esto causa un aumento relativo de la utilización de la red. También hay intervalos de carga donde el rendimiento mejora, disminuyendo el número de solicitudes bloqueadas |
Resumen en inglés | This paper presents the results from the simulation of Snake One, a new heuristic algorithm, and the comparison made between three heuristic algorithms: Genetic Algorithms, Simulated Annealing, and Tabu Search, using blocking probability and network utilization as standard indicators. The simulation exercise was conducted on WDM NSFNET under dynamic traffic conditions. The results show a substantial decrease of blocking. However, this causes a relative network utilization growth. There are also load intervals which lead to performance improvement, decreasing the number of blocked requests |
Disciplinas: | Ingeniería, Ciencias de la computación |
Palabras clave: | Ingeniería de telecomunicaciones, Redes, Redes ópticas, Tráfico dinámico, Conmutadores ópticos, Algoritmos heurísticos |
Keyword: | Engineering, Computer science, Telecommunications engineering, Networks, Optical networks, Dynamic traffic, Optical switchers, Heuristic algorithms |
Texto completo: | Texto completo (Ver HTML) |