Please use this identifier to cite or link to this item:
http://hdl.handle.net/1843/RVMR-6JTNCT
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.advisor1 | Geraldo Robson Mateus | pt_BR |
dc.contributor.referee1 | Antonio Alfredo Ferreira Loureiro | pt_BR |
dc.contributor.referee2 | Henrique Pacca L. Luna | pt_BR |
dc.contributor.referee3 | Maurício Guilherme de Carvalho Resende | pt_BR |
dc.contributor.referee4 | Anilton Salles Garcia | pt_BR |
dc.contributor.referee5 | Carlos Eduardo Ferreira | pt_BR |
dc.creator | Zenilton Kleber Goncalves do Patrocinio Junior | pt_BR |
dc.date.accessioned | 2019-08-09T13:54:32Z | - |
dc.date.available | 2019-08-09T13:54:32Z | - |
dc.date.issued | 2005-12-19 | pt_BR |
dc.identifier.uri | http://hdl.handle.net/1843/RVMR-6JTNCT | - |
dc.description.abstract | 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. | pt_BR |
dc.description.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". | pt_BR |
dc.language | Português | pt_BR |
dc.publisher | Universidade Federal de Minas Gerais | pt_BR |
dc.publisher.initials | UFMG | pt_BR |
dc.rights | Acesso Aberto | pt_BR |
dc.subject | Redes ópticas | pt_BR |
dc.subject | Otimização | pt_BR |
dc.subject.other | Telefone Sistemas multiplex | pt_BR |
dc.subject.other | Fibras oticas | pt_BR |
dc.subject.other | Comunicações oticas | pt_BR |
dc.subject.other | Multiplexação | pt_BR |
dc.subject.other | Multiplexação por divisão de comprimento de onda | pt_BR |
dc.title | Planejamento de topologia virtual com combinação de tráfegos em redes óticas multiplexadas por divisão de comprimento de onda | pt_BR |
dc.type | Tese de Doutorado | pt_BR |
Appears in Collections: | Teses de Doutorado |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
zenilton_patrocinio.pdf | 2.82 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.