FenixEdu™

Dissertação

SconeKV: Strongly CONsistEnt Key-Value Store EVALUATED

Detalhes: As bases de dados relacionais fornecem uma base sólida para a construção de aplicações devido às suas propriedades ACID, contudo, incorrendo em custos de sincronização. As aplicações distribuídas modernas atingiram tal escala, tanto em termos de quantidade de dados quanto de número de clientes simultâneos, que as bases de dados tradicionais não conseguem sustentá-los, resultando na degradação do seu desempenho. Outras soluções de armazenamento distribuído surgiram, horizontalmente escaláveis, mas empregando protocolos de replicação otimistas que garantem apenas consistência eventual. Além de oferecer uma consistência mais fraca, muitas bases de dados chave-valor modernas têm dificuldade em manter suas garantias em larga escala, com maior latência e maior dinamismo na sua filiação. Esses sistemas oferecem melhor desempenho, mas fornecem uma base menos estável para construir aplicações, permitindo atualizações concorrentes de dados cujos conflitos precisam de ser resolvidos pelos criadores de aplicações. Nesta tese, fornecemos uma visão geral do estado da arte, discutimos as principais limitações das soluções atuais e propomos o SconeKV: uma base de dados de chave-valor distribuída com garantias de consistência fortes mesmo em larga escala. O SconeKV oferece transações distribuídas serializáveis. Aproveita uma camada de filiação com garantias fortes e probabilísticas e um desenho baseado em particionamento horizontal, reduzindo a sincronização necessária, ao mesmo tempo que emprega protocolos de replicação consistentes, fornecendo, consistência forte aos clientes. Os resultados experimentais mostram que o SconeKV tem uma performance bastante superior à do CockroachDB em escritas, ao mesmo tempo em que é competitivo com o Cassandra em todas as cargas de trabalho.
Keywords: sistemas distribuídos, bases de dados, consistência, escalabilidade

Discussão: novembro 19, 2020, 16:30