Atenção: Todas as denúncias são sigilosas e sua identidade será preservada.
Os campos nome e e-mail são de preenchimento opcional
Metadados | Descrição | Idioma |
---|---|---|
Autor(es): dc.contributor | Bona, Luis Carlos Erpen de | - |
Autor(es): dc.contributor | Duarte Junior, Elias Procopio | - |
Autor(es): dc.contributor | Universidade Federal do Paraná. Setor de Ciencias Exatas. Programa de Pós-Graduaçao em Informática | - |
Autor(es): dc.creator | Ruoso, Vinicius Kwiecien | - |
Data de aceite: dc.date.accessioned | 2019-08-22T00:02:28Z | - |
Data de disponibilização: dc.date.available | 2019-08-22T00:02:28Z | - |
Data de envio: dc.date.issued | 2013-08-28 | - |
Data de envio: dc.date.issued | 2013-08-28 | - |
Data de envio: dc.date.issued | 2013-08-28 | - |
Fonte completa do material: dc.identifier | http://hdl.handle.net/1884/31909 | - |
Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/1884/31909 | - |
Descrição: dc.description | Resumo: O objetivo do diagnóstico distribuído e permitir que os nodos sem-falha de um sistema determinem o estado - falho ou sem-falha - de todos os nodos do sistema. Assume-se que os nodos sao capazes de testar outros nodos e os nodos sem-falha determinam o estado dos nodos testados corretamente. O algoritmo Hierarchical Adaptive Distributed Systemlevel Diagnosis (Hi-ADSD) [9] e um algoritmo de diagnóstico distribuído que cria uma topologia virtual baseada em um hipercubo. O hipercubo óe uma estrutura escalóavel por definicão, apresentando características topológicas importantes como: simetria, diametro logarítmico e boas propriedades para tolerância a falhas. O algoritmo permite que todo nodo sem-falha de um sistema com N nodos determine o estado de todos os outros nodos com uma latencia de no móximo log2 N rodadas de teste. Entretanto, o numero de testes executados no pior caso e quadrótico. Este trabalho apresenta uma nova estrategia de testes para o algoritmo Hi-ADSD. Esta estrategia utiliza uma quantidade logarítmica de testes no pior caso. O algoritmo e adaptado para a nova estrategia de testes. Alem disso, foi adotado o uso de timestamps para permitir que cada nodo obtenha informacoes de diagnostico a partir de diversos outros nodos, consequentemente reduzindo a latencia media. O novo algoritmo e especificado, suas provas formais são demonstradas e resultados experimentais obtidos por simulações são apresentados e comparados com o Hi-ADSD. A nova estrategia garante que no maximo N log2 N testes são executados a cada log2 N rodadas de teste. A latencia maxima e mantida em log2 N rodadas de teste. O novo algoritmo foi implementado como uma estratóegia escalóavel de monitoramento e execuçcãao de experimentos integrado ao PlanetMon [23], um arcabouço para instalacao, execuçao e monitacão de experimentos no Planet-Lab. Experimentos foram realizados e mostraram que o desempenho do algoritmo em um ambiente realista condiz com as expectativas teoricas. | - |
Formato: dc.format | application/pdf | - |
Formato: dc.format | application/pdf | - |
Palavras-chave: dc.subject | Dissertações | - |
Título: dc.title | Uma estratégia de testes logarítmica para o algoritmo HI-ADSD | - |
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: