Atenção:
O eduCAPES é um repositório de objetos educacionais, não sendo responsável por materiais de terceiros submetidos na plataforma. O usuário assume ampla e total responsabilidade quanto à originalidade, à titularidade e ao conteúdo, citações de obras consultadas, referências e outros elementos que fazem parte do material que deseja submeter. Recomendamos que se reporte diretamente ao(s) autor(es), indicando qual parte do material foi considerada imprópria (cite página e parágrafo) e justificando sua denúncia.
Caso seja o autor original de algum material publicado indevidamente ou sem autorização, será necessário que se identifique informando nome completo, CPF e data de nascimento. Caso possua uma decisão judicial para retirada do material, solicitamos que informe o link de acesso ao documento, bem como quaisquer dados necessários ao acesso, no campo abaixo.
Todas as denúncias são sigilosas e sua identidade será preservada. Os campos nome e e-mail são de preenchimento opcional. Porém, ao deixar de informar seu e-mail, um possível retorno será inviabilizado e/ou sua denúncia poderá ser desconsiderada no caso de necessitar de informações complementares.
Metadados | Descrição | Idioma |
---|---|---|
Autor(es): dc.contributor | Duarte Junior, Elias Procópio, 1966- | - |
Autor(es): dc.contributor | Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Informática | - |
Autor(es): dc.creator | Brawerman, Alessandro | - |
Data de aceite: dc.date.accessioned | 2025-09-01T10:33:17Z | - |
Data de disponibilização: dc.date.available | 2025-09-01T10:33:17Z | - |
Data de envio: dc.date.issued | 2024-10-16 | - |
Data de envio: dc.date.issued | 2024-10-16 | - |
Data de envio: dc.date.issued | 2000 | - |
Fonte completa do material: dc.identifier | https://hdl.handle.net/1884/24714 | - |
Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/1884/24714 | - |
Descrição: dc.description | Orientador: Elias P. Duarte Jr | - |
Descrição: dc.description | Dissertação (mestrado) - Universidade Federal do Paraná, Setor de Ciências Exatas, Programa de Pós-Graduação em Informática | - |
Descrição: dc.description | Resumo: 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. | - |
Descrição: dc.description | 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. | - |
Formato: dc.format | 91 f. ; 30cm. | - |
Formato: dc.format | application/pdf | - |
Formato: dc.format | application/pdf | - |
Relação: dc.relation | Disponível em formato digital | - |
Palavras-chave: dc.subject | Redes locais de computação | - |
Palavras-chave: dc.subject | Algorítmos de computador | - |
Palavras-chave: dc.subject | Analise de sistemas | - |
Palavras-chave: dc.subject | Processamento eletronico de dados - Processamento | - |
Palavras-chave: dc.subject | Ciência da Computação | - |
Título: dc.title | Uma estratégia de testes isócrona para diagnóstico hierárquico distribuído | - |
Tipo de arquivo: dc.type | livro digital | - |
Aparece nas coleções: | Repositório Institucional - Rede Paraná Acervo |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: