Towards Fast Invariant Preservation in Geo-replicated Systems

Abstract : Today's global services and applications are expected to be highly available, scale to an unprecedented number of clients, and offer reliable, low-latency operations. This can be achieved through geo-replication, particularly when data consistency is relaxed. There are, however, applications whose data must obey global invariants at all times. Strong consistency protocols easily address this issue, but require global coordination among replicas and inevitably degrade application throughput and latency.While coordination is an inherent requirement for maintaining global application invariants, there are instances where coordination on a per operation basis can be avoided. In particular, it has been shown that either moving coordination outside the critical path for executing operations, or having one coordination round for multiple operations, are both effective ways to maintain global invariants and avoid most of the penalties of coordination. However, current georeplication protocols still have not taken advantage of these observations.In this paper, we review the design space of current solutions for building geo-replicated applications and present our guiding vision towards a general technique for providing global application invariants under eventual consistency, as a much cheaper alternative to strong consistency.
Type de document :
Article dans une revue
Operating Systems Review, Association for Computing Machinery, 2015, ACM SIGOPS Operating Systems Review - Special Issue on Repeatability and Sharing of Experimental Artifacts, 49 (1), pp.5. 〈http://dl.acm.org/citation.cfm?doid=2723872.2723889〉. 〈10.1145/2723872.2723889〉
Liste complète des métadonnées

https://hal.inria.fr/hal-01111206
Contributeur : Marc Shapiro <>
Soumis le : jeudi 29 janvier 2015 - 18:32:20
Dernière modification le : vendredi 31 août 2018 - 09:25:54

Identifiants

Collections

Citation

Valter Balegas, Sérgio Duarte, Carla Ferreira, Rodrigo Rodrigues, Mahsa Najafzadeh, et al.. Towards Fast Invariant Preservation in Geo-replicated Systems. Operating Systems Review, Association for Computing Machinery, 2015, ACM SIGOPS Operating Systems Review - Special Issue on Repeatability and Sharing of Experimental Artifacts, 49 (1), pp.5. 〈http://dl.acm.org/citation.cfm?doid=2723872.2723889〉. 〈10.1145/2723872.2723889〉. 〈hal-01111206〉

Partager

Métriques

Consultations de la notice

248