ANÁLISE DE CONFIABILIDADE E CUSTO DE TOPOLOGIAS DE REDES REAIS: ABORDAGENS HEURÍSTICA E DETERMINÍSTICA

Abstract

The topology of a network is a determining factor for its operational planning. Questions like ”which topology incurs lower cost and simultaneously maximizes reliability?” are of pratical interest. The reliability of a network may be defined as the probability that it remains connected even after the remotion a subset of their edges. The objective of this study is to evaluate the reliability of a subset of real optical networks from Topology Zoo. An algorithm was developed to obtain the network with the maximum reliability among all other with the same number of nodes and edges. The reliabilities were compared and the influences of network connectivity parameters for reliability were evaluated. A second algorithm has been developed in order to optimize the cost of network operation given by the number of transponders and network reliability. Computational results indicate that improvement in reliability can be better understood with the significant reduction of cardinality of network cut sets.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 avaliados. 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.