Scalable Transaction Management for Partially Replicated Data in Cloud Computing Environments
Loading...
View/Download File
Persistent link to this item
Statistics
View StatisticsJournal Title
Journal ISSN
Volume Title
Title
Scalable Transaction Management for Partially Replicated Data in Cloud Computing Environments
Authors
Published Date
2016
Publisher
IEEE
Type
Conference Paper
Abstract
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.
Description
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.
Related to
Replaces
License
Collections
Series/Report Number
Funding information
National Science Foundation
Isbn identifier
Doi identifier
10.1109/CLOUD.2016.0043
Previously Published Citation
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
Suggested citation
Tripathi, Anand; Rajappan, Gowtham. (2016). Scalable Transaction Management for Partially Replicated Data in Cloud Computing Environments. Retrieved from the University Digital Conservancy, 10.1109/CLOUD.2016.0043.
Content distributed via the University Digital Conservancy may be subject to additional license and use restrictions applied by the depositor. By using these files, users agree to the Terms of Use. Materials in the UDC may contain content that is disturbing and/or harmful. For more information, please see our statement on harmful content in digital repositories.