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 | Albini, Luiz Carlos Pessoa, 1976- | - |
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 | Nascimento, Luiz Fernando Legore do | - |
Data de aceite: dc.date.accessioned | 2025-09-01T11:00:27Z | - |
Data de disponibilização: dc.date.available | 2025-09-01T11:00:27Z | - |
Data de envio: dc.date.issued | 2025-04-28 | - |
Data de envio: dc.date.issued | 2025-04-28 | - |
Data de envio: dc.date.issued | 2012 | - |
Fonte completa do material: dc.identifier | https://hdl.handle.net/1884/29411 | - |
Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/1884/29411 | - |
Descrição: dc.description | Orientadora : Profª Drª luiz Carlos Pessoa Albini | - |
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. Defesa: Curitiba, 23/08/2012 | - |
Descrição: dc.description | Bibliografia: fls. 70-73 | - |
Descrição: dc.description | Resumo: Algoritmos de diagnóstico de falhas em nível de sistema são comumente utilizados como uma estratégia de tolerância à falhas. Neles, a partir de uma série de testes, podese determinar quais unidades estão com falha e quais estão sem-falha. Os primeiros modelos de diagnóstico de falhas que surgiram eram do tipo centralizado. Nesses modelos, considera-se que uma unidade central é a única responsável por diagnosticar o estado de todas as unidades do sistema. Posteriormente, surgiram os modelos distribuídos, nos quais o diagnóstico é atribuído a algumas ou todas as unidades do sistema. Todos estes modelos foram desenvolvidos para redes estáticas e cabeadas, não sendo facilmente adaptáveis à ambientes móveis. A identificação de unidades com falha em uma rede Ad Hoc móvel é uma tarefa muito difícil. Nestas redes, as unidades se utilizam de comunicações sem _o e podem se mover livremente e de forma imprevisível. Nesse trabalho é apresentado o primeiro algoritmo distribuído e adaptativo para diagnóstico em nível de sistema baseado no modelo PMC para redes Ad Hoc, que não impõe restrições ao movimento dos nós durante todo o diagnóstico. Todos os nós podem testar, serem testados e diagnosticar os demais nós. Além disso, os nós podem ser classificados como falho, sem falha e suspeitos. Um nó é classificado como suspeito quando este deixa de responder a solicitação de teste por sair do raio de alcance das transmissões de radio do seu testador. Como a mobilidade dos nós implica em variação de distâncias entre os nós, testador e testado, as solicitações de testes e suas respostas nem sempre ocorrem de forma satisfatória. Para isso, o algoritmo utiliza-se de coordenadas geográficas para monitorar a mobilidade dos nós de forma que seja possível diferenciar falhas reais, de falhas ocorridas devido a mobilidade. | - |
Descrição: dc.description | Abstract: System-level fault diagnosis algorithms are commonly used as a strategy for fault tolerance, in which, from a series of tests, it is possible to determine faulty units. The first fault diagnosis models were centralized, considering that a central unit is the only responsible for diagnose the status of all system units. Subsequently, there were distributed models, in which diagnosis is assigned to some or all units of the system. All these models were developed for static and wired networks, not being easily adaptable to mobile environments. The identification of faulty units in a mobile Ad Hoc network is a very dificult task because units can move freely and unpredictably. In this paper we present the first distributed algorithm for adaptive system-level diagnosis based on the PMC model for Ad Hoc networks, which imposes no restrictions on the movement of the units throughout the diagnosis. All nodes can test, be tested and diagnose other nodes. Furthermore, nodes can be classified as faulty, fault-free and suspect. A node is considered suspect when it moves away from the tester transmission range, thus not responding to tests anymore. As node mobility implies on distances variation between nodes, tester and tested, tests requests and their answers do not always occur in a satisfactory manner. Hence, geographic coordinates are considered by the algorithm in order to keep track of the nodes mobility, so that it is always possible to distinguish real faults from mobility-generated faults. | - |
Formato: dc.format | 73f. : il., grafs., tabs. | - |
Formato: dc.format | application/pdf | - |
Formato: dc.format | application/pdf | - |
Relação: dc.relation | Disponível em formato digital | - |
Palavras-chave: dc.subject | Algorítmos computacionais | - |
Palavras-chave: dc.subject | Coordenadas geograficas | - |
Palavras-chave: dc.subject | Tolerancia a falhas (Computação) | - |
Palavras-chave: dc.subject | Ciencia da computação | - |
Título: dc.title | Um algoritmo distribuído e adaptativo para diagnóstico de redes ad hoc móveis com base em informações geográficas | - |
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: