Tesis doctoral de María Belén Melián Batista
Las implementaciones actuales de las redes de telecomunicaciones no permiten soportar el incremento en la demanda de ancho de banda producido por el crecimiento del tráfico de datos en las últimas décadas. la aparición de la fibra óptica y el desarrollo de la tecnología de multiplexación por división de longitudes de onda (wdm), permite incrementar la capacidad de redes de telecomunicaciones existentes mientras se minimizan costes. en este trabajo se planifican redes ópticas wdm mediante la resolución de los problemas de provisión y conducción en redes wdm (provisioning and routing problem) y de supervivencia (survivability problem). El problema de conducción y provisión consiste en incrementar a mínimo coste la capacidad de una red existente de tal forma que se satisfaga un conjunto de requerimientos de demanda. El problema de supervivencia consiste en garantizar el flujo del tráfico a través de una red en caso de fallo de alguno de los elementos de la misma. Además se resuelve el problema de provisión y conducción en redes wdm con incertidumbre en las demandas. Para estos problemas se proponen modelos de programación lineal entera. las metaheurísticas proporcionan un medio para resolver problemas de optimización complejos, como los que surgen al planificar redes de telecomunicaciones, obteniendo soluciones de alta calidad en un tiempo computacional razonable. las metaheurísticas son estrategias que guían y modifican otras heurísticas para obtener soluciones más allá de las generadas usualmente en la búsqueda de optimalidad local. No garantizan que la mejor solución encontrada, cuando se satisfacen los criterios de parada, sea una solución óptima global del problema. Sin embargo, la experimentación de implementaciones metaheurísticas muestra que las estrategias de búsqueda embebidas en tales procedimientos son capaces de encontrar soluciones de alta calidad a problemas difíciles en industria, nego
Datos académicos de la tesis doctoral «Optimización metaheurística para la planificación de redes wdm«
- Título de la tesis: Optimización metaheurística para la planificación de redes wdm
- Autor: María Belén Melián Batista
- Universidad: La laguna
- Fecha de lectura de la tesis: 12/09/2003
Dirección y tribunal
- Director de la tesis
- Moreno Pérez José Andrés
- Tribunal
- Presidente del tribunal: José Luis Verdegay galdeano
- Rafael Martí cuáquero (vocal)
- leopoldo Acosta sanchez (vocal)
- pino Caballero gil (vocal)