Planejamento de topologia virtual com combinação de tráfegos em redes óticas multiplexadas por divisão de comprimento de onda

• Autor(a) principal: Zenilton Kleber Goncalves do Patrocinio Junior
• 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
• topic: Redes ópticas; Otimização; Telefone Sistemas multiplex; Fibras oticas; Comunicações oticas; Multiplexação; Multiplexação por divisão de comprimento de onda

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".