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
Supervised by:
  1. Laureano Fernando Escudero Bueno Director

Defence university: Universidad Miguel Hernández de Elche

Fecha de defensa: 21 December 2004

Committee:
  1. Jesús T. Pastor Ciurana Chair
  2. Joaquín Sánchez Soriano Secretary
  3. Lázaro Cánovas Martínez Committee member
  4. Joaquín Sicilia Rodríguez Committee member
  5. Antonio Alonso Ayuso Committee member

Type: Thesis

Teseo: 129177 DIALNET

Abstract

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.