We present here a scalable protocol for transaction management in key-value based multi-version data storage systems supporting partial replication of data in cloud and cluster computing environments. We consider here systems in which the database is sharded into partitions, a partition is replicated only at a subset of the nodes in the system, and no node contains all partitions. The protocol presented here is based on the Partitioned Causal Snapshot Isolation (PCSI) model and it enhances the scalability of that model. The PCSI protocol is scalable for update transactions which involve updating of only local partitions. However, it faces scalability limitations when transactions update non-local partitions. This limitation stems from the scheme used for obtaining update timestamps for remote partitions, causing vector clocks to grow with the system configuration size. We present here a new protocol based on the notion of sequence number escrow and address the underlying technical problems. Our experimental evaluations show that this protocol scales out almost linearly when workloads involve transactions with remote partition updates. We present here the performance of this protocol for three different workloads with varying mix of transaction characteristics.
A. Tripathi and G. Rajappan, "Scalable Transaction Management for Partially Replicated Data in Cloud Computing Environments," 2016 IEEE 9th International Conference on Cloud Computing (CLOUD), DOI: 10.1109/CLOUD.2016.0043
IEEE International Conference on Cloud Computing (CLOUD)
This paper describes a scalable protocol for supporting transaction management in partially replicated distributed data storage systems. The data storage is based on the key-value based model used on cloud computing environments.
National Science Foundation
Tripathi, Anand; Rajappan, Gowtham.
Scalable Transaction Management for Partially Replicated Data in Cloud Computing Environments.
Retrieved from the University of Minnesota Digital Conservancy,
Content distributed via the University of Minnesota's Digital Conservancy may be subject to additional license and use restrictions applied by the depositor.