A carregar...
Publicação
PS-CRDTs
| Nome: | Descrição: | Tamanho: | Formato: | |
|---|---|---|---|---|
| 1.33 MB | Adobe PDF |
Orientador(es)
Resumo(s)
The implementation of collaborative applications in highly volatile environments, such as the ones composed of mobile devices, requires low coordination mechanisms. The replication without coordination semantics of Conflict-Free Replicated Data Types (CRDTs) makes them a natural solution for these execution contexts. However, the current CRDT models require each replica to know all other replicas beforehand or to discover them on-the-fly. Such solutions are not compatible with the dynamic ingress and egress of nodes in volatile environments. To cope with this limitation, we propose the Publish/Subscribe Conflict-Free Replicated Data Type (PS-CRDT) model that combines CRDTs with the publish/subscribe interaction model, and, with that, enable the spatial and temporal decoupling of update propagation. We implemented PS-CRDTs in Thyme, a reactive storage system for mobile edge computing. Our experimental results show that PS-CRDTs require less communication than other CRDT-based solutions in volatile environments.
Descrição
Publisher Copyright:
© 2022 The Author(s)
Palavras-chave
Consistency CRDTs Edge computing Mobile computing Publish/subscribe Replication Software Hardware and Architecture Computer Networks and Communications