Publicação
Modelos e algoritmos para o projeto de redes ópticas WDM
| Resumo: | 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 |
|---|---|
| Autores principais: | Fillipe Gustavo Brandao |
| Assunto: | wdm redes opticas Computação |
| Ano: | 2019 |
| País: | Brasil |
| Tipo de documento: | dissertação de mestrado |
| Tipo de acesso: | acesso aberto |
| Instituição associada: | IBICT |
| Idioma: | português |
| Origem: | Oasisbr |
| Resumo: | 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 |
|---|
Atividades financiadas
Não foram encontrados projetos financiados.