Modelos e algoritmos para o projeto de redes ópticas WDM
Ano de defesa: | 2010 |
---|---|
Autor(a) principal: | |
Orientador(a): | |
Banca de defesa: | , |
Tipo de documento: | Dissertação |
Tipo de acesso: | Acesso aberto |
Idioma: | por |
Instituição de defesa: |
Universidade Federal de Minas Gerais
|
Programa de Pós-Graduação: |
Não Informado pela instituição
|
Departamento: |
Não Informado pela instituição
|
País: |
Não Informado pela instituição
|
Palavras-chave em Português: | |
Link de acesso: | http://hdl.handle.net/1843/SLSS-899PBC |
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 |
id |
UFMG_9839896f6ea759abcbdc243bfc95d2d5 |
---|---|
oai_identifier_str |
oai:repositorio.ufmg.br:1843/SLSS-899PBC |
network_acronym_str |
UFMG |
network_name_str |
Repositório Institucional da UFMG |
repository_id_str |
|
spelling |
Geraldo Robson MateusRicardo Martins de Abreu SilvaRodney Rezende SaldanhaFillipe Gustavo Brandao2019-08-11T23:57:26Z2019-08-11T23:57:26Z2010-09-10http://hdl.handle.net/1843/SLSS-899PBCDentre 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-objetivoThis work focuses on the Routing Problem and the Problem of Routing andWavelength Assignment (RWA), both are among the main problems in WDM optical networks. Tey take the network survivability. A protection ad ded to the network in order to make it more reliable in case of failures. Initially, two models are presented for the Routing Problem. The difference between them is basically the element that receives the protection, links or network nodes. In order to add new metrics and features to the models, more objective functions are inserted transforming them into multi-objective. More specifically the models contain three criteria to be minimized, the first being the number of links used in the transportation, the second is the number of rejected requests and the third is the load balancing in the network. It is a problem of high complexity and this work proposes a multi-objective genetic algorithm based on a meta-heuristics NSGA-II. For the RWA problem two models are also proposed. The first attempt is to solve the problem of RWA applying a protection on the links of the network. In the second, a protection is defined over nodes. Because it is a difficult problem due to complexity, a genetic algorithm is developed to treat the RWA problem with protection on the links and the comparisons between the solutions obtained via heuristic and CPLEX show that the solutions are very close. The results show the quality of the algorithm proposed. Finally a third model is proposed for the multi-objective RWA problem, with the goal of adding new features and metrics to the mono-objective model.Universidade Federal de Minas GeraisUFMGComputaçãowdmredes opticasModelos e algoritmos para o projeto de redes ópticas WDMinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMGORIGINALfillipegustavobrandao.pdfapplication/pdf8662601https://repositorio.ufmg.br/bitstream/1843/SLSS-899PBC/1/fillipegustavobrandao.pdf04d218a6fcdf7d37320ab19d2021bbe7MD51TEXTfillipegustavobrandao.pdf.txtfillipegustavobrandao.pdf.txtExtracted texttext/plain136229https://repositorio.ufmg.br/bitstream/1843/SLSS-899PBC/2/fillipegustavobrandao.pdf.txtfd197c5cae644f2c67eb005700ab2f44MD521843/SLSS-899PBC2019-11-14 07:44:11.927oai:repositorio.ufmg.br:1843/SLSS-899PBCRepositório de PublicaçõesPUBhttps://repositorio.ufmg.br/oaiopendoar:2019-11-14T10:44:11Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false |
dc.title.pt_BR.fl_str_mv |
Modelos e algoritmos para o projeto de redes ópticas WDM |
title |
Modelos e algoritmos para o projeto de redes ópticas WDM |
spellingShingle |
Modelos e algoritmos para o projeto de redes ópticas WDM Fillipe Gustavo Brandao wdm redes opticas Computação |
title_short |
Modelos e algoritmos para o projeto de redes ópticas WDM |
title_full |
Modelos e algoritmos para o projeto de redes ópticas WDM |
title_fullStr |
Modelos e algoritmos para o projeto de redes ópticas WDM |
title_full_unstemmed |
Modelos e algoritmos para o projeto de redes ópticas WDM |
title_sort |
Modelos e algoritmos para o projeto de redes ópticas WDM |
author |
Fillipe Gustavo Brandao |
author_facet |
Fillipe Gustavo Brandao |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
Geraldo Robson Mateus |
dc.contributor.referee1.fl_str_mv |
Ricardo Martins de Abreu Silva |
dc.contributor.referee2.fl_str_mv |
Rodney Rezende Saldanha |
dc.contributor.author.fl_str_mv |
Fillipe Gustavo Brandao |
contributor_str_mv |
Geraldo Robson Mateus Ricardo Martins de Abreu Silva Rodney Rezende Saldanha |
dc.subject.por.fl_str_mv |
wdm redes opticas |
topic |
wdm redes opticas Computação |
dc.subject.other.pt_BR.fl_str_mv |
Computação |
description |
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 |
publishDate |
2010 |
dc.date.issued.fl_str_mv |
2010-09-10 |
dc.date.accessioned.fl_str_mv |
2019-08-11T23:57:26Z |
dc.date.available.fl_str_mv |
2019-08-11T23:57:26Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://hdl.handle.net/1843/SLSS-899PBC |
url |
http://hdl.handle.net/1843/SLSS-899PBC |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.publisher.none.fl_str_mv |
Universidade Federal de Minas Gerais |
dc.publisher.initials.fl_str_mv |
UFMG |
publisher.none.fl_str_mv |
Universidade Federal de Minas Gerais |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFMG instname:Universidade Federal de Minas Gerais (UFMG) instacron:UFMG |
instname_str |
Universidade Federal de Minas Gerais (UFMG) |
instacron_str |
UFMG |
institution |
UFMG |
reponame_str |
Repositório Institucional da UFMG |
collection |
Repositório Institucional da UFMG |
bitstream.url.fl_str_mv |
https://repositorio.ufmg.br/bitstream/1843/SLSS-899PBC/1/fillipegustavobrandao.pdf https://repositorio.ufmg.br/bitstream/1843/SLSS-899PBC/2/fillipegustavobrandao.pdf.txt |
bitstream.checksum.fl_str_mv |
04d218a6fcdf7d37320ab19d2021bbe7 fd197c5cae644f2c67eb005700ab2f44 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG) |
repository.mail.fl_str_mv |
|
_version_ |
1803589893277876224 |