Modelos e algoritmos para o projeto de redes ópticas WDM

• Autor(a) principal: Fillipe Gustavo Brandao
• Data de Publicação: 2010
• Tipo de documento: Dissertação
• Idioma: por
• Título da fonte: Repositório Institucional da UFMG
• Texto Completo: http://hdl.handle.net/1843/SLSS-899PBC
• topic: wdm; redes opticas; Computação

Dentre os principais problemas relacionados a redes ópticas WDM, neste trabalho tem-se o foco sobre o Problema de Roteamento e o Problema de Roteamento e Alocação de Comprimento de Onda (RWA). Em ambos os casos leva-se em conta a questão da sobrevivência da rede, ou seja, é adicionada uma proteção a rede a fim de torná-la mais confiável em caso de falhas. Para o Problema de Roteamento são inicialmente apresentados dois modelos e a diferença entre eles é basicamente o elemento que recebe a proteção, os enlaces ou nós da rede. Ainda de forma a adicionar novas métricas e características aos modelos, foram inseridas mais funções objetivo transformando-os em multi-objetivo. Mais especificamente os modelos contem três critérios a serem minimizados, sendo o primeiro o número de enlaces utilizados no transporte, o segundo é o número de requisições rejeitadas e o terceiro é balanceamento de carga na rede. Por ser um problema de elevada complexidade, neste trabalho é proposto um algoritmo genético Multi-objetivo baseado na meta-heurística NSGA-II. Assim como no Problema de Roteamento, para o Problema de RWA são apresentados primeiramente dois modelos. O primeiro tenta resolver o problema de RWA aplicando uma proteção sobre os enlaces da rede. Já no segundo criou-se uma proteção sobre os nós. Por ser um problema de difícil solução devido à complexidade, foi também desenvolvido um algoritmo genético para tratar o problema de RWA com proteção nos enlaces e o resultado comparativo entre as soluções obtidas via heurística e CPLEX mostra que as soluções ficam bem próximas demonstrando assim a qualidade do algoritmo proposto. Por fim foi proposto um modelo multi-objetivo para o Problema de RWA, com o objetivo de agregar novas métricas e características ao modelomono-objetivo