The Case for Fast and Invariant-Preserving Geo-Replication

Abstract : Cloud storage systems showcase a range of consistency models, from weak to strong consistency. Weakly consistent systems enable better performance, but cannot maintain strong application invariants, which strong consistency trivially supports. This paper takes the position that it is possible to both achieve fast operation and maintain application invariants. To that end, we propose the novel abstraction of invariant-preserving CRDTs, which are replicated objects that provide invariant-safe automatic merging of concurrent updates. The key technique behind the implementation of these CRDTs is to move replica coordination outside the critical path of operations execution, to enable low normal case latency while retaining the coordination necessary to enforce invariants. In this paper we present ongoing work, where we show different invariant-preserving CRDTs designs and evaluate the latency of operations using a counter that never goes negative.
Type de document :
Communication dans un congrès
SRDSW 2014 - 33rd International Symposium on Reliable Distributed Systems Workshops, Oct 2014, Nara, Japan. IEEE, pp.5, 2014, Reliable Distributed Systems Workshops (SRDSW), 2014 IEEE 33rd International Symposium on. 〈http://wpsds14.lsd.di.uminho.pt/〉. 〈10.1109/SRDSW.2014.30〉
Liste complète des métadonnées

https://hal.inria.fr/hal-01109107
Contributeur : Marc Shapiro <>
Soumis le : samedi 24 janvier 2015 - 16:16:03
Dernière modification le : jeudi 11 janvier 2018 - 06:20:06

Identifiants

Collections

Citation

Valter Balegas, Nuno Preguiça, Sérgio Duarte, Carla Ferreira, Rodrigo Rodrigues, et al.. The Case for Fast and Invariant-Preserving Geo-Replication. SRDSW 2014 - 33rd International Symposium on Reliable Distributed Systems Workshops, Oct 2014, Nara, Japan. IEEE, pp.5, 2014, Reliable Distributed Systems Workshops (SRDSW), 2014 IEEE 33rd International Symposium on. 〈http://wpsds14.lsd.di.uminho.pt/〉. 〈10.1109/SRDSW.2014.30〉. 〈hal-01109107〉

Partager

Métriques

Consultations de la notice

150