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
unter der Leitung von:
  1. Laureano Fernando Escudero Bueno Doktorvater

Universität der Verteidigung: Universidad Miguel Hernández de Elche

Fecha de defensa: 21 von Dezember von 2004

Gericht:
  1. Jesús T. Pastor Ciurana Präsident/in
  2. Joaquín Sánchez Soriano Sekretär/in
  3. Lázaro Cánovas Martínez Vocal
  4. Joaquín Sicilia Rodríguez Vocal
  5. Antonio Alonso Ayuso Vocal

Art: Dissertation

Teseo: 129177 DIALNET

Zusammenfassung

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.