Title :
Transaction Management Using Causal Snapshot Isolation in Partially Replicated Databases
Author :
Padhye, Vinit ; Rajappan, Gowtham ; Tripathi, Anand
Author_Institution :
Dept. of Comput. Sci. & Eng., Univ. of Minnesota, Minneapolis, MN, USA
Abstract :
We present here a transaction management protocol using causal snapshot isolation in partially replicated multi-version databases. We consider here replicated databases consisting of multiple disjoint data partitions. A partition is not required to be replicated at all database sites, and a site may contain replicas for any number of partitions. Transactions can execute at any site and read or write data from any subset of the partitions, and its updates are propagated asynchronously to other sites. The protocol ensures that the snapshot observed by a transaction contains data versions that are causally consistent. The protocol requires propagating updates only to the sites replicating the updated items. In developing this protocol, we address the issues that are unique in supporting transactions with causal consistency together with the snapshot isolation model in partially replicated databases. Through experimental evaluations, we demonstrate the scalability of this model and its performance benefits over full replication models.
Keywords :
replicated databases; causal snapshot isolation; disjoint data partitions; partially replicated multiversion databases; transaction management protocol; Atomic clocks; Data models; Databases; Partitioning algorithms; Protocols; Vectors; Data Replication; Distributed Systems; Snapshot Isolation; Transaction Management;
Conference_Titel :
Reliable Distributed Systems (SRDS), 2014 IEEE 33rd International Symposium on
Conference_Location :
Nara
DOI :
10.1109/SRDS.2014.30