Return to search

Achieving non-malicious arbitrary fault tolerance in Paxos through hardening techniques

Submitted by Milena Rubi (milenarubi@ufscar.br) on 2017-06-01T17:22:55Z
No. of bitstreams: 1
BARBIERI_Rodrigo_2016.pdf: 14770872 bytes, checksum: 86ee1d6f53ed262fa0977a741b0d1d78 (MD5) / Approved for entry into archive by Milena Rubi (milenarubi@ufscar.br) on 2017-06-01T17:23:03Z (GMT) No. of bitstreams: 1
BARBIERI_Rodrigo_2016.pdf: 14770872 bytes, checksum: 86ee1d6f53ed262fa0977a741b0d1d78 (MD5) / Approved for entry into archive by Milena Rubi (milenarubi@ufscar.br) on 2017-06-01T17:23:08Z (GMT) No. of bitstreams: 1
BARBIERI_Rodrigo_2016.pdf: 14770872 bytes, checksum: 86ee1d6f53ed262fa0977a741b0d1d78 (MD5) / Made available in DSpace on 2017-06-01T17:23:13Z (GMT). No. of bitstreams: 1
BARBIERI_Rodrigo_2016.pdf: 14770872 bytes, checksum: 86ee1d6f53ed262fa0977a741b0d1d78 (MD5)
Previous issue date: 2016-08-04 / Não recebi financiamento / Due to the widespread adoption of distributed systems when building applications, demand for reliability and availability has increased. These properties can be achieved through replication techniques using algorithms that must be capable of tolerating faults. Certain faults such as arbitrary faults, however, may be more difficult to tolerate, resulting in more complex and resource intensive algorithms that end up being not very practical to use. Using an existing benign fault-tolerant middleware based on Paxos, we propose and experiment with the usage of consistency validation techniques and a distributed validation mechanism to harden it, thus allowing any application built on top of this hardened middleware to tolerate non-malicious arbitrary faults. / Devido a crescente adoção de sistemas distribuídos ao se desenvolver aplicações, a demanda por confiabilidade e disponibilidade tem aumentado. Essas propriedades podem ser alcançadas através de técnicas de replicação que utilizam algoritmos capazes de tolerar falhas. Alguns tipos de falhas como falhas arbitrárias, porém, podem ser mais difíceis de tolerar, resultando em algoritmos mais complexos e custosos que acabam não sendo tão viáveis de serem usados. Utilizando um middleware tolerante a falhas benignas já existente baseado em Paxos, nós propomos e experimentamos o uso de técnicas de validação de consistência e um mecanismo de validação distribuída para fortalecê-lo, permitindo então que qualquer aplicação desenvolvida em cima deste middleware fortalecido tolere falhas arbitrárias não-maliciosas.

Identiferoai:union.ndltd.org:IBICT/oai:repositorio.ufscar.br:ufscar/8809
Date04 August 2016
CreatorsBarbieri, Rodrigo Rocco
ContributorsVieira, Gustavo Maciel Dias
PublisherUniversidade Federal de São Carlos, Câmpus Sorocaba, Programa de Pós-graduação em Ciência da Computação (Campus SOROCABA), UFSCar
Source SetsIBICT Brazilian ETDs
LanguagePortuguese
Detected LanguageEnglish
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Sourcereponame:Repositório Institucional da UFSCAR, instname:Universidade Federal de São Carlos, instacron:UFSCAR
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.0018 seconds