Um algoritmo baseado em comparações para diagnóstico distribuído hierárquico

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorDuarte Junior, Elias Procópio, 1966--
Autor(es): dc.contributorUniversidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Informática-
Autor(es): dc.creatorAlbini, Luiz Carlos Pessoa-
Data de aceite: dc.date.accessioned2025-09-01T12:12:54Z-
Data de disponibilização: dc.date.available2025-09-01T12:12:54Z-
Data de envio: dc.date.issued2024-10-16-
Data de envio: dc.date.issued2024-10-16-
Data de envio: dc.date.issued2000-
Fonte completa do material: dc.identifierhttps://hdl.handle.net/1884/24710-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/1884/24710-
Descrição: dc.descriptionOrientador: Elias P. Duarte Jr-
Descrição: dc.descriptionDissertação (mestrado) - Universidade Federal do Paraná, Setor de Ciências Exatas, Programa de Pós-Graduação em Informática-
Descrição: dc.descriptionResumo: Neste trabalho é apresentado o algoritmo Hi-Comp (Hierarchical Comparison-based Adaptive Distributed System-Level Diagnosis algorithm). Esse algoritmo realiza o diagnóstico de sistemas representáveis por um grafo completo. O algoritmo Hi-Comp é o primeiro algoritmo de diagnóstico ao mesmo tempo hierárquico, distribuído e baseado em comparações. Graças à execução de testes através de comparações, o algoritmo não se limita ao diagnóstico de falhas crash. Para executar um teste, um processador envia uma tarefa para dois processadores do sistema que, após a executarem, devolvem seus respectivos resultados para o testador. O testador compara os dois resultados; se eles forem idênticos, o testador considera que os dois processadores em questão estão sem-falha; já se a comparação indicar uma divergência entre os dois resultados, o testador considera que pelo menos um dos dois processadores testados está falho, mas não sabe qual deles. Considerando um sistema com N processadores, prova-se que o algoritmo é N - 1-diagnosticável e possui latência de log2N rodadas de testes. Além disso, é apresentada a prova formal do número máximo de testes necessários por rodada de testes, que pode chegar a 0(N3 ) no pior caso. Resultados de simulação são também apresentados.-
Descrição: dc.descriptionAbstract: This work introduces a new system-level diagnosis algorithm: Hi-Comp (Hierarchical Comparison-based Adaptive Distributed System-Level Diagnosis algorithm). This algorithm allows diagnosis of systems that can be represented by a complete graph. Hi-Comp is the first diagnosis algorithm that is, at the same time, hierarchical, distributed and comparison-based. The algorithm is not limited to crash fault diagnosis, because its tests are based on comparisons. To perform a test, a processor sends a task to two processors of the system which, after executing the task, send their outputs to the tester. The tester compares the two outputs; if the comparison produces a match, the tester considers the two processors fault-free; on the other hand, if the comparison produces a mismatch, the tester considers that at least one of the two tested processors is faulty, but cannot determine which one. Considering a system of N nodes, it is proved that the algorithm is (N - 1)-diagnosable and that its latency is log2N testing rounds. Furthermore, a formal proof of the maximum number of tests required per testing round is presented, which can be 0(N3). Simulation results are also presented.-
Formato: dc.format102 f. ; 30cm.-
Formato: dc.formatapplication/pdf-
Formato: dc.formatapplication/pdf-
Relação: dc.relationDisponível em formato digital-
Palavras-chave: dc.subjectAlgorítmos de computador-
Palavras-chave: dc.subjectSistemas operacionais distribuidos (Computadores)-
Palavras-chave: dc.subjectProcessamento eletronico de dados - Processamento-
Palavras-chave: dc.subjectCiência da Computação-
Título: dc.titleUm algoritmo baseado em comparações para diagnóstico distribuído hierárquico-
Tipo de arquivo: dc.typelivro digital-
Aparece nas coleções:Repositório Institucional - Rede Paraná Acervo

Não existem arquivos associados a este item.