Diseño de redes de telecomunicaciones y determinación de tablas de enrutamiento con estocasticidad en el flujo origen-destino entre nodos

Résumé

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.