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.