Diseño de redes de telecomunicaciones y determinación de tablas de enrutamiento con estocasticidad en el flujo origen-destino entre nodos
- Autores: Juan Francisco Monge Ivars
- Directores de la Tesis: Laureano Fernando Escudero Bueno (dir. tes.)
- Lectura: En la Universidad Miguel Hernández de Elche ( España ) en 2004
- Idioma: español
- Tribunal Calificador de la Tesis: Jesús T. Pastor Ciurana (presid.) , Joaquín Sánchez Soriano (secret.) , Antonio Alonso Ayuso (voc.) , Joaquín Sicilia Rodríguez (voc.) , Lázaro Cánovas Martínez (voc.)
- Texto completo no disponible (Saber más ...)
- Resumen
Se presenta un modelo estocástico tres etapas 0-1 mixto para formalizar matemáticamente el problema de localización de routers en una red de telecomunicaciones y el enrutamiento de paquetes a través de la red, bajo un ambiente de incertidumbre, La estocasticidad en el flujo de entrada a los nodos origen está representada por un conjunto de escenarios representativos.
Se expone la complejidad del problema tratado y la imposibilidad de obtener soluciones exactas en problemas de medianas dimensiones.
Se presenta un algoritmo heurístico, combinación de un procedimiento de generación de columnas y un algoritmo genético, para la resolución del problema.
Se concluye indicando el interés del problema tratado y su modelización como alternativa a los procedimientos habituales de resolución del problema mediante simulación.
