Cathode: A Consistency-Aware Data Placement Algorithm for the Edge EVALUATED

Detalhes: A colocação de réplicas de dados em nós na periferia de rede é uma estratégia-chave para prover uma baixa latência aos clientes, e para tornar a utilização da rede mais eficaz. No caso de objectos imutáveis, a colocação de réplicas é apenas limitada pela capacidade de armazenamento dos nós. Contudo, quando se considera objectos mutáveis, também é necessário ter em conta o custo de manter as réplicas consistentes, custo este que varia com o modelo de consistência: um algoritmo de colocação de réplicas que seja eficaz com dados que usam consistência fraca, pode tornar-se ineficaz quando opera sobre um sistema em que é usado um modelo de consistência forte. Nesta dissertação, apresentamos o Cathode, um algoritmo de colocação de réplicas adaptado aos requisitos dos ambientes de execução e armazenamento na perifieria da rede, que efectua decisões que se baseiam em factores como a popularidade dos dados, os custos de armazenamento, e os custos que advêm de garantir a consistência das réplicas. Mesmo que no sistema subjacente sejam suportados múltiplos modelos de consistência, o Cathode é capaz de calcular configurações de réplicas que reduzem estes custos e, consequentemente, melhorem o desempenho do sistema. Sendo que o problema da colocação de réplicas é NP-Difícil, Cathode recorre a uma heurística que opera numa estrutura descentralizada e permite uma convergência rápida, mas ao mesmo tempo, calcula soluções que melhoram, em grande escala, o desempenho do sistema. A avaliação do sistema, mostra como o Cathode supera os outros algoritmos do estado da arte.

Discussão: janeiro 13, 2021, 10:30

Publicação

Obra sujeita a Direitos de Autor

Orientação

AUTOR

Leonardo Marques Epifânio (ist424799)

ORIENTADOR

Luís Eduardo Teixeira Rodrigues

Departamento de Engenharia Informática (DEI)

Professor Catedrático