Analise de Confiabilidade e Custo de Topologias de Redes Reais

A topologia de uma rede é fator determinante para o planejamento operacional desta. Quest?es como "qual a topologia que incorre em menor custo operacional e simultaneamente maximiza a confiabilidade?" s?o de interesse prático. A confiabilidade de uma rede pode ser definida como a probabilidade que esta tem de permanecer conexa mesmo após a remoç?o de um subconjunto de suas arestas. O objetivo desse trabalho é avaliar a confiabilidade de um subconjunto de redes ópticas de transporte reais disponíveis no Topology Zoo. Um algoritmo foi implementado para a obtenç?o da rede com máxima confiabilidade dentre todas as redes com o mesmo número de vértices e arestas de cada rede real. As confiabilidades foram ent?o comparadas e as influ?ncias de parâmetros de conectividade das redes para a confiabilidade foram avaliadas. Um segundo algoritmo foi desenvolvido com a finalidade de otimizar o custo de operaç?o da rede dado pelo número de transponders e a confiabilidade da rede. Os resultados computacionais indicam que a melhora da confiabilidade pode ser melhor entendida com a significativa reduç?o das cardinalidades dos conjuntos de corte da rede.