FenixEdu™

Dissertação

A Distributed and Hierarchical Architecture for Deferred Validation of Transactions in Key-Value Stores EVALUATED

Detalhes: Os sistemas de armazenamento chave-valor são hoje um componente central dos sistemas distribuídos de grande escala. Os primeiros sistemas deste tipo não ofereciam suporte para transações, mas com a sua evolução tornou-se relevante oferecer este tipo de garantias. O desafio que se coloca é como oferecer suporte transacional sem comprometer o elevado débito que caracteriza os sistemas chave-valor. Nesta tese propomos uma nova arquitetura para realizar a validação das transações, de forma distribuída. A arquitetura tira partido to facto dos dados guardados nos sistemas de armazenamento chave-valor atuais estarem particionados em vários servidores e de que dados correlacionados podem ser guardados no mesmo servidor desde que seja usada uma função de particionamento adequada. Neste contexto, transações que acedam a dados correlacionados da mesma partição (transações locais) podem ser validadas e confirmadas de forma concorrente, por diferentes servidores. Transações que acedam a múltiplas partições (transações distribuídas) podem demorar mais a ser validadas e confirmadas, mas sem atrasarem o processamento das primeiras. A arquitetura recorre a uma hierarquia em árvore de validadores, em que os nós folha são responsáveis por uma só partição, oferecendo maior débito e menor latência, enquanto que os nós que não são folha são responsáveis por múltiplas partições. Apresenta-se uma extensa avaliação experimental da arquitetura proposta que permite aferir as suas vantagens e limitações. Esta avaliação mostra que, nalguns cenários, a arquitetura proposta consegue melhorias até 23% em relação a outras estratégias alternativas para fazer a validação das transações, tal com a confirmação distribuída em duas fases.
Keywords: Transacções; Armazenamento Chave-Valor;

Discussão: novembro 5, 2018, 9:0