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.


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.


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