Extending Eventually Consistent Cloud Databases for Enforcing Numeric Invariants
Authors:
- Valter BalegasVBValter Balegas
- Diogo SerraDSDiogo Serra
- Sergio DuarteSDSergio Duarte
- Carla FerreiraCFCarla Ferreira
- Marc ShapiroMSMarc Shapiro
- Rodrigo RodriguesRRRodrigo Rodrigues
- Nuno PreguicaNPNuno Preguica
- 1 September 2015
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 31-36
Abstract
Geo-replicated databases often offer high availability and low latency by relying on weak consistency models. The inability to enforce invariants across all replicas remains a key shortcoming that prevents the adoption of such databases in several applications. In this paper we show how to extend an eventually consistent cloud database for enforcing numeric invariants. Our approach builds on ideas from escrow transactions, but our novel design overcomes the limitations of previous works. First, by relying on a new replicated data type, our design has no central authority and uses pairwise asynchronous communication only. Second, by layering our design on top of a fault-tolerant database, our approach exhibits better availability during network partitions and data center faults. The evaluation of our prototype, built on top of Riak, shows much lower latency and better scalability than the traditional approach of using strong consistency to enforce numeric invariants.Keywords
All Related Versions
This publication has 16 references indexed in Scilit:
- Putting consistency back into eventual consistency2015
- Don't settle for eventual2011
- Riak Core2010
- CassandraACM SIGOPS Operating Systems Review, 2010
- Exo-Leasing: Escrow Synchronization for Mobile Clients of Commodity Storage Servers2008
- Reservations for Conflict Avoidance in a Mobile Database System2003
- The part-time parliamentACM Transactions on Computer Systems, 1998
- The demarcation protocol: A technique for maintaining constraints in distributed database systemsThe VLDB Journal, 1994
- The temporal logic of actionsACM Transactions on Programming Languages and Systems, 1994
- The Escrow transactional methodACM Transactions on Database Systems, 1986