Optimización de recursos en redes de transporte ópticas multicapa

View/Open
Cita com:
hdl:2099.1/8885
Document typeMaster thesis
Date2009-02
Rights accessOpen Access
Except where otherwise noted, content on this work
is licensed under a Creative Commons license
:
Attribution-NonCommercial-NoDerivs 3.0 Spain
Abstract
Este proyecto aborda la optimización de recursos en redes de transporte ópticas multicapa. Se plantea un problema de liberación de interfaces ópticas en sistemas de tráfico dinámicos y se resuelven diferentes ejemplos generados aleatoriamente, mediante resolución exacta y mediante diversas adaptaciones de la meta-heurística GRASP. Tras el análisis de resultados, se elige el mejor método para ser implementado en sistemas de gestión de redes ópticas reales.. En las redes de transporte ópticas, las conexiones se establecen de forma dinámica. Cada conexión permanece en la red durante un tiempo aleatorio. Esta combinación hace que el uso de recursos en la red en un instante concreto no sea óptimo. En este proyecto, se pretende desarrollar un módulo centralizado que periódicamente re-optimice el uso de recursos en la red.
Concretamente se estudiarán dos situaciones diferentes:
a) Compactación de canales ópticos en redes ópticas en anillo. El objetivo es maximizar el tráfico transportado por la red.
b) Optimización del número de interfaces ópticas en redes malladas multicapa. El objetivo es minimizar el equipamiento óptico necesario dado un volumen de tráfico.
Se utilizarán procedimientos de modelización en programación matemática y de técnicas meta-heurísticas de resolución.
Files | Description | Size | Format | View |
---|---|---|---|---|
memoria.pdf | 1,241Mb | View/Open |