Há algum algoritmos gerais para alcançar consistência eventual em sistemas distribuídos?

Question

Existem algoritmos que são comumente usados ??para alcançar consistência eventual em sistemas distribuídos?

Existem algoritmos que foram desenvolvidos para transações ACID em sistemas distribuídos, Paxos em particular , mas existe um corpo semelhante de teoria que tem sido desenvolvido para cenários BASE , com garantias de consistência mais fracos?

Editar: Esta parece ser uma área de pesquisa acadêmica que está apenas começando a ser desenvolvido. resposta mostras de Mcdowella que houve pelo menos algum trabalho nesta área.

Answer 1

Se "protocolos Anti-entropia para a reparação de dados replicados, que operam através da comparação réplicas e as diferenças de reconciliação." se adequa ao seu olhar definição em http://en.wikipedia.org/wiki/Gossip_protocol

Answer 2

BASE e consistência mais fraco resume-se à convergência de cópias em um cenário de replicação. Existe uma vasta literatura sobre a replicação no sistema distribuído, com Eiter ansioso ou preguiçoso replicação, com ou mestre cópia, etc.

Consenso é um problema que pode ser formulado precisamente. Várias soluções / algoritmos podem ser propostos. replicação preguiçoso com convergência das cópias não é. Eu sinto que é mais uma questão de arquitetura. Mas, como eu disse, há um grande corpo de trabalho na replicação ou de armazenamento distribuído, o que pode ser o que você está procurando.

Aqui estão, no entanto, algumas ligações que eu achei interessante:

• Comparação de algum sistema de armazenamento distribuído moderno
• scalaris
• O perigo ou replicação
• ACID vs. BASE