Share on Facebook Tweet on Twitter Share on LinkedIn Share by email
Strongly consistent replication for a bargain

Konstantinos Krikellas, Sameh Elnikety, Zografoula Vagena, and Orion Hodson

Abstract

Providing strong consistency in replicated databases is important for correctness. Strong consistency ensures that each transaction accesses the latest committed database state as provided in centralized databases. Achieving strong consistency in replicated databases is a major performance challenge and is typically not provided, exposing inconsistent data to client applications. To provide strong consistency, we propose two scalable techniques that exploit lazy updage propagation and workload information. We implement a prototype replicated database system and incorporate the proposed techniques for providing strong consistency. Extensive experiments using both a micro-benchmark and the TPC-W benchmark demonstrate that our proposals are viable and achieve considerable scalability while maintaining strong consistency.

Details

Publication typeInproceedings
Published in26th IEEE International Conference on Data Engineering
PublisherIEEE
> Publications > Strongly consistent replication for a bargain