A brief survey on replica consistency in cloud environments

Cloud computing is a general term that involves delivering hosted services over the Internet. With the accelerated growth of the volume of data used by applications, many organizations have moved their data into cloud servers to provide scalable, reliable and highly available services. A particularly challenging issue that arises in the context of cloud storage systems with geographically-distributed data replication is how to reach a consistent state for all replicas. This survey reviews major aspects related to consistency issues in cloud data storage systems, categorizing recently proposed methods into three categories: (1) fixed consistency methods, (2) configurable consistency methods and (3) consistency monitoring methods.

[1]  Christian S. Jensen,et al.  Space-Time Aware Behavioral Topic Modeling for Microblog Posts , 2015, IEEE Data Eng. Bull..

[2]  Leslie Lamport,et al.  Time, clocks, and the ordering of events in a distributed system , 1978, CACM.

[3]  Hai Jin,et al.  Maestro: Replica-Aware Map Scheduling for MapReduce , 2012, 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (ccgrid 2012).

[4]  Christof Fetzer,et al.  Pesos: policy enhanced secure object store , 2018, EuroSys.

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

[6]  FoxArmando,et al.  Cluster-based scalable network services , 1997 .

[7]  Ion Stoica,et al.  Quantifying eventual consistency with PBS , 2014, CACM.

[8]  Luís Veiga,et al.  Quality-of-Service for Consistency of Data Geo-replication in Cloud Computing , 2012, Euro-Par.

[9]  Gustavo Alonso,et al.  Scaling Off-the-Shelf Databases with Vela: An approach based on Virtualization and Replication , 2015, IEEE Data Eng. Bull..

[10]  Singh Ghuman,et al.  Cloud Computing-A Study of Infrastructure as a Service , 2015 .

[11]  Eric A. Brewer,et al.  Pushing the CAP: Strategies for Consistency and Availability , 2012, Computer.

[12]  Werner Vogels,et al.  Building reliable distributed systems at a worldwide scale demands trade-offs between consistency and availability. , 2022 .

[13]  Calton Pu,et al.  Intelligent management of virtualized resources for database systems in cloud environment , 2011, 2011 IEEE 27th International Conference on Data Engineering.

[14]  Friedemann Mattern,et al.  Virtual Time and Global States of Distributed Systems , 2002 .

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

[16]  Jie Wu,et al.  Consistency as a Service: Auditing Cloud Consistency , 2014, IEEE Transactions on Network and Service Management.

[17]  Robin G. Qiu,et al.  Enterprise Service Computing: From Concept to Deployment , 2006 .

[18]  Sérgio Duarte,et al.  Putting consistency back into eventual consistency , 2015, EuroSys.

[19]  Luís E. T. Rodrigues,et al.  On the use of Clocks to Enforce Consistency in the Cloud , 2015, IEEE Data Eng. Bull..

[20]  Stanley A. Kurzban,et al.  Operating systems principles , 1975 .

[21]  Patrick Valduriez,et al.  Principles of Distributed Database Systems , 1990 .

[22]  Sanjeev Kumar,et al.  Existential consistency: measuring and understanding consistency at Facebook , 2015, SOSP.

[23]  Sanjay Kumar Madria,et al.  Replicated Data Integrity Verification in Cloud , 2012, IEEE Data Eng. Bull..

[24]  Sebastian Burckhardt,et al.  Geo-distribution of actor-based services , 2017, Proc. ACM Program. Lang..

[25]  Ajay R. Dani,et al.  Tunable consistency guarantees of selective data consistency model , 2015, Journal of Cloud Computing.

[26]  Rajkumar Buyya,et al.  Data Replication Strategies in Wide-Area Distributed Systems , 2007 .

[27]  E. Brewer,et al.  CAP twelve years later: How the "rules" have changed , 2012, Computer.

[28]  Eric A. Brewer,et al.  Cluster-based scalable network services , 1997, SOSP.

[29]  Patrick Valduriez,et al.  Principles of Distributed Database Systems, Third Edition , 2011 .

[30]  LynchNancy,et al.  Brewer's conjecture and the feasibility of consistent, available, partition-tolerant web services , 2002 .

[31]  Nancy A. Lynch,et al.  Perspectives on the CAP Theorem , 2012, Computer.

[32]  Subhasis Thakur,et al.  A Robust Reputation Management Mechanism in the Federated Cloud , 2019, IEEE Transactions on Cloud Computing.

[33]  Carlo Curino,et al.  Relational Cloud: a Database Service for the cloud , 2011, CIDR.

[34]  Jim Gray,et al.  Notes on Data Base Operating Systems , 1978, Advanced Course: Operating Systems.

[35]  Imtiaz Ahmad,et al.  Cloud Computing Pricing Models: A Survey , 2013 .

[36]  Hilde van der Togt,et al.  Publisher's Note , 2003, J. Netw. Comput. Appl..

[37]  Christian Cachin,et al.  Verifying the consistency of remote untrusted services with conflict-free operations , 2018, Inf. Comput..

[38]  Ian Lumb,et al.  A Taxonomy and Survey of Cloud Computing Systems , 2009, 2009 Fifth International Joint Conference on INC, IMS and IDC.

[39]  Marko Vukolic,et al.  Consistency in Non-Transactional Distributed Storage Systems , 2015, ACM Comput. Surv..

[40]  Divyakant Agrawal,et al.  A Taxonomy of Partitioned Replicated Cloud-based Database Systems , 2015, IEEE Data Eng. Bull..

[41]  María S. Pérez-Hernández,et al.  Consistency Management in Cloud Storage Systems , 2014, Large Scale and Big Data.

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

[43]  Andreas Reuter,et al.  Principles of transaction-oriented database recovery , 1983, CSUR.

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

[45]  Daniel Beimborn,et al.  Platform as a Service (PaaS) , 2011, Bus. Inf. Syst. Eng..

[46]  Christian Cachin,et al.  Don't trust the cloud, verify: integrity and consistency for cloud object stores , 2015, SYSTOR.

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

[48]  Zhou Wei,et al.  CloudTPS: Scalable Transactions for Web Applications in the Cloud , 2012, IEEE Trans. Serv. Comput..

[49]  Christopher Frost,et al.  Spanner: Google's Globally-Distributed Database , 2012, OSDI.

[50]  Jan Lindström,et al.  Eventual Consistent Databases: State of the Art , 2014, Open J. Databases.

[51]  Paarijaat Aditya,et al.  SAND: Towards High-Performance Serverless Computing , 2018, USENIX Annual Technical Conference.

[52]  Marcos K. Aguilera,et al.  Consistency-based service level agreements for cloud storage , 2013, SOSP.

[53]  Hans-Arno Jacobsen,et al.  PNUTS: Yahoo!'s hosted data serving platform , 2008, Proc. VLDB Endow..

[54]  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.

[55]  Sherif Sakr,et al.  Large Scale and Big Data - Processing and Management , 2014 .

[56]  Daniel J. Abadi,et al.  Data Management in the Cloud: Limitations and Opportunities , 2009, IEEE Data Eng. Bull..

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

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

[59]  Colin J. Fidge,et al.  Logical time in distributed computing systems , 1991, Computer.

[60]  Rami Bahsoon,et al.  Scalable service-oriented replication with flexible consistency guarantee in the cloud , 2014, Inf. Sci..

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

[62]  Reza Curtmola,et al.  Provable data possession at untrusted stores , 2007, CCS '07.

[63]  Sameh Elnikety,et al.  Clock-SI: Snapshot Isolation for Partitioned Data Stores Using Loosely Synchronized Clocks , 2013, 2013 IEEE 32nd International Symposium on Reliable Distributed Systems.

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

[65]  David Bermbach,et al.  Consistency in Distributed Storage Systems - An Overview of Models, Metrics and Measurement Approaches , 2013, NETYS.