SwiftCloud: replicação sem coordenação

Nuno Manuel Ribeiro Preguiça

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Os sistemas de cloud computing são usados para suportar a execução de serviços numa escala global, muitas vezes recorrendo a repositórios chave-valor para armazenar os dados. Estes sistemas recor- rem a mecanismos de replicação otimista para fornecer uma elevada disponibilidade e uma reduzida latência para os clientes. Para lidar com os potenciais con��itos, utilizam soluções que levam a atualização per- didas ou delegam nas aplicações o tratamento dos con��itos. Recente- mente, foi proposta uma solução que permtie uni��car automaticamente as atualizações efetuadas concorrentemente recorrendo a uma novo con- ceito: os tipos de dados replicados livres de con��itos, CRDTs. Neste artigo apresenta-se o SwiftCloud, um repositório de dados chave-CRDT, que estende um normal repositório chave-valor armazenando objetos que são CRDTs. Este sistema permite que as atualizações efetuadas concor- rentemente sejam uni��cadas automaticamente. Adicionalmente, o sis- tema fornece um mecanismo de transações com o modelo de isolamento mergeable snapshot isolation, no qual uma transação acede a um snap- shot consistente da base de dados. Ao contrário dos modelos de iso- lamento normais, as transações nunca falham, sendo as escritas uni��- cadas recorrendo às propriedades dos CRDTs. Os resultados de avali- ação mostram que o SwiftCloud impõe uma penalização de desempenho marginal quando comparado com um sistema de chave-valor normal, sem o risco de existirem escritas perdidas.
Original languageUnknown
Title of host publicationINForum - Simpósio de Informática
Pages225-236
Publication statusPublished - 1 Jan 2012
EventINForum - Simpósio de Informática -
Duration: 1 Jan 2012 → …

Conference

ConferenceINForum - Simpósio de Informática
Period1/01/12 → …

Cite this