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

  1. Monge Ivars, Juan Francisco
Dirigida per:
  1. Laureano Fernando Escudero Bueno Director

Universitat de defensa: Universidad Miguel Hernández de Elche

Fecha de defensa: 21 de de desembre de 2004

Tribunal:
  1. Jesús T. Pastor Ciurana President/a
  2. Joaquín Sánchez Soriano Secretari/ària
  3. Lázaro Cánovas Martínez Vocal
  4. Joaquín Sicilia Rodríguez Vocal
  5. Antonio Alonso Ayuso Vocal

Tipus: Tesi

Teseo: 129177 DIALNET

Resum

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.