Mostrar el registro sencillo del ítem
Validação distribuída do algoritmo paxos no modelo arbitrário não malicioso
dc.contributor.author | Santos, Enrique Sampaio dos | |
dc.date.accessioned | 2021-01-05T12:14:16Z | |
dc.date.available | 2021-01-05T12:14:16Z | |
dc.date.issued | 2020-11-03 | |
dc.identifier.citation | SANTOS, Enrique Sampaio dos. Validação distribuída do algoritmo paxos no modelo arbitrário não malicioso. 2020. Dissertação (Mestrado em Ciência da Computação) – Universidade Federal de São Carlos, Sorocaba, 2020. Disponível em: https://repositorio.ufscar.br/handle/ufscar/13617. | * |
dc.identifier.uri | https://repositorio.ufscar.br/handle/ufscar/13617 | |
dc.description.abstract | Distributed algorithms have been increasingly used because of commercial and technical factors, especially when the aim is to obtain scalability or high availability of data. Regarding high scalability, stands out the algorithms in which a set of processes interact through the exchange of messages in order to perform the same actions and remain in the same state, called replication algorithms. However, to meet this high demand, it is not enough for such algorithms to be functional, but they must also be fault tolerant, in order to avoid data corruption. Fault tolerance in distributed algorithms is not a trivial topic, and algorithms that tolerate arbitrary failure tend to be costly and complex to implement. In order to tolerate several fault types while keeping the complexity low, the model of arbitrary non-malicious faults was created, where only faults caused by intentional invasions to the environment are not tolerated. This dissertation proposes a distributed validation mechanism for the Paxos algorithm in order to guarantee the properties of the model, making it tolerant to non-malicious arbitrary faults. | por |
dc.description.sponsorship | Não recebi financiamento | por |
dc.language.iso | por | por |
dc.publisher | Universidade Federal de São Carlos | por |
dc.rights | Attribution-NonCommercial-NoDerivs 3.0 Brazil | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/br/ | * |
dc.subject | Algoritmos Distribuídos | por |
dc.subject | Tolerância a Falhas | por |
dc.subject | Falhas Arbitrárias | por |
dc.subject | Não Malicioso | por |
dc.subject | Falhas Benignas | por |
dc.subject | Validação Distribuída | por |
dc.subject | Distributed Algorithms | por |
dc.subject | Fault Tolerance | por |
dc.subject | Arbitrary Faults | por |
dc.subject | No-malicious | por |
dc.subject | Benign Faults | por |
dc.subject | Distributed Validation | por |
dc.title | Validação distribuída do algoritmo paxos no modelo arbitrário não malicioso | por |
dc.title.alternative | Distributed validation of the paxos algorithm in non-malicious arbitrary model | por |
dc.type | Dissertação | por |
dc.contributor.advisor1 | Vieira, Gustavo Maciel Dias | |
dc.contributor.advisor1Lattes | http://lattes.cnpq.br/9020007815886406 | por |
dc.description.resumo | Algoritmos distribuídos têm sido cada vez mais utilizados por fatores comerciais e técnicos, principalmente quando o intuito é obter escalabilidade ou alta disponibilidade dos dados. Neste último ponto, destacam-se os algoritmos em que um conjunto de processos interagem através de trocas de mensagens a fim de executarem as mesmas ações e se manter no mesmo estado, chamados de algoritmos de replicação. Entretanto, para atender essa alta demanda não basta tais algoritmos serem funcionais como também devem ser tolerantes a falhas, a fim de evitar corrupções dos dados. Tolerância a falhas em algoritmos distribuídos não é um tópico trivial, e algoritmos que toleram falhas arbitrárias tendem a ser custosos e de implementação complexa. A fim de tolerar diversas categorias de falhas mantendo a complexidade baixa, foi criado o modelo de falhas arbitrárias não maliciosas, onde apenas falhas causadas por invasões intencionais ao ambiente não são toleradas. Esta dissertação propõe um mecanismo de validação distribuída para o algoritmo Paxos a fim de garantir as propriedades deste modelo, tornando-o tolerante a falhas arbitrárias não maliciosas. | por |
dc.publisher.initials | UFSCar | por |
dc.publisher.program | Programa de Pós-Graduação em Ciência da Computação - PPGCC-So | por |
dc.subject.cnpq | CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO | por |
dc.publisher.address | Câmpus Sorocaba | por |
dc.contributor.authorlattes | http://lattes.cnpq.br/3454276903084296 | por |