Journal: | Ingeniería e investigación |
Database: | PERIÓDICA |
System number: | 000405113 |
ISSN: | 0120-5609 |
Authors: | Rodríguez García, A1 Ramírez López, L2 Travieso Torres, J.C1 |
Institutions: | 1Universidad de Santiago de Chile, Santiago de Chile. Chile 2Universidad Militar Nueva Granada, Escuela de Ingeniería, Bogotá. Colombia |
Year: | 2015 |
Season: | Sep-Dic |
Volumen: | 35 |
Number: | 3 |
Pages: | 100-106 |
Country: | Colombia |
Language: | Inglés |
Document type: | Artículo |
Approach: | Aplicado, descriptivo |
Spanish abstract | 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 |
English abstract | 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 |
Disciplines: | Ingeniería, Ciencias de la computación |
Keyword: | 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 |
Full text: | Texto completo (Ver HTML) |