Título: Roteamento Probabilístico Adaptativo para o Grooming de Tráfego em Redes Ópticas WDM
Autores: Teixeira Junior, Rodrigo de Castro; Resendo, Leandro Colombi
Resumo: Este artigo propõem uma heurística baseada em roteamento probabilístico adaptativo (Adaptive Probabilistic Routing – APR) para o problema de Grooming de Tráfego em uma rede óptica WDM. A tomada de decisão de um roteamento adaptativo se dá através da análise das condições correntes da rede e do histórico de decisões. Para o treinamento do algoritmo é proposta uma Busca Local Probabilística Adaptativa (BLPA), que tenta minimizar o número de comprimentos de onda do enlace mais carregado. A fase de Observação consiste em analisar e selecionar as soluções que obtiveram maior redução do número de comprimentos de onda após a busca local. Escolhidas as melhores soluções, o processo de Adaptação consiste na atualização dos dados probabilísticos, correlacionando os resultados obtidos na fase de processamento com os dados atuais da rede. Adicionalmente, será apresentado um modelo de otimização exato baseado em programação linear inteira para verificar a eficiência do método proposto. Nos resultados numéricos é mostrada a convergência das funções propostas para o algoritmo e a comparação de resultados obtidos com soluções ótimas para redes com 6, 10 e 14 nós.
Palavras-chave: Redes Ópticas; Busca Local Probabilística Adaptativa; Grooming de Tráfego
Páginas: 5
Código DOI: 10.21528/CBIC2013-231
Artigo em pdf: bricsccicbic2013_submission_231.pdf
Arquivo BibTex: bricsccicbic2013_submission_231.bib