Eventual consistency is demanded nowadays in geo-replicated services that need to be highly scalable and available. According to the CAP constraints, when network partitions may arise, a distributed service should choose between being strongly consistent or being highly available. Since scalable services should be available, a relaxed consistency (while the network is partitioned) is the preferred choice. Eventual consistency is not a common data-centric consistency model, but only a state convergence condition to be added to a relaxed consistency model. There are still several aspects of eventual consistency that have not been analysed in depth in previous works: 1. which are the oldest replication proposals providing eventual consistency, 2. which replica consistency models provide the best basis for building eventually consistent services, 3. which mechanisms should be considered for implementing an eventually consistent service, and 4. which are the best combinations of those mechanisms for achieving different concrete goals. This paper provides some notes on these important topics.
Publié le : 2018-11-21
Classification:
Parallel and Distributed Computing; Computer Architectures and Networking;,
Eventual consistency, consistency model, CAP theorem, data replication,
68-03, 68M14, 68N01, 68U35, 68W15
@article{cai2018_5_1037,
author = {Francesc D. Mu\~noz-Esco\'\i ; Universitat Polit\`ecnica de Val\`encia and Jos\'e-Ram\'on Garc\'\i a-Escriv\'a; Universitat Polit\`ecnica de Val\`encia and Juan Salvador Sendra-Roig; Universitat Polit\`ecnica de Val\`encia and Jos\'e M. Bernab\'eu-Aub\'an; Universitat Polit\`ecnica de Valencia and Jos\'e Ram\'on Gonz\'alez de Mend\'\i vil; Universidad P\'ublica de Navarra},
title = {Eventual Consistency: Origin and Support},
journal = {Computing and Informatics},
volume = {36},
number = {6},
year = {2018},
language = {en},
url = {http://dml.mathdoc.fr/item/cai2018_5_1037}
}
Francesc D. Muñoz-Escoí; Universitat Politècnica de València; José-Ramón García-Escrivá; Universitat Politècnica de València; Juan Salvador Sendra-Roig; Universitat Politècnica de València; José M. Bernabéu-Aubán; Universitat Politècnica de Valencia; José Ramón González de Mendívil; Universidad Pública de Navarra. Eventual Consistency: Origin and Support. Computing and Informatics, Tome 36 (2018) no. 6, . http://gdmltest.u-ga.fr/item/cai2018_5_1037/