A formal characterization of SI-based ROWA replication protocols

Snapshot isolation (SI) is commonly used in some commercial DBMSs with a multiversion concurrency control mechanism since it never blocks read-only transactions. Recent database replication protocols have been designed using SI replicas where transactions are firstly executed in a delegate replica and their updates (if any) are propagated to the rest of the replicas at commit time; i.e. they follow the Read One Write All (ROWA) approach. This paper provides a formalization that shows the correctness of abstract protocols which cover these replication proposals. These abstract protocols differ in the properties demanded for achieving a global SI level and those needed for its generalized SI (GSI) variant ¿ allowing reads from old snapshots. Additionally, we propose two more relaxed properties that also ensure a global GSI level. Thus, some applications can further optimize their performance in a replicated system while obtaining GSI. © 2010 Elsevier B.V. All rights reserved.The authors wish to thank the reviewers for their valuable comments that helped us to greatly improve the quality and readability of this paper. This work has been supported by the Spanish Government under research grant TIN2009-14460-C03. Besides, the authors wish to thank the reviewers for their valuable comments that helped us to greatly improve the quality and readability of this paper.Armendáriz-Iñigo, J.; Juárez-Rodríguez, J.; González De Mendívil, J.; Garitagoitia, J.; Irún Briz, L.; Muñoz Escoí, FD. (2011). A formal characterization of SI-based ROWA replication protocols. Data and Knowledge Engineering. 70(1):21-34. doi:10.1016/j.datak.2010.07.012S213470

Geodivulgar: Geología y Sociedad 2018

Depto. de Geodinámica, Estratigrafía y PaleontologíaFac. de Ciencias GeológicasFALSEsubmitte

Evaluation of Database Replication Techniques for Cloud Systems

Cloud computing is becoming one of the preferred paradigms to deploy highly available and scalable systems. These systems usually demand the management of huge amounts of data, which cannot be solved with traditional database systems. Traditional replication protocols are not scalable enough for a cloud environment. This paper evolves different static replication techniques to achieve transactional support providing high availability and scalability as needed in cloud systems. This proposal offers different consistency levels according to the demands of client applications using a replication strategy based on a combination of traditional replication techniques with asynchronous epidemic updates. We have run several simulations that show this is an interesting approach to provide transactional support to clients with different consistency guaranties while leveraging the resources used

Epidemia: Variable Consistency for Transactional Cloud Databases

Classic replication protocols running on traditional cluster-based databases are currently unable to meet the ever-growing scalability demands of many modern software applications. Recent cloud-based storage repositories overcome such imitations by fostering availability and scalability over data consistency and transactional support. However, many applications that cannot resign from their transactional nature are unable to benefit from the cloud paradigm. This paper presents Epidemia, a distributed storage architecture featuring a hybrid approach that combines classic database replication with a cloud-inspired infrastructure to provide transactional support and high availability. This architecture is able to offer different consistency levels according to the client demands, thanks to a replication strategy based on epidemic updates in which the replicas of each data partition are organized hierarchically. Additionally, the behavior of a prototype implementation under different workload scenarios is evaluated. Conducted experiments verify that (1) configuration parameters such as the partitioning scheme or the replication protocol play a crucial role on system's throughput, and (2) the existence of replica hierarchies that are asynchronously updated is able to alleviate the scalability limitations of traditional replicated databases by directing transactions that tolerate a certain staleness in the versions of retrieved data items to these replicas

Providing read committed isolation level in non-blocking ROWA database replication protocols

Abstract. Total order ROWA strategies are widely used in replicated protocol design. Normally, these protocols provide higher isolation guarantees like Serialisable or Snapshot Isolation but, for some applications, a more permissive isolation level like Read Committed fits better. Some centralised database management systems provide Read Committed as a default isolation level but in replicated systems it is rare to find proposals and systems supporting it. In this paper we extend the notion of Read Committed to a replicated environment, giving the necessary theoretical background to construct Read Committed ROWA database replication protocols.

A Recovery Protocol for Middleware Replicated Databases Providing GSI

Middleware database replication is a way to increase availability and afford site failures for dynamic content websites. There are several replication protocols that ensure data consistency for these systems. The most attractive ones are those providing Generalized Snapshot Isolation (GSI), as read-operation never blocks. These replication protocols are based on the certification process, however, up to our knowledge, they do not cope with the recovery of a replica. In this paper we propose a recovery protocol that ensures GSI (we provide an outline of its correctness) that does not interfere with user transactions and permits the execution of transactions in the recovering node, even though the recovery process has not finished.