Trabalho de Conclusão de Curso
Documento
Autoria
Unidade da USP
Data de Apresentação
Orientador
Banca
Tsukahara, Victor Hugo Batista
Santos, Talysson Manoel de Oliveira
Título em Português
Um estudo da resiliência de sistemas reconfiguráveis utilizando três topologias teóricas e um sistema do repositório REDS
Palavras-chave em Português
Resiliência
Sistemas reconfiguráveis
Pequeno mundo
Planar quadrado
Livre de escala
Resumo em Português
O estudo da resiliência de sistemas é de grande importância nos dias atuais. Dentro deste estudo destaca-se a utilização de modelos de redes complexas para se fazer análises da resiliência de sistemas reais. Neste trabalho, utilizou-se esta representação para fazer a análise de resiliência de sistemas reconfiguráveis. Esses sistemas têm a capacidade de alterar a sua topologia para se reabilitar de uma falha. Neste trabalho, foi analisado o efeito da redundância do sistema na resiliência e como a topologia do sistema afeta a resiliência de sistemas reconfiguráveis. Foi implementado um algoritmo que simula a reconfiguração do sistema no caso de falhas. As três topologias que foram estudadas são: Planar Quadrado, Pequeno Mundo e Livre de Escala. Um sistema padrão do repositório REDS também foi analisado. As análises foram realizadas para um número variável de falhas, com falhas em arestas, em nós ou em ambos. A averiguação da resiliência foi feita a partir da proporção de nós conectados ao sistema após a reconfiguração do sistema em relação ao número total de nós do sistema. Com esses dados foi possível inferir características favoráveis ou desfavoráveis para sistemas reconfiguráveis.
Título em Inglês
A study of resilience of self-healing systems using three theoretical topologies and a REDS repository system
Palavras-chave em Inglês
Resilience
Self-healing systems
Small-world
Planar grid
Scale-free
Resumo em Inglês
The study of system resilience is of great importance today. Within this study, it is highlighted the use of complex network models to analyze the resilience of real systems. In this work, we use this representation to make the resilience analysis of self-healing systems. These systems have the ability to change their topology to recover themselves from a failure. In this work, we analyze the effect of system redundancy on the resilience and how the system topology affects the resilience of self-healing systems. An algorithm that simulates the reconfiguration of the system in case of failures was implemented. The three topologies that were studied are: Planar Grids, Small-world and Scale-free. An standard system from the REDS repository was also analized. The analyzes were performed for a variable number of failures, with faults in edges, nodes or both. The resilience investigation was done using the fraction of nodes connected to the system after the system reconfiguration over the total number of nodes in the system. With this data it was possible to infer favorable or unfavorable characteristics for self-healing systems.
Arquivos
AVISO - A consulta a este documento fica condicionada na aceitação das seguintes condições de uso:
Este trabalho é somente para uso privado de atividades de pesquisa e ensino. Não é autorizada sua reprodução para quaisquer fins lucrativos. Esta reserva de direitos abrange todos os dados do documento bem como seu conteúdo. Na utilização ou citação de partes do documento é obrigatório mencionar nome(s) do(s) autor(es) do trabalho.
 
Data de Publicação
2019-03-20
Número de visitas
320
Número de downloads
254
Copyright © 2010 Biblioteca Digital de Trabalhos Acadêmicos da USP. Todos os direitos reservados.