Algoritmo distribuído detector de ciclos baseado em busca e difusão / Cycle finder algorithm based in search and diffusing computations

AUTOR(ES)

Sklar, Márcio Muccillo

DATA DE PUBLICAÇÃO

2009

RESUMO

O presente trabalho tem como objetivo principal a modelagem de um algoritmo distribuído baseado em busca e difusão para detectar ciclos simples em uma rede de topologia qualquer. Existem, na literatura, uma série de algoritmos de busca em grafos. De acordo com o tipo de estrutura utilizada para armazenamento, a ordem em que o grafo é percorrido é alterada, caracterizando um tipo de busca com aplicações diferentes. Trabalhos prévios definem, em geral, métodos cujo objetivo é a descoberta de rotas acíclicas, caracterizada por cobrir todos os nodos de uma rede conexa, através da formação de uma spanning tree do grafo. Inversamente, este trabalho centra-se na modelagem de um algoritmo distribuído capaz de capturar rotas cíclicas a partir de nodos previamente escolhidos. Para tanto, um modelo simples de difusão, com busca exaustiva de caminhos, é utilizado sobre uma rede, devidamente abstraída por meio de um dígrafo.

ASSUNTO(S)

processamento distribuido distributed algorithm cycle detection diffusing computation graph search digraph computer network

Documentos Relacionados

• Algoritmo de tomografia por impedância elétrica baseado em Simulated Annealing.
• Um algoritmo de criptografia de chave pública semanticamente seguro baseado em curvas elípticas
• Algoritmo de RWA com considerações de sobrevivência baseado em heurística-algoritmo genético para redes IP/WDM
• Algoritmo de roteamento Anycast baseado em algoritmos genéticos para redes tolerantes a atrasos e desconexões
• WAVELET-BASED ANOMALY DETECTION IN NETWORK TRAFFIC