{en_GB=Mechanisms for Providing Causal Consistency on Edge Computing} {} EVALUATED

Detalhes: {pt=Atualmente, muitas aplicações delegam a computação e o armazenamento na nuvem. Infelizmente, a alta latência da rede entre os clientes e os centros de dados pode prejudicar novas aplicações com determinadas restrições. Realidade aumentada, processamento de imagem em tempo-real e aplicações colaborativas são alguns exemplos. A computação na periferia tem emergido como uma potencial solução para contornar este problema. De forma a atingir o seu máximo potencial, os dispositivos da periferia devem servir os dados que são utilizados mais frequentemente. No entanto, a construção de um serviço de armazenamento que é capaz de manter tantas réplicas (parciais) enquanto oferece consistência significativa é ainda um problema sem solução. Nesta tese, apresenta-se o Gesto, uma arquitetura de armazenamento de dados que possibilita um crescimento da consistência causal até às redes da periferia. Gesto integra uma nova técnica para rastrear a causalidade, que recorre a estampilhas multi-parte de tamanho constante, independentemente do número de réplicas. Como a avaliação mostrará, este mecanismo faz com que Gesto forneça, em simultâneo, baixas latências de operações na réplica local, crescimento, elevado débito das operações, rápida replicação de atualizações e, contrariamente a trabalho anterior, ótimas migrações de clientes., en=Today, many applications offload computation and storage to the cloud. Unfortunately, the high network latency between clients and datacenters can impair novel, latency-constrained applications, such as augmented reality, real-time image processing and collaborative applications. Edge computing has emerged as a potential solution to circumvent this problem. To unleash its full potential, the edge must cache data that is frequently used. However, building a storage service that is able to maintain many (partial) replicas while providing meaningful consistency guarantees is an open challenge. In this thesis, there is a presentation of Gesto, a data storage architecture that enables scalable causal consistency for edge networks. Gesto integrates a novel causality tracking mechanism that relies on multipart timestamps of constant size, independently on the number of edge caches. As evaluation shows, this mechanism enables Gesto to simultaneously offer low local operation latency, scalability, high throughput, fast update replication, and, unlike previous work, quick client migrations.}

Discussão: novembro 9, 2018, 13:0

Publicação

Obra sujeita a Direitos de Autor

Orientação

AUTOR

Nuno Cerqueira Afonso (ist179035)

ORIENTADOR

Luís Eduardo Teixeira Rodrigues

Departamento de Engenharia Informática (DEI)

Professor Catedrático