Planejamento de topologia virtual com combinação de tráfegos em redes óticas multiplexadas por divisão de comprimento de onda
Autor(a) principal: | |
---|---|
Data de Publicação: | 2005 |
Tipo de documento: | Tese |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFMG |
Texto Completo: | http://hdl.handle.net/1843/RVMR-6JTNCT |
Resumo: | Neste trabalho, apresenta-se um estudo profundo sobre o "Traffic Grooming" em redes óticas WDM independentemente da topologia da rede física subjacente. Uma "nova" formulação natural para o problema, obtida a partir de uma representação estendida para a topologia de rede, é proposta e avaliada. Utiliza-se também de uma representação em camadas para a topologia de rede para se obter uma formulação simplificada que serve de base para o desenvolvimento de vários métodos de resolução do problema. Além da formalização de diversos limites inferiores baseados no uso da relaxação lagrangeana e da realização de um estudo sobre a estrutura facial do poliedro associado ao conjunto de soluções do problema, diversos métodos de resolução baseados nas abordagens lagrangeana e poliédrica foram implementados e avaliados. Os resultados dos experimentos computacionais apontam para superioridade das abordagens lagrangeanas e, em especial, da heurística lagrangeana proposta para resolução do problema. Além disso, realizou-se uma investigação preliminar sobre a adequação dos métodos desenvolvidos na resolução de uma versão do problema em que se considere a reconfiguração da rede ao longo de um horizonte de tempo limitado e de outra, em que apenas alguns dos elementos da rede são capazes de realizar "grooming". |
id |
UFMG_d23f3c23369cb9ae1a15b33f4ed2e20d |
---|---|
oai_identifier_str |
oai:repositorio.ufmg.br:1843/RVMR-6JTNCT |
network_acronym_str |
UFMG |
network_name_str |
Repositório Institucional da UFMG |
repository_id_str |
|
spelling |
Geraldo Robson MateusAntonio Alfredo Ferreira LoureiroHenrique Pacca L. LunaMaurício Guilherme de Carvalho ResendeAnilton Salles GarciaCarlos Eduardo FerreiraZenilton Kleber Goncalves do Patrocinio Junior2019-08-09T13:54:32Z2019-08-09T13:54:32Z2005-12-19http://hdl.handle.net/1843/RVMR-6JTNCTNeste trabalho, apresenta-se um estudo profundo sobre o "Traffic Grooming" em redes óticas WDM independentemente da topologia da rede física subjacente. Uma "nova" formulação natural para o problema, obtida a partir de uma representação estendida para a topologia de rede, é proposta e avaliada. Utiliza-se também de uma representação em camadas para a topologia de rede para se obter uma formulação simplificada que serve de base para o desenvolvimento de vários métodos de resolução do problema. Além da formalização de diversos limites inferiores baseados no uso da relaxação lagrangeana e da realização de um estudo sobre a estrutura facial do poliedro associado ao conjunto de soluções do problema, diversos métodos de resolução baseados nas abordagens lagrangeana e poliédrica foram implementados e avaliados. Os resultados dos experimentos computacionais apontam para superioridade das abordagens lagrangeanas e, em especial, da heurística lagrangeana proposta para resolução do problema. Além disso, realizou-se uma investigação preliminar sobre a adequação dos métodos desenvolvidos na resolução de uma versão do problema em que se considere a reconfiguração da rede ao longo de um horizonte de tempo limitado e de outra, em que apenas alguns dos elementos da rede são capazes de realizar "grooming".In this work, the Traffic Grooming problem (TGP) in WDM optical networks is explored regardless of underlying physical topology. A new integer linear program (ILP) is presented and tested. A layered graph representation of the problem is also presented. It is used to reformulate the problem and to obtain a "simplified" ILP. Two distinct approaches - Lagrangian-based and polyhedral approaches - are used in order to solve the problem. Lagrangian relaxation is used to generate lower bounds for TGP and a study is conducted in order to obtain valid inequalities for the proposed ILP. Several methods based on the two approaches - Lagrangian-based and polyhedral approaches - are implemented and tested. Test results suggest that Lagrangian-based approaches (specially, a Lagrangian-based heuristic) seem to perform better than polyhedral ones. Moreover, two other distinct versions of TGP are discussed. The first one is a new version of TGP for a "dynamic-grooming" scenario and the second a version of TGP in WDM optical network in which only some nodes have traffic-grooming capability ("sparse-grooming" scenario). A preliminary investigation is conducted and results are presented.Universidade Federal de Minas GeraisUFMGTelefone Sistemas multiplexFibras oticasComunicações oticasMultiplexaçãoMultiplexação por divisão de comprimento de ondaRedes ópticasOtimizaçãoPlanejamento de topologia virtual com combinação de tráfegos em redes óticas multiplexadas por divisão de comprimento de ondainfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMGORIGINALzenilton_patrocinio.pdfapplication/pdf2885030https://repositorio.ufmg.br/bitstream/1843/RVMR-6JTNCT/1/zenilton_patrocinio.pdfa21dab4677f11680848635e18ceef6afMD51TEXTzenilton_patrocinio.pdf.txtzenilton_patrocinio.pdf.txtExtracted texttext/plain561688https://repositorio.ufmg.br/bitstream/1843/RVMR-6JTNCT/2/zenilton_patrocinio.pdf.txteaffc919ab1b1d517d9b4d641796fa63MD521843/RVMR-6JTNCT2019-11-14 07:50:50.514oai:repositorio.ufmg.br:1843/RVMR-6JTNCTRepositório de PublicaçõesPUBhttps://repositorio.ufmg.br/oaiopendoar:2019-11-14T10:50:50Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false |
dc.title.pt_BR.fl_str_mv |
Planejamento de topologia virtual com combinação de tráfegos em redes óticas multiplexadas por divisão de comprimento de onda |
title |
Planejamento de topologia virtual com combinação de tráfegos em redes óticas multiplexadas por divisão de comprimento de onda |
spellingShingle |
Planejamento de topologia virtual com combinação de tráfegos em redes óticas multiplexadas por divisão de comprimento de onda Zenilton Kleber Goncalves do Patrocinio Junior Redes ópticas Otimização Telefone Sistemas multiplex Fibras oticas Comunicações oticas Multiplexação Multiplexação por divisão de comprimento de onda |
title_short |
Planejamento de topologia virtual com combinação de tráfegos em redes óticas multiplexadas por divisão de comprimento de onda |
title_full |
Planejamento de topologia virtual com combinação de tráfegos em redes óticas multiplexadas por divisão de comprimento de onda |
title_fullStr |
Planejamento de topologia virtual com combinação de tráfegos em redes óticas multiplexadas por divisão de comprimento de onda |
title_full_unstemmed |
Planejamento de topologia virtual com combinação de tráfegos em redes óticas multiplexadas por divisão de comprimento de onda |
title_sort |
Planejamento de topologia virtual com combinação de tráfegos em redes óticas multiplexadas por divisão de comprimento de onda |
author |
Zenilton Kleber Goncalves do Patrocinio Junior |
author_facet |
Zenilton Kleber Goncalves do Patrocinio Junior |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
Geraldo Robson Mateus |
dc.contributor.referee1.fl_str_mv |
Antonio Alfredo Ferreira Loureiro |
dc.contributor.referee2.fl_str_mv |
Henrique Pacca L. Luna |
dc.contributor.referee3.fl_str_mv |
Maurício Guilherme de Carvalho Resende |
dc.contributor.referee4.fl_str_mv |
Anilton Salles Garcia |
dc.contributor.referee5.fl_str_mv |
Carlos Eduardo Ferreira |
dc.contributor.author.fl_str_mv |
Zenilton Kleber Goncalves do Patrocinio Junior |
contributor_str_mv |
Geraldo Robson Mateus Antonio Alfredo Ferreira Loureiro Henrique Pacca L. Luna Maurício Guilherme de Carvalho Resende Anilton Salles Garcia Carlos Eduardo Ferreira |
dc.subject.por.fl_str_mv |
Redes ópticas Otimização |
topic |
Redes ópticas Otimização Telefone Sistemas multiplex Fibras oticas Comunicações oticas Multiplexação Multiplexação por divisão de comprimento de onda |
dc.subject.other.pt_BR.fl_str_mv |
Telefone Sistemas multiplex Fibras oticas Comunicações oticas Multiplexação Multiplexação por divisão de comprimento de onda |
description |
Neste trabalho, apresenta-se um estudo profundo sobre o "Traffic Grooming" em redes óticas WDM independentemente da topologia da rede física subjacente. Uma "nova" formulação natural para o problema, obtida a partir de uma representação estendida para a topologia de rede, é proposta e avaliada. Utiliza-se também de uma representação em camadas para a topologia de rede para se obter uma formulação simplificada que serve de base para o desenvolvimento de vários métodos de resolução do problema. Além da formalização de diversos limites inferiores baseados no uso da relaxação lagrangeana e da realização de um estudo sobre a estrutura facial do poliedro associado ao conjunto de soluções do problema, diversos métodos de resolução baseados nas abordagens lagrangeana e poliédrica foram implementados e avaliados. Os resultados dos experimentos computacionais apontam para superioridade das abordagens lagrangeanas e, em especial, da heurística lagrangeana proposta para resolução do problema. Além disso, realizou-se uma investigação preliminar sobre a adequação dos métodos desenvolvidos na resolução de uma versão do problema em que se considere a reconfiguração da rede ao longo de um horizonte de tempo limitado e de outra, em que apenas alguns dos elementos da rede são capazes de realizar "grooming". |
publishDate |
2005 |
dc.date.issued.fl_str_mv |
2005-12-19 |
dc.date.accessioned.fl_str_mv |
2019-08-09T13:54:32Z |
dc.date.available.fl_str_mv |
2019-08-09T13:54:32Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/doctoralThesis |
format |
doctoralThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://hdl.handle.net/1843/RVMR-6JTNCT |
url |
http://hdl.handle.net/1843/RVMR-6JTNCT |
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/RVMR-6JTNCT/1/zenilton_patrocinio.pdf https://repositorio.ufmg.br/bitstream/1843/RVMR-6JTNCT/2/zenilton_patrocinio.pdf.txt |
bitstream.checksum.fl_str_mv |
a21dab4677f11680848635e18ceef6af eaffc919ab1b1d517d9b4d641796fa63 |
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_ |
1803589480502788096 |