Jornal Internacional de Swarm Intelligence e Computação Evolutiva

Abstrato

Otimizar o acesso aos dados com uma estratégia adaptativa de replicação geográfica

Amadeo Ascó

A quantidade de dados processados ​​nos Data Centers (DCs) continua a crescer a um ritmo enorme, pelo que a replicação completa pode começar a ser impraticável. Uma forma de aumentar a disponibilidade dos dados pode ser realizada utilizando a replicação entre DCs para que os dados possam ser acedidos localmente, se possível, o que permite a recuperação na presença de falhas no local e reduz os custos de acesso. Isto significa que replicar os dados apenas em alguns dos CDs está a tornar-se mais crítico para reduzir os custos de manter os dados consistentes ou eventualmente consistentes e ainda manter uma elevada disponibilidade (escalabilidade) e baixos custos de acesso. Os locais de dados em geral dos DCs devem ser determinados dinamicamente, fornecendo os padrões variáveis ​​de pedidos de leitura e escrita para que os dados sejam replicados. Dado que o problema de encontrar um esquema de replicação ideal numa rede geral demonstrou ser NP-completo para o caso estático, é improvável que seja possível gerar um algoritmo geral para encontrar soluções eficientes para o problema dinâmico. É aqui apresentada uma estratégia de replicação adaptativa bio-inspirada, que é completamente descentralizada, adaptativa, inspirada no algoritmo Ant Colony e orientada a eventos. Além disso, o protocolo de replicação é independente da estratégia implementada, mas é orientado pela estratégia.