Universidade Federal de Pernambuco
Projeto de redes ópticas de alta capacidade utilizando técnicas de otimização bioinspiradas
Abstract
dc:description.abstractNesta Tese são propostas diversas estratégias para projetar redes ópticas WDM de forma otimizada. As redes são consideradas com tráfego dinâmico e penalizadas pelas penalidades da camada física. As estratégias propostas lidam com os principais elementos que afetam a relação custo desempenho em uma rede óptica: o algoritmo de roteamento e atribuição de comprimentos de onda (RWA), a colocação de regeneradores (RP), a atribuição de regeneradores (RA), o projeto da topologia física da rede (PTD) e o dimensionamento dos dispositivos ópticos (DDO) que serão instalados na rede. Esses problemas são tratados tanto de forma separada quanto de forma integrada na Tese. Para o RWA, é proposta uma metodologia para se projetar algoritmos heurísticos de roteamento que têm como objetivo o aumento no desempenho da rede e que levam em conta as penalidades da camada física. Para a solução do RP são propostos algoritmos heurísticos e metaheurísticos para o projeto de redes ópticas translúcidas, considerando simultaneamente a otimização dos custos de capital (CapEx) e operacional (OpEx) e do desempenho da rede. O problema de PTD é tratado em conjunto com o DDO também de forma mutiobjetiva, considerando a otimização simultânea do CapEx e do desempenho (probabilidade de bloqueio). Um algoritmo multiobjetivo para realização da expansão de topologia (i.e. adição de novos enlaces a uma rede já existente) também é proposto. Além disso, são resolvidos conjuntamente os problemas de PTD, RP e RWA de forma mutiobjetiva considerando a otimização simultânea de CapEx e desempenho da rede. As otimizações das soluções são feitas utilizando as seguintes estratégias metaheuristicas propostas na área de inteligência computacional: Particle Swarm Optimization (PSO) e Non-dominated Sorting Genetic Algorithm II (NSGA-II)
Degree
thesis:*- Grantor dc:publisher
- Universidade Federal de Pernambuco
- Year dc:date.issued
- 2012
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- CHAVES, Daniel Augusto Ribeiro
- Advisor dc:contributor.advisor
-
- MARTINS FILHO, Joaquim Ferreira
Subjects
dc:subject × 11Rights
dc:rights- Statement dc:rights
-
- openAccess
- Attribution-NonCommercial-NoDerivs 3.0 Brazil
- Licence dc:rights.uri
- Language dc:language.iso
- por
Identifiers
dc:identifier.*- Repository record dc:identifier.uri
- https://repositorio.ufpe.br/handle/123456789/5152
- OAI identifier oai:identifier
- oai:repositorio.ufpe.br:123456789/5152