Análise Estatística das Soluções de Projetos de Topologias Virtuais de Redes Ópticas

O projeto da topologia virtual (VTD) de uma rede óptica é um problema de otimização combinatorial complexo e, em geral, é abordado utilizando-se métodos heurísticos com elevado custo computacional. O objetivo deste artigo é mostrar, a partir de análises estatísticas do conjunto de soluções do VTD, que não é necessária a utilização de tais métodos para encontrar uma boa solução para o problema. Como estudo de caso, foram utilizadas redes com topologia em anéis hierárquicos (HSHR). Foi realizada uma análise exautiva com topologias de 9 nós e posteriormente estudamos amostras de topologias com 24, 60 e 120 nós.