Modelos e algoritmos para o projeto de redes ópticas WDM

Detalhes bibliográficos
Ano de defesa: 2010
Autor(a) principal: Fillipe Gustavo Brandao
Orientador(a): Geraldo Robson Mateus
Banca de defesa: Ricardo Martins de Abreu Silva, Rodney Rezende Saldanha
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:
wdm
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