Consistency in Distributed Storage Systems - An Overview of Models, Metrics and Measurement Approaches

Due to the advent of eventually consistent storage systems, consistency has become a focus of research. Still, a clear overview of consistency in distributed systems is missing. In this work, we define and describe consistency, show how different consistency models and perspectives are related and briefly discuss how concrete consistency guarantees of a distributed storage system can be measured.

[1]  Esteban Meneses,et al.  Convergence Through a Weak Consistency Model: Timed Causal Consistency , 2018, CLEI Electron. J..

[2]  Lorenzo Alvisi,et al.  Consistency , Availability , and Convergence , 2011 .

[3]  Lin Xiao,et al.  YCSB++: benchmarking and performance debugging advanced features in scalable table stores , 2011, SoCC.

[4]  Michel Raynal,et al.  Timed consistency for shared distributed objects , 1999, PODC '99.

[5]  Bettina Kemme,et al.  How consistent is your cloud application? , 2012, SoCC '12.

[6]  María S. Pérez-Hernández,et al.  Harmony: Towards Automated Self-Adaptive Consistency in Cloud Storage , 2012, 2012 IEEE International Conference on Cluster Computing.

[7]  Gordon S. Blair,et al.  A generic component model for building systems software , 2008, TOCS.

[8]  Daniel J. Abadi,et al.  Consistency Tradeoffs in Modern Distributed Database System Design: CAP is Only Part of the Story , 2012, Computer.

[9]  Leslie Lamport,et al.  Paxos Made Simple , 2001 .

[10]  Andrew S. Tanenbaum,et al.  Distributed systems - principles and paradigms, 2nd Edition , 2007 .

[11]  Nancy A. Lynch,et al.  Brewer's conjecture and the feasibility of consistent, available, partition-tolerant web services , 2002, SIGA.

[12]  Andrew S. Tanenbaum,et al.  Distributed systems: Principles and Paradigms , 2001 .

[13]  Maurice Herlihy,et al.  Linearizability: a correctness condition for concurrent objects , 1990, TOPL.

[14]  William H. Sanders,et al.  An adaptive framework for tunable consistency and timeliness using replication , 2002, Proceedings International Conference on Dependable Systems and Networks.

[15]  Amin Vahdat,et al.  Design and evaluation of a conit-based continuous consistency model for replicated services , 2002, TOCS.

[16]  Werner Vogels,et al.  Dynamo: amazon's highly available key-value store , 2007, SOSP.

[17]  Rachid Guerraoui,et al.  On the consistency problem in mobile distributed computing , 2002, POMC '02.

[18]  Werner Vogels,et al.  Eventually consistent , 2008, CACM.

[19]  Xiaozhou Li,et al.  What Consistency Does Your Key-Value Store Actually Provide? , 2010, HotDep.

[20]  Marko Vukolic,et al.  Reliable Distributed Storage , 2009, Computer.

[21]  GhemawatSanjay,et al.  The Google file system , 2003 .

[22]  Wilson C. Hsieh,et al.  Bigtable: A Distributed Storage System for Structured Data , 2006, TOCS.

[23]  Michael J. Freedman,et al.  Don't settle for eventual: scalable causal consistency for wide-area storage with COPS , 2011, SOSP.

[24]  David Bermbach,et al.  A Middleware Guaranteeing Client-Centric Consistency on Top of Eventually Consistent Datastores , 2013, 2013 IEEE International Conference on Cloud Engineering (IC2E).

[25]  Xiaozhou Li,et al.  Analyzing consistency properties for fun and profit , 2011, PODC '11.

[26]  Wojciech M. Golab,et al.  Toward a Principled Framework for Benchmarking Consistency , 2012, HotDep.

[27]  Cheng Li,et al.  Making geo-replicated systems fast as possible, consistent when necessary , 2012, OSDI 2012.

[28]  Jerzy Brzezinski,et al.  From session causality to causal consistency , 2004, 12th Euromicro Conference on Parallel, Distributed and Network-Based Processing, 2004. Proceedings..

[29]  Prashant Malik,et al.  Cassandra: a decentralized structured storage system , 2010, OPSR.

[30]  Pat Helland,et al.  Building on Quicksand , 2009, CIDR.

[31]  Gustavo Alonso,et al.  Consistency Rationing in the Cloud: Pay only when it matters , 2009, Proc. VLDB Endow..

[32]  Ion Stoica,et al.  Probabilistically Bounded Staleness for Practical Partial Quorums , 2012, Proc. VLDB Endow..

[33]  María S. Pérez-Hernández,et al.  Consistency in the Cloud: When Money Does Matter! , 2013, 2013 13th IEEE/ACM International Symposium on Cluster, Cloud, and Grid Computing.

[34]  Yawei Li,et al.  Megastore: Providing Scalable, Highly Available Storage for Interactive Services , 2011, CIDR.

[35]  Ali Ghodsi,et al.  The potential dangers of causal consistency and an explicit solution , 2012, SoCC '12.

[36]  Kevin Lee,et al.  Data Consistency Properties and the Trade-offs in Commercial Cloud Storage: the Consumers' Perspective , 2011, CIDR.

[37]  Rachid Guerraoui,et al.  The GARF library of DSM consistency models , 1994, EW 6.

[38]  David Bermbach,et al.  Eventual consistency: How soon is eventual? An evaluation of Amazon S3's consistency behavior , 2011, MW4SOC '11.

[39]  E. F. Codd,et al.  The Relational Model for Database Management, Version 2 , 1990 .

[40]  Jerzy Brzezinski,et al.  Session Guarantees to Achieve PRAM Consistency of Replicated Shared Objects , 2003, PPAM.

[41]  Raghu Ramakrishnan,et al.  CAP and Cloud Data Management , 2012, Computer.