Hyperdht-dht de um salto baseada em hipercubo virtual distribuido

Resumo: Um problema chave das redes P2P é a localização de um peer, ou nodo, que armazena um determinado recurso ou conteúdo. Os primeiros sistemas P2P desenvolvidos utilizavam métodos de localização por inundação ou passeios aleatórios, que não garantem que a informação procurada será encontrada, mesmo que ela exista na rede. As DHTs (Distributed Hash Table) são redes P2P que oferecem uma solução mais eficiente e esealável para localização de informações, através de um serviço de lookup similar ao encontrado em tabelas hash, onde os pares (chave, valor) são armazenados de forma distribuída, O tempo necessário para a localização de um peer em um sistema DHT é mensurado em saltos e corresponde à quantidade de peers consultados até que a resposta seja obtida, Este trabalho propõe uma nova abordagem para DHTs de salto único, batizada de HvperDHT, O HvperDHT é baseado em um hipercubo virtual distribuído, formado por nodos espalhados pela Internet interligados por enlaces virtuais, O HvperDHT utiliza a rede de sobreposição construída pelo algoritmo DiVHA (Distributed Virtual Hypercube Algorithm), que é um algoritmo de diagnóstico distribuído hierárquico com limites bem conhecidos e definidos para o número de testes executados e para a latência que, no pior caso, é de log2N rodadas de testes. Diferentemente do que é usualmente empregado nos sistemas DHTs, o posicionamento de um novo participante no HvperDHT é realizado de forma determinística, a fim de posicioná-lo no local da rede onde ele é mais necessário, A rede sobreposta forma a base na qual é realizado o particionamento, o balanceamento e o mapeamento consistente das chaves hash. Trata-se de uma rede dinâmica que permite a entrada e saída de participantes, com mecanismos correspondentes para posicionamento e busca dos objetos, O HvperDHT foi implementado em um ambiente de simulação e resultados experimentais são apresentados para latência de disseminação de eventos, a sobrecarga em termos de recursos consumidos na rede e a análise do churn Rcl tclXcl de sucesso das consultas

Assinalamentos de testes para um algoritmo de diagnóstico em nível de sistema para redes de sensores sem fio

Resumo: Este trabalho se propõe a comparar três abordagens de construção de assinalamentos de testes para um algoritmo de diagnóstico em nível de sistema. As abordagens apresentadas visam o problema da detecção de alarmes falsos (falsos positivos) em uma rede de sensores sem ó onde os sensores monitoram o ambiente com o objetivo de gerar alarmes sobre a ocorrência de determinados eventos. Considere uma rede de sensores onde um conjunto de t sensores próximos geograficamente enviam sinais de alarme a uma unidade central da rede, com maior capacidade de processamento, chamada sink, informando a detecção de determinado fenômeno. Para garantir que os alarmes gerados não são falsos, o sink solicita a execução de testes mútuos entre os sensores presentes na região que contém os nodos que reportaram os alarmes. O resultado dos testes é enviado ao sink que, então, utiliza um algoritmo de diagnóstico em nível de sistema para identificar os sensores falhos. O algoritmo de diagnóstico é bem sucedido na execução desta tarefa se os testes executados pelos sensores são suficientes para alcançar determinada diagnosticabilidade do sistema, a qual depende de propriedades topológicas da rede de sensores e de certas condições presentes na literatura para formar assinalamentos de teste t-diagnosticáveis. Este trabalho apresenta três estratégias de testes que asseguram que a iagnosticabilidade desejada para o sistema seja alcançada com um consumo minimizado de energia. Resultados experimentais avaliam o comportamento das estratégias e comparam o consumo de energia apresentado entre elas em redes com diferentes topologias e densidades, com diferentes valores de t e com variações na distância entre os sensores que geram alarmes