Projeto e implementação de um serviço de detecção de falhas com semântica perfeita para redes locais.
| Ano de defesa: | 2003 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | , |
| Tipo de documento: | Dissertação |
| Tipo de acesso: | Acesso aberto |
| Idioma: | por |
| Instituição de defesa: |
Universidade Federal de Campina Grande
|
| Programa de Pós-Graduação: |
PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO
|
| Departamento: |
Centro de Engenharia Elétrica e Informática - CEEI
|
| País: |
Brasil
|
| Palavras-chave em Português: | |
| Área do conhecimento CNPq: | |
| Link de acesso: | https://dspace.sti.ufcg.edu.br/handle/riufcg/11703 |
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. |
| id |
UFCG_97fbd5e9d5c50c1b78bdf74ad8f2a616 |
|---|---|
| oai_identifier_str |
oai:dspace.sti.ufcg.edu.br:riufcg/11703 |
| network_acronym_str |
UFCG |
| network_name_str |
Biblioteca Digital de Teses e Dissertações da UFCG |
| repository_id_str |
|
| spelling |
BRASILEIRO, Francisco Vilar.BRASILEIRO, FRANCISCO V.http://lattes.cnpq.br/5957855817378897SAUVÉ , Jacques Philippe.GREVE, Fabíola Gonçalves P.OLIVEIRA, E. W. A.http://lattes.cnpq.br/2894993072804612OLIVEIRA, Ely Wagner Aguiar de.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.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.Submitted by Maria Medeiros (maria.dilva1@ufcg.edu.br) on 2020-02-10T13:12:23Z No. of bitstreams: 1 ELY WAGNER AGUIAR DE OLIVEIRA - DISSERTAÇÃO (PPGCC) 2003.pdf: 2886572 bytes, checksum: 251b3eb6a1acf4fa0282410642146e63 (MD5)Made available in DSpace on 2020-02-10T13:12:23Z (GMT). No. of bitstreams: 1 ELY WAGNER AGUIAR DE OLIVEIRA - DISSERTAÇÃO (PPGCC) 2003.pdf: 2886572 bytes, checksum: 251b3eb6a1acf4fa0282410642146e63 (MD5) Previous issue date: 2003-08-29Universidade Federal de Campina GrandePÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃOUFCGBrasilCentro de Engenharia Elétrica e Informática - CEEICiência da ComputaçãoTolerância à FalhasDetectores de Falhas não ContáveisSemântica PerfeitaServiço LinuxFault ToleranceNon-Counting Fault DetectorsPerfect SemanticsLinux ServiceProjeto e implementação de um serviço de detecção de falhas com semântica perfeita para redes locais.Design and implementation of a detection service flaws with perfect semantics for local networks.2003-08-292020-02-10T13:12:23Z2020-02-102020-02-10T13:12:23Zhttps://dspace.sti.ufcg.edu.br/handle/riufcg/11703OLIVEIRA, 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: https://dspace.sti.ufcg.edu.br/handle/riufcg/11703info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporANPinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFCGinstname:Universidade Federal de Campina Grande (UFCG)instacron:UFCGTEXTELY WAGNER AGUIAR DE OLIVEIRA - DISSERTAÇÃO (PPGCC) 2003.pdf.txtELY WAGNER AGUIAR DE OLIVEIRA - DISSERTAÇÃO (PPGCC) 2003.pdf.txttext/plain237205https://dspace.sti.ufcg.edu.br/bitstream/riufcg/11703/4/ELY+WAGNER+AGUIAR+DE+OLIVEIRA+-+DISSERTA%C3%87%C3%83O+%28PPGCC%29+2003.pdf.txt7ca269a8f550fab3be572f7b0d8d25f8MD54ORIGINALELY WAGNER AGUIAR DE OLIVEIRA - DISSERTAÇÃO (PPGCC) 2003.pdfELY WAGNER AGUIAR DE OLIVEIRA - DISSERTAÇÃO (PPGCC) 2003.pdfapplication/pdf2275458https://dspace.sti.ufcg.edu.br/bitstream/riufcg/11703/3/ELY+WAGNER+AGUIAR+DE+OLIVEIRA+-+DISSERTA%C3%87%C3%83O+%28PPGCC%29+2003.pdfe05a20a32992140f2cb1b5d8b5e03eb7MD53LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://dspace.sti.ufcg.edu.br/bitstream/riufcg/11703/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52riufcg/117032025-07-24 05:42:53.849oai:dspace.sti.ufcg.edu.br:riufcg/11703Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Biblioteca Digital de Teses e Dissertaçõeshttp://bdtd.ufcg.edu.br/PUBhttp://dspace.sti.ufcg.edu.br:8080/oai/requestbdtd@setor.ufcg.edu.br || bdtd@setor.ufcg.edu.bropendoar:48512025-07-24T08:42:53Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG)false |
| dc.title.pt_BR.fl_str_mv |
Projeto e implementação de um serviço de detecção de falhas com semântica perfeita para redes locais. |
| dc.title.alternative.pt_BR.fl_str_mv |
Design and implementation of a detection service flaws with perfect semantics for local networks. |
| title |
Projeto e implementação de um serviço de detecção de falhas com semântica perfeita para redes locais. |
| spellingShingle |
Projeto e implementação de um serviço de detecção de falhas com semântica perfeita para redes locais. OLIVEIRA, Ely Wagner Aguiar de. Ciência da Computação 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 |
| title_short |
Projeto e implementação de um serviço de detecção de falhas com semântica perfeita para redes locais. |
| title_full |
Projeto e implementação de um serviço de detecção de falhas com semântica perfeita para redes locais. |
| title_fullStr |
Projeto e implementação de um serviço de detecção de falhas com semântica perfeita para redes locais. |
| title_full_unstemmed |
Projeto e implementação de um serviço de detecção de falhas com semântica perfeita para redes locais. |
| title_sort |
Projeto e implementação de um serviço de detecção de falhas com semântica perfeita para redes locais. |
| author |
OLIVEIRA, Ely Wagner Aguiar de. |
| author_facet |
OLIVEIRA, Ely Wagner Aguiar de. |
| author_role |
author |
| dc.contributor.advisor1.fl_str_mv |
BRASILEIRO, Francisco Vilar. |
| dc.contributor.advisor1ID.fl_str_mv |
BRASILEIRO, FRANCISCO V. |
| dc.contributor.advisor1Lattes.fl_str_mv |
http://lattes.cnpq.br/5957855817378897 |
| dc.contributor.referee1.fl_str_mv |
SAUVÉ , Jacques Philippe. |
| dc.contributor.referee2.fl_str_mv |
GREVE, Fabíola Gonçalves P. |
| dc.contributor.authorID.fl_str_mv |
OLIVEIRA, E. W. A. |
| dc.contributor.authorLattes.fl_str_mv |
http://lattes.cnpq.br/2894993072804612 |
| dc.contributor.author.fl_str_mv |
OLIVEIRA, Ely Wagner Aguiar de. |
| contributor_str_mv |
BRASILEIRO, Francisco Vilar. SAUVÉ , Jacques Philippe. GREVE, Fabíola Gonçalves P. |
| dc.subject.cnpq.fl_str_mv |
Ciência da Computação |
| topic |
Ciência da Computação 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 |
| dc.subject.por.fl_str_mv |
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 |
| description |
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. |
| publishDate |
2003 |
| dc.date.issued.fl_str_mv |
2003-08-29 |
| dc.date.accessioned.fl_str_mv |
2020-02-10T13:12:23Z |
| dc.date.available.fl_str_mv |
2020-02-10 2020-02-10T13:12:23Z |
| 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://dspace.sti.ufcg.edu.br/handle/riufcg/11703 |
| dc.identifier.citation.fl_str_mv |
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: https://dspace.sti.ufcg.edu.br/handle/riufcg/11703 |
| url |
https://dspace.sti.ufcg.edu.br/handle/riufcg/11703 |
| identifier_str_mv |
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: https://dspace.sti.ufcg.edu.br/handle/riufcg/11703 |
| dc.language.iso.fl_str_mv |
por |
| language |
por |
| dc.relation.pt_BR.fl_str_mv |
ANP |
| dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
| eu_rights_str_mv |
openAccess |
| dc.publisher.none.fl_str_mv |
Universidade Federal de Campina Grande |
| dc.publisher.program.fl_str_mv |
PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO |
| dc.publisher.initials.fl_str_mv |
UFCG |
| dc.publisher.country.fl_str_mv |
Brasil |
| dc.publisher.department.fl_str_mv |
Centro de Engenharia Elétrica e Informática - CEEI |
| publisher.none.fl_str_mv |
Universidade Federal de Campina Grande |
| dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da UFCG instname:Universidade Federal de Campina Grande (UFCG) instacron:UFCG |
| instname_str |
Universidade Federal de Campina Grande (UFCG) |
| instacron_str |
UFCG |
| institution |
UFCG |
| reponame_str |
Biblioteca Digital de Teses e Dissertações da UFCG |
| collection |
Biblioteca Digital de Teses e Dissertações da UFCG |
| bitstream.url.fl_str_mv |
https://dspace.sti.ufcg.edu.br/bitstream/riufcg/11703/4/ELY+WAGNER+AGUIAR+DE+OLIVEIRA+-+DISSERTA%C3%87%C3%83O+%28PPGCC%29+2003.pdf.txt https://dspace.sti.ufcg.edu.br/bitstream/riufcg/11703/3/ELY+WAGNER+AGUIAR+DE+OLIVEIRA+-+DISSERTA%C3%87%C3%83O+%28PPGCC%29+2003.pdf https://dspace.sti.ufcg.edu.br/bitstream/riufcg/11703/2/license.txt |
| bitstream.checksum.fl_str_mv |
7ca269a8f550fab3be572f7b0d8d25f8 e05a20a32992140f2cb1b5d8b5e03eb7 8a4605be74aa9ea9d79846c1fba20a33 |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
| repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG) |
| repository.mail.fl_str_mv |
bdtd@setor.ufcg.edu.br || bdtd@setor.ufcg.edu.br |
| _version_ |
1863363467767971840 |