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

Gabriel Lessa Lavagnoli, Elias de Oliveira, Marcelo E. V. Segatto

DOI: 10.14209/sbrt.2009.56975

Evento: XXVII Simpósio Brasileiro de Telecomunicações (SBrT2009)

Keywords: redes ópticas projeto de topologias virtuais análise estatística

Abstract

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.

Download