Uma estratégia de testes isócrona para diagnóstico hierárquico distribuído

Detalhes bibliográficos
Autor(a) principal: Brawerman, Alessandro
Data de Publicação: 2000
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFPR
Texto Completo: https://hdl.handle.net/1884/24714
Resumo: Orientador: Elias P. Duarte Jr
id UFPR_9517ca1440c2a080aa6c19c9c812ee54
oai_identifier_str oai:acervodigital.ufpr.br:1884/24714
network_acronym_str UFPR
network_name_str Repositório Institucional da UFPR
repository_id_str 308
spelling Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em InformáticaDuarte Junior, Elias Procópio, 1966-Brawerman, Alessandro2024-03-25T19:46:15Z2024-03-25T19:46:15Z2000https://hdl.handle.net/1884/24714Orientador: Elias P. Duarte JrDissertação (mestrado) - Universidade Federal do Paraná, Setor de Ciências Exatas, Programa de Pós-Graduação em InformáticaResumo: Diagnóstico em nível de sistema permite que todos os componentes de um sistema distribuído tolerante a falhas determinem quais outros componentes estão falhos e quais estão sem-falha. O período de tempo no qual os nodos que executam um determinado algoritmo de diagnóstico levam para completar o diagnóstico de todo o sistema é chamado de latência do algoritmo. Este trabalho apresenta um novo algoritmo distribuído para diagnóstico em nível de sistemas, o qual possui uma latência, no pior caso de O(logN) rodadas de testes para sistemas de N nodos. Algoritmos de diagnóstico hierárquico distribuído apresentados anteriormente, tais como Hi-ADSD e Hi-ADSD with Detours, possuem uma latência no pior caso, de O(log2N) rodadas de testes. O novo algoritmo, Iso Hi-ADSD, é baseado no algoritmo Hi-ADSD, agrupando os nodos em clusters para propósito de testes. Entretanto, o novo algoritmo emprega uma estratégia de testes isócrona na qual todos os nodos sem-falha executam testes em clusters de mesmo tamanho a, cada rodada de testes. Esta estratégia é baseada em dois princípios: um nodo testado deve testar o cluster de seu testador na mesma rodada de testes; um nodo somente aceita testes de acordo com uma prioridade de ordem léxica. Assume-se que uma rodada, de testes é grande o suficiente para um nodo sem-falha testar e determinar o estado de até N/2 nodos. Todos os nodos sem-falha conhecem o início de cada rodada de testes. Provas formais do processo de tornar os testes isócronos e do pior caso da latência são apresentadas. São apresentados também resultados experimentais obtidos através de simulação.Abstract: System-level diagnosis allows the components of a fault-tolerant distributed system to determine which components of the system are faulty and which are fault-free. The time it takes for nodes running the algorithm to diagnose a new event is called the algorithm's latency. This work introduces a new distributed system-level diagnosis algorithm which presents a worst-case latency of O(logN) testing rounds, for a system of N nodes. Some previous hierarchical distributed system-level diagnosis algorithms, Hi-ADSD and Hi-ADSD with Detours, presented a worst-case latency of O(log2N) testing rounds. The new algorithm is based on Hi-ADSD, grouping nodes in progressively larger logical clusters for the purpose of testing. However, the new algorithm employs an isochronous testing strategy in which all fault-free nodes execute tests on clusters of the same size each testing round. This strategy is based on two main principles: a tested node must test its tester in the same testing round; a node only accepts tests according to a lexical priority order. It is assumed that a testing round is large enough for a fault-free node to test and determine the state of up to N/2 nodes. Furthermore, all fault free nodes know the beginning of a testing round. Formal proofs showing the process of tests becoming isochronous and the worst-case latency, are presented. Experimental results are also show through simulation.91 f. ; 30cm.application/pdfDisponível em formato digitalRedes locais de computaçãoAlgorítmos de computadorAnalise de sistemasProcessamento eletronico de dados - ProcessamentoCiência da ComputaçãoUma estratégia de testes isócrona para diagnóstico hierárquico distribuídoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporreponame:Repositório Institucional da UFPRinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRinfo:eu-repo/semantics/openAccessORIGINALD - BRAWERMAN, ALESSANDRO.pdfapplication/pdf1603506https://acervodigital.ufpr.br/bitstream/1884/24714/1/D%20-%20BRAWERMAN%2c%20ALESSANDRO.pdfef56aaf8534ee4bbfbe49f729c899f0cMD51open accessTEXTD - BRAWERMAN, ALESSANDRO.pdf.txtExtracted Texttext/plain104146https://acervodigital.ufpr.br/bitstream/1884/24714/2/D%20-%20BRAWERMAN%2c%20ALESSANDRO.pdf.txt5028c7d1760392af2ed00b8e94b996b5MD52open accessTHUMBNAILD - BRAWERMAN, ALESSANDRO.pdf.jpgGenerated Thumbnailimage/jpeg1195https://acervodigital.ufpr.br/bitstream/1884/24714/3/D%20-%20BRAWERMAN%2c%20ALESSANDRO.pdf.jpge20fbf4fbe87848433544b8f99733c5bMD53open access1884/247142024-03-25 16:46:15.304open accessoai:acervodigital.ufpr.br:1884/24714Repositório de PublicaçõesPUBhttp://acervodigital.ufpr.br/oai/requestopendoar:3082024-03-25T19:46:15Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false
dc.title.pt_BR.fl_str_mv Uma estratégia de testes isócrona para diagnóstico hierárquico distribuído
title Uma estratégia de testes isócrona para diagnóstico hierárquico distribuído
spellingShingle Uma estratégia de testes isócrona para diagnóstico hierárquico distribuído
Brawerman, Alessandro
Redes locais de computação
Algorítmos de computador
Analise de sistemas
Processamento eletronico de dados - Processamento
Ciência da Computação
title_short Uma estratégia de testes isócrona para diagnóstico hierárquico distribuído
title_full Uma estratégia de testes isócrona para diagnóstico hierárquico distribuído
title_fullStr Uma estratégia de testes isócrona para diagnóstico hierárquico distribuído
title_full_unstemmed Uma estratégia de testes isócrona para diagnóstico hierárquico distribuído
title_sort Uma estratégia de testes isócrona para diagnóstico hierárquico distribuído
author Brawerman, Alessandro
author_facet Brawerman, Alessandro
author_role author
dc.contributor.other.pt_BR.fl_str_mv Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Informática
dc.contributor.advisor1.fl_str_mv Duarte Junior, Elias Procópio, 1966-
dc.contributor.author.fl_str_mv Brawerman, Alessandro
contributor_str_mv Duarte Junior, Elias Procópio, 1966-
dc.subject.por.fl_str_mv Redes locais de computação
Algorítmos de computador
Analise de sistemas
Processamento eletronico de dados - Processamento
Ciência da Computação
topic Redes locais de computação
Algorítmos de computador
Analise de sistemas
Processamento eletronico de dados - Processamento
Ciência da Computação
description Orientador: Elias P. Duarte Jr
publishDate 2000
dc.date.issued.fl_str_mv 2000
dc.date.accessioned.fl_str_mv 2024-03-25T19:46:15Z
dc.date.available.fl_str_mv 2024-03-25T19:46:15Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/1884/24714
url https://hdl.handle.net/1884/24714
dc.language.iso.fl_str_mv por
language por
dc.relation.pt_BR.fl_str_mv Disponível em formato digital
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 91 f. ; 30cm.
application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPR
instname:Universidade Federal do Paraná (UFPR)
instacron:UFPR
instname_str Universidade Federal do Paraná (UFPR)
instacron_str UFPR
institution UFPR
reponame_str Repositório Institucional da UFPR
collection Repositório Institucional da UFPR
bitstream.url.fl_str_mv https://acervodigital.ufpr.br/bitstream/1884/24714/1/D%20-%20BRAWERMAN%2c%20ALESSANDRO.pdf
https://acervodigital.ufpr.br/bitstream/1884/24714/2/D%20-%20BRAWERMAN%2c%20ALESSANDRO.pdf.txt
https://acervodigital.ufpr.br/bitstream/1884/24714/3/D%20-%20BRAWERMAN%2c%20ALESSANDRO.pdf.jpg
bitstream.checksum.fl_str_mv ef56aaf8534ee4bbfbe49f729c899f0c
5028c7d1760392af2ed00b8e94b996b5
e20fbf4fbe87848433544b8f99733c5b
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)
repository.mail.fl_str_mv
_version_ 1813898803016630272

Registros relacionados