ANÁLISE DE TAXA DE BLOQUEIO EM CONEXÕES POR ALGORITMOS DE CAMINHOS MÍNIMOS: ALGORITMO GENÉTICO E ALGORITMO DE YEN
Algoritmo Genético, Algoritmo de Yen, Inteligência Computacional, Menor caminho e Taxa de Bloqueio
Os estudos sobre bloqueio de conexões em redes de computadores vêm ganhando destaque em recentes pesquisas voltadas à comunicação computacional e tecnologia. Vários pesquisadores têm utilizado diversos métodos buscando identificar e minimizar ao máximo a taxa de bloqueio que impedem que uma conexão seja estabelecida. Este trabalho apresenta uma análise de taxa de bloqueio em conexões por algoritmos de caminhos mínimos. Têm sobre o desempenho de uma rede ótica transparente. Serão utilizados dois algoritmos para realizar a analise e as simulações, o Algoritmo Genético (GA) e o Algoritmo de Yen (AY). O Algoritmo Genético fundamentado por Inteligência Computacional (IC) e o Algoritmo de Yen baseado no princípio de encontrar e identificar os K menores caminhos. Simulações numéricas realizadas em diferentes cenários da rede mostram que, quanto maior o número de conexões, maior será a taxa de bloqueio nas conexões. Através desse estudo será possível identificar qual algoritmo se comporta melhor para os casos específicos descritos nesse trabalho.