Nuno Cerqueira Afonso
Mechanisms for Providing Causal Consistency on Edge Computing
Tese submetida para provas de mestrado em Engenharia
Informática e de Computadores Instituto Superior
Técnico, Universidade de Lisboa.
Abstract
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.
Publicações
- Mechanisms for Providing Causal Consistency on Edge Computing
- Nuno Cerqueira Afonso
- MSc Thesis. Instituto Superior
Técnico, Universidade de Lisboa.
- November, 2018.
- Available BibTeX, MSC Thesis, and extended abstract, and mid-term report.
- Armazenamento de Dados com Coerência Causal na
Periferia da Rede.
- N. Afonso, M. Bravo, and
L. Rodrigues
- Actas do décimo Simpósio de
Informática (Inforum), Coimbra, Portugal, Sep. 2018.
-
- Available BibTeX, extended report
(pdf).
- Combining High Throughput and Low Migration Latency
for Consistent Data Storage on the Edge.
- N. Afonso, M. Bravo and L. Rodrigues.
- In Proceedings of the
29th International Conference on Computer Communications and
Networks (ICCCN), Honolulu (HI) USA, August 2020.
Luís Rodrigues