Long Beach, CA, USA
Mar. 1, 2010 to Mar. 6, 2010
Konstantinos Krikellas , School of Informatics, University of Edinburgh, UK
Sameh Elnikety , Microsoft Research, UK
Zografoula Vagena , Concentra Consulting Ltd, UK
Orion Hodson , Microsoft Research, UK
Strong consistency is an important correctness property for replicated databases. It 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. We propose two scalable techniques that exploit lazy update propagation and workload information to guarantee strong consistency by delaying transaction start. 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.
Konstantinos Krikellas, Sameh Elnikety, Zografoula Vagena, Orion Hodson, "Strongly consistent replication for a bargain", ICDE, 2010, 2013 IEEE 29th International Conference on Data Engineering (ICDE), 2013 IEEE 29th International Conference on Data Engineering (ICDE) 2010, pp. 52-63, doi:10.1109/ICDE.2010.5447893