P-Grade - P-Grid
Em armazenamento de dados distribuída , uma P-grade é uma estruturado auto-organizar peer-to-peer sistema, que pode acomodar distribuição das chaves arbitrárias (e, consequentemente, suporta consultas de encomenda e de gama-chave lexicográficos), continua a fornecer armazenamento de balanceamento de carga e pesquisa eficiente pelos usando o roteamento randomizado.
Conteúdo
características marcantes
- Bom armazenamento balanceamento de carga apesar arbitrária de carga distribuição sobre o espaço-chave.
- consulta de intervalo pode ser naturalmente suportada e eficientemente processadas em P-grade porque P-Grade abstrai um trie-estrutura, e suportes (sim) distribuição arbitrária de teclas, como observado em cenários realistas.
- Um diretório auto-referencial é realizado para fornecer pares de identidade persistência ao longo de várias sessões.
- A primitiva mecanismo de atualização com base fofocas para manter o conteúdo replicado up-to-date.
- Fácil fusão de múltiplo P-Grids, e, portanto, de bootstrapping descentralizada da rede P-grade.
- cache de consulta-adaptativo é fácil de realizar em P-grade para fornecer carga de equilíbrio de consulta em que os pares têm restringido capacidade.
visão global
P-Grade abstrai um trie e resolve consultas com base no prefixo correspondente. A topologia actual não tem hierarquia. As consultas são resolvidas por prefixos correspondência. Isso também determina a escolha do roteamento de entradas da tabela. Cada um dos pares, para cada nível de trie, mantém entradas de encaminhamento autonomamente escolhidos aleatoriamente a partir dos sub-árvores complementares. Na verdade, várias entradas são mantidos para cada nível em cada peer para fornecer tolerância a falhas (bem como, potencialmente, para a gestão de consulta de carga). Por diversas razões, incluindo tolerância a falhas e balanceamento de carga, vários colegas são responsáveis por cada nó folha na árvore P-Grid. Estes são chamados de réplicas. Os pares de réplicas manter uma sub-rede réplica independente e utiliza comunicação baseada fofocas para manter o grupo réplica up-to-date. A redundância tanto na replicação de partições tecla de espaço, bem como a rede de roteamento em conjunto é chamado de replicação estrutural. A figura acima mostra como uma consulta é resolvido por meio do envio de base na correspondência prefixo.
consultas Médio em P-Grid
P-Grade particiona o espaço-chave num adaptativo granularidade para a carga nessa parte do espaço-chave. Por conseguinte, a sua possível realizar uma rede sobreposta P-grelha, em que cada par tem carga semelhante de armazenamento, mesmo para as distribuições de carga não uniformes. Esta rede provavelmente fornece pesquisa como eficiente de chaves como tradicionais tabelas hash distribuídas (DHTs) fazer. Note-se que em contraste com a P-grade, DHT trabalhar eficientemente apenas para carga-distribuições uniformes.
Daí podemos usar uma ordem lexicográfica função de preservar para gerar as chaves, e ainda perceber uma rede P-Grid com balanceamento de carga que suporta busca eficiente de chaves exatas. Além disso, por causa da preservação da ordenação lexicográfica, consulta de intervalo pode ser feito de forma eficiente e precisamente na P-Grid. A trie-estrutura de P-grade permite que diferentes estratégias de consulta gama, transformados em série ou em paralelo, trocando mensagens gerais e latência resolução de consulta. armazenamento de dados baseado em vetor estruturas arquitectónicas simples também estão sujeitos a limitações de consulta variáveis dentro do ambiente de P-Grid.