Detecção distribuída de alterações em sistemas com conteúdo replicado utilizando diagnóstico baseado em comparações

Detalhes bibliográficos
Ano de defesa: 2004
Autor(a) principal: Ziwich, Roverli Pereira
Orientador(a): Duarte Junior, Elias Procópio, 1966-
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Não Informado pela instituição
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Sistemas operacionais distribuidos (Computadores)
Processamento eletronico de dados - Processamento
Tolerancia a falha (Computação)
Internet
Ciência da Computação
Link de acesso: https://hdl.handle.net/1884/1581
Resumo: Orientador: Elias Procópio Duarte Jr
id UFPR_cea7403316802d573a8db8d43dd444d9
oai_identifier_str oai:acervodigital.ufpr.br:1884/1581
network_acronym_str UFPR
network_name_str Repositório Institucional da UFPR
repository_id_str
spelling Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em InformáticaDuarte Junior, Elias Procópio, 1966-Ziwich, Roverli Pereira2024-10-18T13:21:32Z2024-10-18T13:21:32Z2004https://hdl.handle.net/1884/1581Orientador: Elias Procópio Duarte JrDissertação (mestrado) - Universidade Federal do Paraná, Setor de Ciências Exatas, Programa de Pós-Graduação em Informática. Defesa: Curitiba, 2004Inclui bibliografiaResumo: Este trabalho apresenta um novo modelo genérico de diagnóstico hierárquico adaptativo distribuído e baseado em comparações e um novo algoritmo, chamado Hi-Dif, que se baseia neste modelo. O algoritmo permite a detecção de alterações em sistemas com conteúdo replicado distribuído em uma rede como, por exemplo, a Internet. Um nodo sem-falha executando o algoritmo Hi-Dif, testa outro nodo do sistema para classificar seu estado. O modelo classifica os nodos do sistema em conjuntos de acordo com o resultado dos testes. Um teste é realizado através do envio de uma tarefa para um par de nodos do sistema. Após o recebimento das duas saídas da execução destas tarefas, o testador compara estas saídas e, se a comparação indicar igualdade, os nodos são classificados no mesmo conjunto. Por outro lado, se a comparação das saídas indicar diferença, os nodos são classificados em conjuntos distintos, de acordo com o resultado da tarefa. Um dos conjuntos contém os nodos sem-falha do sistema. Uma diferença fundamental do modelo proposto para outros modelos publicados anteriormente é que a comparação por um nodo sem-falha, sobre as saídas produzidas por dois nodos falhos, pode resultar em igualdade. Considerando um sistema com N nodos, prova-se que o algoritmo Hi-Dif possui latência igual a log2N rodadas de testes; o número máximo de testes requeridos pelo algoritmo é de O(N2) no pior caso; e, que o algoritmo é (N–1)-diagnosticável. Resultados experimentais obtidos através de simulações e através de implementação do algoritmo aplicado à Web são apresentados.Abstract: This work presents a new comparison-based distributed system-level diagnosis generic model and a new algorithm, called Hi-Dif, based on this model. The algorithm allows the detection of modifications in systems with replicated data distributed on networks like the Internet. Fault-free nodes running Hi-Dif, execute tests on other nodes. Based on test results tested nodes are classified in sets. A test consists of a task that is sent to two system nodes. After the tasks are executed, the task outputs is sent back to the tester. The outputs are then compared; if the comparison produces a match, the two nodes are classified in the same set. On the other hand, if the comparison results in a mismatch, the two nodes are classified in different sets, according to their tasks results. One of the sets always contain all fault-free nodes. One fundamental difference of the proposed model to previously published models is that this model allows the task outputs of two faulty nodes to be equal to each other. Considering a system of N nodes, it is proved that the algorithm has latency equal to log2N testing rounds; the maximun number of tests required for the algorithm is O(N2) in the worst case; and, the algorithm is (N–1)-diagnosable. Experimental results obtained by simulation and by the implementation of the algorithm applied to the Web are presented.v, 123f. : il.application/pdfDisponível em formato digitalSistemas operacionais distribuidos (Computadores)Processamento eletronico de dados - ProcessamentoTolerancia a falha (Computação)InternetCiência da ComputaçãoDetecção distribuída de alterações em sistemas com conteúdo replicado utilizando diagnóstico baseado em comparaçõesinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporreponame:Repositório Institucional da UFPRinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRinfo:eu-repo/semantics/openAccessORIGINAL2004-Roverli_Pereira_Ziwich-Disser-Mestr.pdfapplication/pdf1156211https://acervodigital.ufpr.br/bitstream/1884/1581/1/2004-Roverli_Pereira_Ziwich-Disser-Mestr.pdff4fa7863f2152cc4d5b21b195d892128MD51open accessTEXT2004-Roverli_Pereira_Ziwich-Disser-Mestr.pdf.txtExtracted texttext/plain236175https://acervodigital.ufpr.br/bitstream/1884/1581/2/2004-Roverli_Pereira_Ziwich-Disser-Mestr.pdf.txta51a1c202d426e10cd71595bf9aa8883MD52open accessTHUMBNAIL2004-Roverli_Pereira_Ziwich-Disser-Mestr.pdf.jpgGenerated Thumbnailimage/jpeg1332https://acervodigital.ufpr.br/bitstream/1884/1581/3/2004-Roverli_Pereira_Ziwich-Disser-Mestr.pdf.jpg4a87cc948813eef75dbe57097fd5f53aMD53open access1884/15812024-10-18 10:21:32.387open accessoai:acervodigital.ufpr.br:1884/1581Repositório InstitucionalPUBhttp://acervodigital.ufpr.br/oai/requestinformacaodigital@ufpr.bropendoar:3082024-10-18T13:21:32Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false
dc.title.pt_BR.fl_str_mv Detecção distribuída de alterações em sistemas com conteúdo replicado utilizando diagnóstico baseado em comparações
title Detecção distribuída de alterações em sistemas com conteúdo replicado utilizando diagnóstico baseado em comparações
spellingShingle Detecção distribuída de alterações em sistemas com conteúdo replicado utilizando diagnóstico baseado em comparações
Ziwich, Roverli Pereira
Sistemas operacionais distribuidos (Computadores)
Processamento eletronico de dados - Processamento
Tolerancia a falha (Computação)
Internet
Ciência da Computação
title_short Detecção distribuída de alterações em sistemas com conteúdo replicado utilizando diagnóstico baseado em comparações
title_full Detecção distribuída de alterações em sistemas com conteúdo replicado utilizando diagnóstico baseado em comparações
title_fullStr Detecção distribuída de alterações em sistemas com conteúdo replicado utilizando diagnóstico baseado em comparações
title_full_unstemmed Detecção distribuída de alterações em sistemas com conteúdo replicado utilizando diagnóstico baseado em comparações
title_sort Detecção distribuída de alterações em sistemas com conteúdo replicado utilizando diagnóstico baseado em comparações
author Ziwich, Roverli Pereira
author_facet Ziwich, Roverli Pereira
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 Ziwich, Roverli Pereira
contributor_str_mv Duarte Junior, Elias Procópio, 1966-
dc.subject.por.fl_str_mv Sistemas operacionais distribuidos (Computadores)
Processamento eletronico de dados - Processamento
Tolerancia a falha (Computação)
Internet
Ciência da Computação
topic Sistemas operacionais distribuidos (Computadores)
Processamento eletronico de dados - Processamento
Tolerancia a falha (Computação)
Internet
Ciência da Computação
description Orientador: Elias Procópio Duarte Jr
publishDate 2004
dc.date.issued.fl_str_mv 2004
dc.date.accessioned.fl_str_mv 2024-10-18T13:21:32Z
dc.date.available.fl_str_mv 2024-10-18T13:21:32Z
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/1581
url https://hdl.handle.net/1884/1581
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 v, 123f. : il.
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/1581/1/2004-Roverli_Pereira_Ziwich-Disser-Mestr.pdf
https://acervodigital.ufpr.br/bitstream/1884/1581/2/2004-Roverli_Pereira_Ziwich-Disser-Mestr.pdf.txt
https://acervodigital.ufpr.br/bitstream/1884/1581/3/2004-Roverli_Pereira_Ziwich-Disser-Mestr.pdf.jpg
bitstream.checksum.fl_str_mv f4fa7863f2152cc4d5b21b195d892128
a51a1c202d426e10cd71595bf9aa8883
4a87cc948813eef75dbe57097fd5f53a
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 informacaodigital@ufpr.br
_version_ 1847526168101650432

Registros relacionados