Bacharelado em Ciência da Computação (Sede)
URI permanente desta comunidadehttps://arandu.ufrpe.br/handle/123456789/6
Siglas das Coleções:
APP - Artigo Publicado em Periódico
TAE - Trabalho Apresentado em Evento
TCC - Trabalho de Conclusão de Curso
Navegar
1 resultados
Resultados da Pesquisa
Item Uso de técnicas de detecção de comunidades para análise de redes ópticas(2021-12-09T03:00:00Z) Barros, Jonas Freire de Alcântara Marques de; Araújo, Danilo Ricardo Barbosa de; http://lattes.cnpq.br/2708354422178489; http://lattes.cnpq.br/6917406943428049O crescimento da utilização dos serviços na Internet tem promovido uma crescente demanda por elevadas taxas de transmissão. Essa demanda tem sido suprida principalmente por redes ópticas. Na etapa de projeto dessas redes, o engenheiro deve possuir a capacidade de avaliar o desempenho de uma determinada rede antes de sua efetiva implantação física. Nesse processo de projeto várias topologias são consideradas. A comparação entre topologias é feita através de métricas que indicam um determinado aspecto da rede. Normalmente as métricas consideradas são os indicadores de desempenho, como Throughput, Probabilidade de Bloqueio, Resiliência e também outros indicadores, como o Custo da rede. Os indicadores de desempenho são importantes, pois eles informam a qualidade de uma determinada topologia. Portanto, esses indicadores de desempenho são imprescindíveis para os projetos de design dessas redes. A forma mais confiável de calcular os valores desses indicadores de desempenho é através de simulações. Porém, as simulações apresentam um alto custo computacional, elevando o tempo necessário para obter informações acerca das topologias; visto que, nesses projetos um número muito grande de diferentes topologias precisa ser considerado. Por outro lado, um grande número de pesquisas dos mais diversos domínios do conhecimento vem sendo feitas na área de detecção de comunidades em grafos. Entretanto, não existem aplicações destas técnicas em redes de fibra óptica de alta capacidade. Desta forma, o presente trabalho tem por objetivo investigar a existência de correlação entre a capacidade que uma rede de fibra óptica possui de formar comunidades e os seus indicadores de desempenho. Mais especificamente, a sua Probabilidade de Bloqueio e indicadores de Resiliência. A análise foi realizada comparando a Probabilidade de Bloqueio e Resiliência dessas redes com as métricas de clusterização através de gráficos de dispersão. De acordo com os resultados, existe uma correlação positiva entre as métricas de comunidades e os indicadores de desempenho das redes e comparativamente foi obtido um speedup de aproximadamente 4500 vezes entre métricas de clusterização e as simulações.