Please use this identifier to cite or link to this item: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/11703
Title: Projeto e implementação de um serviço de detecção de falhas com semântica perfeita para redes locais.
Other Titles: Design and implementation of a detection service flaws with perfect semantics for local networks.
???metadata.dc.creator???: OLIVEIRA, Ely Wagner Aguiar de.
???metadata.dc.contributor.advisor1???: BRASILEIRO, Francisco Vilar.
???metadata.dc.contributor.referee1???: SAUVÉ , Jacques Philippe.
???metadata.dc.contributor.referee2???: GREVE, Fabíola Gonçalves P.
Keywords: Tolerância à Falhas;Detectores de Falhas não Contáveis;Semântica Perfeita;Serviço Linux;Fault Tolerance;Non-Counting Fault Detectors;Perfect Semantics;Linux Service
Issue Date: 29-Aug-2003
Publisher: Universidade Federal de Campina Grande
Citation: OLIVEIRA, E. W. A. de. Projeto e implementação de um serviço de detecção de falhas com semântica perfeita para redes locais. 2003. 134 f. Dissertação (Mestrado em Ciência da Computação) Pós-Graduação em Ciência da Computação, Centro de Engenharia Elétrica e Informática, Universidade Federal de Campina Grande, Paraíba, Brasil, 2003. Disponível em: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/11703
???metadata.dc.description.resumo???: Na intenção de ampliar seus serviços, a cada dia que passa, diversos setores de nossa sociedade, como bancos, hospitais e indústrias, aumentam ainda mais seu grau de dependência do correto funcionamento de sistemas distribuídos. Em paralelo a esta realidade, está o fato de que, como qualquer ambiente computacional, os sistemas distribuídos estão sujeitos a ocorrência de falhas, que se não forem tratadas adequadamente, podem comprometer a realização de suas tarefas. Isto lança um desa o a seus projetistas e desenvolvedores, que é o de atender à crescente demanda por con abilidade em sistemas distribuídos, cada vez mais expostos a situações de falha. Já que as falhas não podem ser evitadas totalmente, os sistemas devem se valer de mecanismos que os permitam tolerá-las, detectando-as e tratando-as, sem interromper seu funcionamento. Um detector de falhas não con ável é uma importante abstração para viabilizar a implementa ção de protocolos tolerantes a falhas em sistemas distribuídos assíncronos. Algumas classes de detectores de falhas foram propostas, dentre as quais, a dos perfeitos, que possui a semântica mais forte. Neste trabalho é apresentado o projeto e a implementação do Delphus, um serviço de detecção de falhas com semântica perfeita, com garantias de qualidade de serviço. O serviço é implementado no nível do sistema operacional como um módulo para versões genéricas do Linux. O acesso ao serviço é disponibilizado através de APIs implementadas em C e Java. Um canal extra de comunicação interliga as máquinas onde o serviço executa, e é utilizado exclusivamente para o tráfego de suas mensagens. O Delphus apresenta-se como uma importante ferramenta para a implementação de mecanismos de tolerância a falhas, a um custo baixo e sem exigir a adoção de grandes restrições no sistema.
Abstract: In the intention to extend its services, several sectors of our society, as banks, hospitals and industries, increase even more its degree of dependence of the correct functioning of distributed systems. In parallel to this reality, is the fact that, as any other computational environment, distributed systems are exposed to the occurrence of faults. If not properly treated, these faults can prevent the distributed system of completing its tasks. It challenges its designers and developers, to handle the increasing demand for dependability in distributed systems, even more exposed to the occurrence of faults. Since faults can not be totaly prevented, systems must use fault tolerance mechanisms. Such mechanisms allow faults to be detected and treated, without interrupting system functioning. Unreliable failure detectors are an important abstraction to suport the implementation of fault tolerant protocols on asynchronous distributed systems. Several classes of failure detectors with varying semantics have been proposed, such as the class of Perfect Failure Detectors, which is the strongest one. This work presents the design and implementation of Delphus, a perfect failure detection service with quality of service. It is a new operational system service, implemented as a module for Linux generic versions. The access to the service is provided by APIs implemented in both C and Java. An extra communication channel is used solely to convey service messages. The Delphus is presented as a cheap and important tool to support the implementation of fault tolerance mechanisms, without demanding the adoption of strong restrictions in the system.
Keywords: Tolerância à Falhas
Detectores de Falhas não Contáveis
Semântica Perfeita
Serviço Linux
Fault Tolerance
Non-Counting Fault Detectors
Perfect Semantics
Linux Service
???metadata.dc.subject.cnpq???: Ciência da Computação
URI: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/11703
Appears in Collections:Mestrado em Ciência da Computação.

Files in This Item:
File Description SizeFormat 
ELY WAGNER AGUIAR DE OLIVEIRA - DISSERTAÇÃO (PPGCC) 2003.pdfEly Wagner Aguiar de Oliveira - Dissertação (PPGCC) 2003.2.22 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.