Política de acessibilidade

6. Política de Disponibilidade

Um dos principais requisitos de projeto para Dynamo é que deve dimensionar de forma incremental. Isto requer um mecanismo para dinamicamente particionar os dados sobre o conjunto de nós (ou seja, anfitriões de armazenamento) no sistema . Esquema de particionamento do Dínamo conta com consistente

hashing para distribuir a carga entre vários hosts de armazenamento. Em hashing consistente [10], o intervalo de uma função de hash de saída é tratado como um espaço circular fixa ou "anel" (ou seja, o maior de hash valor envolve o menor valor de hash) . Cada nó na sistema é atribuído um valor aleatório dentro deste espaço que representa a sua " posição" sobre o anel . Cada item de dados identificado por

uma chave é atribuído a um nó por hashing chave do item de dados para produzir a sua posição no anel, e depois percorrer o anel no sentido horário para encontrar o primeiro nó com uma posição maior do que posit do item.

Assim, cada nó se torna responsável pela região no ringue entre ele e o nó antecessor no anel. O princípio

vantagem de hashing consistente é que a partida ou chegada de um nó afeta apenas seus vizinhos imediatos e outros nós permanecem inalterados. O algoritmo básico hashing consistente apresenta alguns desafios. Em primeiro lugar , a atribuição aleatória posição de cada nó no anel conduz aos dados não uniforme e a distribuição de carga . Em segundo lugar , a base algoritmo é alheio à heterogeneidade no desempenho de nodos. Para tratar dessas questões , Dynamo utiliza uma variante do

hashing consistente ( semelhante ao utilizado em [ 10 , 20 ] ) : em vez de

mapeamento de um nó a um único ponto no círculo , cada nó recebe

atribuído a vários pontos no ringue. Para este fim , utiliza dínamo

o conceito de "nós virtuais" . Um nó virtual parece com uma única

nó do sistema , mas cada nó pode ser responsável por mais

de um nó virtual . Efetivamente , quando um novo nó é adicionado ao

o sistema , é atribuído várias posições (doravante , "tokens " )

no ringue. O processo de ajuste fino de particionamento do Dínamo

esquema é discutido na Seção 6.

Usando nós virtuais tem as seguintes vantagens :

• Se um nó se torna disponível ( devido a falhas ou rotina

manutenção) , a carga manuseada por este nó é uniformemente

dispersos os restantes nós disponíveis .

• Quando um nó se torna disponível novamente, ou um novo nó é

adicionado ao sistema , o nó recentemente disponível aceita um

quantidade aproximadamente equivalente de carga de cada um dos outros

nós disponíveis .

• O número de nós virtuais que um nó é responsável lata

decidida com base em sua capacidade , o que representa a heterogeneidade

na infra-estrutura física.

4.