Modelo markoviano de decisão para o roteamento adaptativo em redes WDM totalmente ópticas

• Ano de defesa: 2011
• Autor(a) principal: Luis Fernando Amorim França
• Orientador(a): Solon Venâncio de Carvalho, Rita de Cássia Meneses Rodrigues
• Banca de defesa: Sandra Aparecida Sandri, Marcelo Eduardo Vieira Segatto
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Instituto Nacional de Pesquisas Espaciais
• Programa de Pós-Graduação: Programa de Pós-Graduação do INPE em Computação Aplicada
• País: BR
• Resumo em Inglês: WDM optical networks have been increasingly used, as they leverage better the transmission capacity of fiber optics. Aiming to prevent electrical-optical conversions in the transmission of data between network nodes, devices capable of maintaining the commutation of signals in the optical domain are installed on each node, making the network transparent or all-optical. In these networks, the problem of determining the route and the allocation of wavelengths needed for the construction of optical paths (lightpaths) between the source-destination pairs is called routing and wavelength assignment (RWA). This problem is commonly divided into two subproblems: routing and wavelength assignment. In this work, we propose a solution to the adaptive routing subproblem for an all-optical WDM network in a bidirectional ring topology, where each node is modeled as a Continuous- Time Markov Decision Process. We seek a convergence between the optimal policies found for each node, so the routing is optimized across the network.
• Link de acesso: http://urlib.net/sid.inpe.br/mtc-m19/2011/02.17.15.48

As redes ópticas WDM têm sido cada vez mais utilizadas, visto que aproveitam melhor a capacidade de transmissão das fibras ópticas. Com o intuito de evitar conversões óptico-elétricas na transmissão de dados entre os nós da rede, dispositivos capazes de manter a comutação dos sinais no domínio óptico são instalados em cada nó, tornando a rede transparente ou totalmente óptica. Nessas redes, o problema de determinar a rota e a atribuição de comprimentos de onda necessários para a construção dos caminhos ópticos (\textit{lightpaths}) entre os pares origem destino é denominado \textit{routing and wavelenght assignment} (RWA). Tal problema é comumente dividido em dois subproblemas: roteamento e atribuição de comprimento de onda. Neste trabalho, propõe-se a resolução do problema de roteamento adaptativo para uma rede WDM totalmente óptica em topologia de anel bidirecional, em que cada nó é modelado como um Processo Markoviano de Decisão a Tempo Contínuo. Busca-se uma convergência entre as políticas ótimas encontradas para cada nó, de modo que o roteamento seja otimizado para toda a rede.